[发明专利]基于结点中心漂移分裂的佛像表面采样数据R树优化方法

权利要求书

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

2.根据权利要求1所述的基于结点中心漂移分裂的佛像表面采样数据R树优化方法，其特征在于步骤(3)上溢结点的加权均值点

式中f_i为上溢结点F中任一子结点，C(·)_a为结点包围盒中心点的第a维分量，为上溢结点中任一子结点包围盒第a维的边长。

3.根据权利要求1所述的基于结点中心漂移分裂的佛像表面采样数据R树优化方法，其特征在于步骤(3)上溢结点的分裂处理，具体分裂步骤为：①计算上溢结点的中心与加权均值点；②选取加权均值点坐标值最大的维度作为分裂轴；③将上溢结点的子结点按照包围盒中心点在分裂轴方向上的坐标分量增序排序，得到子结点序列S，对S进行子序列对划分，要求划分后的子序列中的结点数不小于m，m为非根结点中单元个数的下限值，且若设划分后的子序列对为(L,R)，满足L∪R＝S，将子序列对(L,R)添加到集合Q中，获取上溢结点中心点和加权均值点分裂轴方向的坐标分量X、Y，将解集Q中所有候选解的分界线与分裂轴相交，保留交点落在X和Y之间的解，得到解集Q′，若Q′为空集，则Q′←Q，Q′为最终候选分裂解集；④利用分裂后的结点包围盒重叠度最小化与周长之和最小化对候选分裂解集进行过滤，得到最优分裂解；⑤将最优分裂解插入到上溢结点的父结点中，若父结点发生上溢，则向上进行分裂处理，直至父结点不发生上溢。

4.根据权利要求3所述的基于结点中心漂移分裂的佛像表面采样数据R树优化方法，其特征在于步骤④分裂后的结点包围盒重叠度最小化与周长之和最小化，重叠度最小化为min{V(F_L)∩V(F_R)}，V(·)为结点x的包围盒体积，周长之和最小化为L(·)为结点x的包围盒周长。