[发明专利]三维实物局部型面特征参考数据的获取方法

摘要

本发明提供一种三维实物局部型面特征参考数据的获取方法，属于产品逆向工程领域，可解决三维实物局部型面特征参考数据的准确性问题，其特征在于：为从三维实物表面获取的三维点云数据构建R树空间索引结构；获取目标点的k近邻点集，并对其进行主元分析；根据它的主元分析结果扩展搜索球半径，并搜搜第二主元方向的新的数据点；将数据信息缺失的方向的数据点加入近邻点集中，从而获取目标点的局部型面特征参考数据。该方法可准确获取三维实物点云数据分布均匀与非均匀处的局部型面特征参考数据。

主权项

1.一种三维实物局部型面特征参考数据的获取方法，其特征在于步骤依次为：一、为三维点云数据构建R树空间索引结构；二、应用R树的k近邻查询方法获取目标点p的k近邻点集T；三、根据T的主元分析结果扩展搜索范围并查询目标点的局部型面特征参考数据，其具体步骤为：a)计算p到T中最远点的距离r₀，令初始搜索球半径r为r₀；b)应用主元分析方法得到点集T的各个主元方向；c)以T的第二主元方向为法向且过点p构建分割平面F；d)利用F将T分割为两个点集，设其中包含点数较少的点集为T₁，另一点集为T₂；e)若T₁与T的点数比例a小于点数阈值τ，则令r′为(1+a)r；f)通过R树的范围查询方法获取落入以目标点为中心、距离在区间[r,r′]内的点集L，将L添加到T中，返回a)；g)若α＞τ，则目标点的局部型面特征参考数据查询结束。