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

摘要：

提出了一种散乱点云局部型面参考数据的快速查询算法.该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取.实验表明,该算法可适用于各种复杂型面散乱点云,提高了查询的准确性与查询效率.

关键词：逆向工程、散乱点云、R*-tree、深度优先遍历、动态扩展空心球、数据查询

所属期刊栏目：40

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家"863"高技术研究发展计划资助项目2006AA04Z105

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：218-221