当前位置: 首页 > 文章 > 散乱点云局部型面参考数据的快速查询算法 农业机械学报 2009,40 (5) 218-221
Position: Home > Articles > Algorithm of Local Model Reference Data Querying for Scattered Points Transactions of the Chinese Society for Agricultural Machinery 2009,40 (5) 218-221

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

作  者:
孙殿柱;朱昌志;李延瑞;田中朝
单  位:
山东理工大学机械工程学院
关键词:
逆向工程;散乱点云;R*-tree;深度优先遍历;动态扩展空心球;数据查询
摘  要:
提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取。实验表明,该算法可适用于各种复杂型面散乱点云,提高了查询的准确性与查询效率。
译  名:
Algorithm of Local Model Reference Data Querying for Scattered Points

相似文章

计量
文章访问数: 9
HTML全文浏览量: 0
PDF下载量: 0

所属期刊

推荐期刊