散乱点云局部型面参考数据的快速查询算法.pdfVIP

20O9年5月 农 业 机 械 学 报 第40卷第5期 散乱点云局部型面参考数据的快速查询算法* 孙殿柱 朱 昌志 李延瑞 田中朝 (山东理工大学机械工程学院，淄博 255091) 摘【要】 提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R _tree建立散乱点云的空间 索引结构，获取采样点所在叶结点，依据该结点MBR构造空心球，深度优先遍历R ．tree获取空心球内数据点，通 过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取。实验表明，该算法可适用于各种复杂型 面散乱点云，提高了查询的准确性与查询效率。 关键词：逆向工程 散乱点云 R _tree 深度优先遍历 动态扩展空心球 数据查询 中图分类号：TP391．72 文献标识码：A Algorithm ofLocalModelReferenceDataQueryingf0rScatteredPoints SunDianzhu ZhuChangzhi LiYanrui TianZhongchaO ( 0z0，M 口 ∞ E ，S t s砂D，了 0z ， 6D255O91，Ch 口) Abstract A new aIgorithm oflocaImodelreferencedataquerying f0rthescattered pointsbasedonthe R ·treewaspr0posed，whichcontainsfoursteps：first，thespatialindexstructure0{scatteredpoints wasconstructedbasedontheR 一tree；second，ahoUow spherewasinitializedaccordingtotheleaf nodeincludingcurrentsamplep0int；third， pointsin hollow spherewerecaughtwith depth—first searchingalgorithm；forth，thelocalmodelreferencedataqueryingwasrealized through dynamic enlargehollow sphere，andwhichisprovedthatithasstrongadaptability0fdatatype，improvesthe accuracyandefficiencyofbcalmodelreferencedataqueryingforscatteredpointsbyex锄 ples． Keyw0rds Reverse engineering，Scatteredpoints，R 一tfee，Depth—firstsearching，Dynamic enlargehoUow sphere，Dataquerying 点云，难 以快速有效地获取点云局部型面参考数据， 引言 查询效率受点云分布状况的限制 。文献 [5]引入 逆 向工程中广泛采用散乱点云型面特征分析技 R -tree建立散乱点云动态空间索引结构，深度优先 术对点云数据进行分析，其分析结果作为曲面重建、 遍历该索引结构，遍历过程 中施加约束进行剪枝处 精简、细分等技术的参考数据。随着测量设备的不 理，获取采样点的近邻点集，提高了点云近邻点数据 断发展，已可以高效率、高精度地采集模型的外形数 的获取效率，但对于局部点集平行于坐标平面分布 据，但采集的数据没有 明显的拓扑关系，且数据量 的点云，该算法 由于采用MBR(minimumbounding 大，因此，能否快速准确地获取点云近邻点数据将直