基于上溢结点中心漂移分裂的实物表面采样数据R树优化方法

摘要

本发明提供一种基于上溢结点中心漂移分裂的实物表面采样数据R树优化方法，属于产品逆向工程领域，其特征在于：读取点云文件中的数据到线性表存储结构中；将线性表中的数据逐个插入点云的动态索引中；选取数据所要插入的结点；若结点发生溢出，则基于上溢结点中心漂移对结点进行分裂，并将分裂后得到的结点插入到动态索引中；若点云文件中数据全部插入，则三维点云的动态索引构建完成。本发明方法不仅能够快速构建实物表面采样数据的R树动态索引结构，且能够提高R树动态索引结构的查询效率。

主权项

一种基于上溢结点中心漂移分裂的实物表面采样数据R树优化方法，其特征在于步骤依次为：(1) 将三维点云数据文件中所有点云数据添加到线性表存储结构中；(2) 将线性表中的点数据采用R树结点插入方法依次插入到R树中，在插入过程中，若结点发生溢出，则根据上溢结点的加权均值点选取分裂轴，获取加权均值点与中心点范围内的候选分裂解，利用R*树的过滤原则对候选解进行过滤，从而实现上溢结点的分裂处理；(3) 若线性表中所有点数据都已插入R树中，则实物表面采样数据R树构建完成。