[发明专利]散乱点云局部型面参考数据的快速查询方法

摘要

本发明提供一种用于产品逆向工程中的散乱点云局部型面参考数据的快速查询方法，其特征在于首先将产品数字化设备输出的散乱点云文件读入到存储器中，并为其建立线性表存储结构，基于R^*-tree建立散乱点云动态空间索引结构，依据目标点所在叶结点构造初始空心球，查询与空心球相交的叶结点，从中查询目标点的局部型面参考数据，若查询到的点数小于用户设定的阈值k，则扩展空心球的内外半径，重新获取目标点的局部型面参考数据，否则取距目标点较近的k个作为目标点的局部型面参考数据。实验结果表明：该方法可查询各种复杂型面散乱点云的局部型面参考数据，具有稳定性强、查询效率高的特点，且易扩展为其他空间对象的局部型面参考数据的查询方法。

主权项

1、一种散乱点云局部型面参考数据的快速查询方法，其特征在于包含以下步骤：1)将产品数字化设备输出的散乱点云文件读入到存储设备中，并为其建立线性表存储结构，基于R*-tree建立散乱点云动态空间索引结构；2)采用深度优先遍历方法遍历散乱点云动态空间索引结构，查询目标点所在叶结点，依据该叶结点构建初始空心球，球心为目标点，内径为零，外径为其所在叶结点的MBR外接球半径；3)计算结点MBR到球心的最小距离与最大距离，若最小距离小于空心球外径且最大距离大于空心球内径，表明该结点与空心球相交，查询与空心球相交的叶结点集合，将其作为查询区域；4)遍历查询区域内各叶结点包含的数据点并计算其到目标点p的距离，若该距离小于空心球外径且大于空心球内径，则将该数据点添加到近邻点序列L中；5)若序列L中的数据点数n小于k，则扩展空心球的内外半径并返回步骤3)继续查询，否则从序列L中选取距目标点较近的k-n个数据点添加到近邻点序列L中，完成局部型面参考数据的查询。