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

被引：12

作者：

孙殿柱

朱昌志

李延瑞

田中朝

机构：

[1] 山东理工大学机械工程学院

来源：

农业机械学报 | 2009年 / 40卷 / 05期

关键词：

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

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

140102 [集成电路设计与设计自动化];

摘要：

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

引用

页码：218 / 221

页数：4

共 6 条

[1]

散乱数据点云型面特征分析算法的研究与应用 [J].