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

权利要求书

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

2、如权利要求1所述的散乱点云局部型面参考数据的快速查询方法，其特征在于：在步骤1)中，定义散乱点云动态空间索引结构的索引结点包含根结点、内部结点和叶结点，采用k-means算法对散乱点云进行聚类分析，建立散乱点云动态空间索引结构，方法是：①任意选取k个结点MBR中心作为索引结点的初始分簇中心；②将每个非分簇中心索引结点插入到距其MBR中心最近的分簇中，并将分簇结果规范化为四维点对象p_i(x_i，y_i，z_i，r_i)，其中(x_i，y_i，z_i)为MBR中心坐标，r为MBR的外接球半径；③对于同簇结点中的N个索引结点，其四维标准化坐标为p_i(x_i，y_i，z_i，r_i)(i＝1，…，N)，将以r_i为权因子计算所得结点中心作为新分簇中心；④将新分簇中心和上一次分簇中心进行比较，如果相同则结束分簇，否则以新分簇中心代替原来的分簇中心，返回步骤②继续分簇。