散乱点集拓扑邻域均值逆向漂移查询算法.pdfVIP

第51卷第 l期 机 械 工 程 学 报 VO1．5l NO。1 2015年 1月 JOURNALOFMECHANICALENGINEER N【G Jan． 2015 DoI： 1O．3901／JME．2015．01．182 散乱点集拓扑邻域均值逆向漂移查询算法木 孙殿柱 白银来 李延瑞 李 聪 (山东理工大学机械工程学院 淄博 255049) 摘要：为获取散乱点集的拓扑邻域数据，提出一种基于均值逆向漂移的自适应迭代搜索查询算法，基于R树动态空间索引， 采用动态扩展空心球k邻域查询算法快速获取 目标样点的拓扑邻域参考数据，根据邻域查询与点集密度分布的关系，采用核 密度估计描述点集的分布规律，利用均值漂移算法计算得到能够反映散乱点集局部分布特征的均值漂移矢量和均值点，将邻 域搜索区域沿逆向均值漂移矢量移动进行邻域查询并实时更新样点的拓扑邻域参考数据，进而完成拓扑邻域查询的均值逆向 漂移迭代计算，最终实现样点拓扑邻域数据的自适应搜索查询。试验表明，该算法可快速获取复杂型面均匀或非均匀采样点 集的邻域数据，查询结果包含 Voronoi邻域及其他有效邻域参考数据，能更好地反映散乱点集局部型面特征。 关键词：散乱点集；拓扑邻域查询；R树；核密度估计；均值逆向漂移 中图分类号：TP391 MeanReverseShiftQueryAlgorithmforTopologicalNeighborsof ScatteredPoint．cloud SUN Dianzhu BAIYinlai LIYanrui LICong (SchoolofMechanicalEngineering，ShandongUniversityofTechnology,Zibo255049) Abstract：A self-adaptiveiterativequeryalgorithm basedonmeanreverseshiftisproposed，whichcanbeusedtoquery topological neighborsfor3dscatteredpoint-cloud．R*-treeisappliedtoorgnaizethedynamicspatialindexstructureofscatteredcloud-point． Thetopologicalneighboringreferencepointsofobjectpointareobtainedbythek-nearestneighborqueryalgorithmbasedonR*-tree． Accordingtotherelationshipbetweenneighborsqueryanddensitydistributionofthepointset，kerneldensiyt estimationisusedto describethedistributionlaw ofpointset．Themeanshiftvectornadmena pointwhichCna reflectthelocaldistributionfeaturesof samplingpointsarecomputedbymeanshiftalgorithm．Thetopologicalneighborsself-aadptiveiterativequery algorithm isrealized throughhteiterativeserachprocessbyshiftingneighborssearchareaalongthereversemeanshiftvectornadqueryingnew neighbors． Theexperimentalresultsshow thatthismehtodCna obtaintopologicalneighborsofarbitrary complicatedscatteredpoint-cloud effi ciently,andhteneighborsincludeVoronoineighborsaswellassomemoreavailableneighborhoodreferenc