专利名称：基于均值漂移产品逆向工程数据动态索引自适应构建方法
技术领域：
本发明提供一种基于均值漂移的产品逆向工程数据动态索引自适应构建方法，属于产品逆向工程技术领域。
背景技术：
在产品逆向工程技术领域，所处理的原始数据通常是来自实物表面采样而获得的散乱点云、多边形网格模型等数据格式，基于该类原始数据进行曲面重建生成分片连续曲面是产品逆向工程的核心技术。由于散乱点云、多边形网格以及分片连续曲面这些数据格式均表现为大规模甚至海量空间几何对象的复合结构，为这些数据类型构建一种通用且高效的索引技术，对于提高产品逆向工程数据处理效率具有重要意义。 对现有文献检索发现，现有产品逆向工程数据的索引技术通常仅适用于某种特定的数据类型。在散乱点云处理中，空间八叉树与K-D树分别是应用最为广泛的静态索引与动态索引。周海在其博士学位论文“细分曲面造型技术研究”(南京航空航天大学，2005)中采用空间八叉树作为三角网格模型的空间索引结构，依据三角面片包围盒中心的位置将三角面片插入到空间八叉树中，建立三角网格模型索引结构，组织三角面片间的近邻关系，该方法以三角面片包围盒中心表示三角面片，不能准确反映三角面片所在位置及所占空间区域大小，准确性差，降低了索引结构的质量及基于该结构的空间查询效率。王占礼在其博士学位论文“面向虚拟制造的数控加工仿真技术研究”(吉林大学，2007)中采用一个大包围盒包围三角网格模型，将该包围盒作为根索引结点，然后将其中的三角面片分割成两部分，每一部分用一个包围盒包围，再对每一个包围盒递推进行分割，直到一个包围盒只包含一个三角面片，建立三角网格模型的非平衡二叉树索引结构，该结构提高了三角网格模型的空间查询效率，但由于该结构为非平衡二叉树，故只适用于分布较为均匀的三角网格模型，当三角网格模型分布疏密不均时，容易出现树的某一分支层数过多现象，导致数据结构急剧恶化，严重降低索引查询效率。孙殿柱等人在其学术论文“基于四维聚类的R*-树结点分裂算法”(机械工程学报，2009，45 (10) =180-184)中对R*-树进行了改进，使之可统一索引散乱点云、多边形网格等数据类型，继而在其学术论文“三角B6Zier曲面快速求交算法”(机械工程学报，2011,47 (3) 89-94)中将改进的R*-树作为分片连续曲面的索引结构以提高相交三角B6Zier曲面片查询效率，但是由于改进的R-树在索引结点分裂过程中采用了 k-均值聚类算法，需要用户交互设定聚类簇数，聚类簇数的不同会导致差别很大的索引结点分裂结果，导致索引结构与性能不稳定，此外k-均值聚类算法是一种局部搜索算法，对初始值过于敏感，采用爬山法迭代搜索最优的索引结点分裂结果，容易陷入局部极值，难以获得全局最优的索引结点分裂结果，导致未能充分发挥R*-树的优势。综上所述，目前的产品逆向工程数据的动态索引结构已经具备了一定的通用性，可基于统一的索引机制处理各种类型的空间几何对象的复合结构，但是依然存在数据适应性较差、索引性能较低并且系统资源消耗较高等问题，为产品逆向工程数据构建稳定、高效的索引机制已成为本领域技术人员亟待解决的技术问题。
发明内容
为克服现有产品逆向工程数据的索引机制的不足，本发明目的在于提供一种基于均值漂移的产品逆向工程数据动态索引自适应构建方法，使之能索引各种类型的逆向工程数据，具有稳定性强、数据查询效率高的特点，技术方案如下
一种基于均值漂移的产品逆向工程数据动态索引自适应构建方法，其特征在于包含以下步骤一、读取产品逆向工程数据，建立各空间对象的轴向包围盒，依据轴向包围盒的中心以及外接球半径建立其对应的数据结点，并存入数据结点序列；二、将数据结点插入到索引结构中，具体步骤是1)为结点选择插入位置；2)将结点插入到步骤I)中得到的位置；3)令结点插入到结点node下，判断结点node的子结点数是否大于结点的最大子结点数，如果大于则对结点node进行溢出处理，若结点node为非根结点且在插入一个空间对象的过程中该结点所在层第一次进行溢出处理，则在结点node中有选择地取出一部分结点，将它们重新插入索引结构的该层中，否则进行结点分裂；4)调整各结点的轴向包围盒；三、将体积过大的轴向包围盒重新插入到索引结构中，实现索引结构的优化；四、基于产品逆向工程数据动态索引结构，实现散乱点云、多边形网格以及分片连续曲面的拓扑近邻查询。 为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤一中，读取逆向工程数据文件，若空间对象为散乱点则以该点为中心建立边长为单位I且各条棱均平行于坐标轴的轴向包围盒，若空间对象为多边形网格则建立恰好包围网格顶点的轴向包围盒，若空间对象为分片曲面片则建立恰好包围其控制顶点的轴向包围盒,建立各空间对象对应的数据结点，并将其存入数据结点序列,数据结点包含空间对象的信息以及对应的轴向包围盒信息。为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤二中，将数据结点插入到索引结构，方法是结点包括索引结点和数据结点，索引结点包含根索引结点、内部索引结点和叶索引结点，索引结构的最上层结点为根索引结点、最下层结点为叶索引结点、其余结点为内部索引结点，定义M为结点的最大子结点数(ilf为大于2的整数)、m为结点最小子结点数(m为小于或等于V J的整数)，除根索引结点外，每个索引结点的子结点数均小于等于V且大于等于m ;索引结构中每个结点的轴向包围盒恰好包围该结点的所有子结点。为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤二中，为结点选择插入位置的步骤具体是1)令当前结点为current_node,如果索引结构为空则返回空，否则令current_node为索引结构根索引结点；2)令结点将要插入的层数为level，若结点为数据结点则level为索引结构的叶子层，其他类型结点的插入是由强制重新插入引起的，level为其重新插入前所在层数；3)计算current_node的每个子结点与待插入结点的轴向包围盒外接球重叠度，选择重叠度最小的作为current_node ；4)重复步骤2)直到current_node所在层为叶索引结点层。为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤二中，将结点插入到索引结构，令任意两结点&、轴向包围盒的外接球半厂.+广.
径分别为、，轴向包围盒中心间的距离为，，采用公式计算两结点的相似 ’'i OaUaiJ
度，令N为任一结点，其包含的子结点集合为C = h μ = ca-3-1),计算结点q与集合
H—I
中其他结点的轴向包围盒相似度之和& = ΣΙ,以值最大的结点为子结点集合的聚类中心。为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤二的步骤3)中，选择重新插入结点的步骤具体是I)对溢出结点node的Af+ 1个子结点，计算它们的轴向包 围盒的中心到结点node的轴向包围盒的中心的距离；2)以步骤I)中计算的距离值为关键字，对结点node的子结点进行降序排序，选出前个子结点。为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤二的步骤3)中，结点分裂的步骤具体是1)基于均值漂移求解结点node的子
结点的最优分裂数左和最佳初始聚类中心0{04 = 0丄"-4-1} ;2)分别计算其他结点与各
聚类中心的相似度，并将其归并到与各聚类中心相似度最大的分簇中；3)对各个分簇中的结点，计算任一结点与该分簇中的其他结点的相似度之和，取其最大的作为新的聚类中心；
4)如果第.次聚类中心β与第.，次聚类中心Op1相同，则跳转步骤5)，否则返回步骤2)
IwiI - I
继续执行；5)根据聚类结果中的结点划分实现结点node的分裂。为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤二的步骤3)的结点分裂过程中，基于均值漂移的结点node最优分裂数的求解步骤如下1)求解结点的特征点集P ,即结点轴向包围盒中心点的集合；2)利用公式
I
k = —5懸.._求解特征点隼的最优带宽A，其中Λ ||2表
Κ{χ) = (2功 ^ exp(-\\xf)
示高斯核函数，Λ(Γ) = ￡ζ2(χ)Λ , = [⑴ 表示采样点集的真实密度函
数，η表示采样点的数量；3)基于均值漂移算法求解特征点集P的模式点集Cf ;4)以带宽采用均值漂移算法对模式点集进行模式划分，得到模式点集C'如若C1与σ相同则跳转步骤5)，否则令P= 跳转步骤3) ；5)如果σ中模式点的数量大于I则直接返回该数量值，否则返回数值2。为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤二的步骤3)的结点分裂过程中，均值漂移迭代公式为
, I I X- Zi Γ,
2wjexp(-- —)
济⑶=--^—，均值漂移向量为= m(x) - X ,其中Wi表示采样点的
KIMl·权重，满足Σμ =1 , A表示采样占表示核中心。为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤二的步骤4)中，调整各结点轴向包围盒的步骤具体是1)设新插入到索引结构中的结点的父结点为src_node ;2)调整父结点src_node的轴向包围盒,使其恰好包含父结点src_node的所有子结点；3)若父结点src_node为根索引结点，程序返回，否则继续执行；4)令父结点src_node为步骤I)中父结点src_node的父结点，返回步骤2)。
为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤三中对索引结构进行优化，步骤具体是1)遍历索引结构，计算叶索引结点层轴向包围盒的平均体积如1画;2 )遍历索引结构各叶索引结点，若该叶索引结点轴向包围盒的体积大于A为用户设定的阈值，通常取3 5，则将其包含的数据结点添加到临时序列L中，并将其包含的数据结点从索引结构中删除；3)将序列L中的数据结点重新插入到索引结构中，实现索引结构的全局优化。为实现发明目的，所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，在步骤四中，查询任一空间对象的邻接对象的具体步骤如下1)令空间对象T的轴向包围盒外接球为s ；2) ^Semch(TtN)表示在以结点N为根索引结点的索引结构中查询空间对象T的邻近对象集合，若结点N为数据结点且与外接球S相交，则返回其包含的空间对象集合，若结点 N 不是数据结点,则 'Serack(JJi) = 'Serach(Tjil)U Serach{T…SemchfJ，其
中A表示结点N中与外接球S相交的子结点；3)将当前结点N初始化为索引结构的根索引
结点,则空间对象T的邻近对象集合为。本发明与现有技术相比，具有以下四个特点
1)依据结点轴向包围盒外接球重叠度衡量空间对象的相似性，既反映了空间对象所在位置又反映了其所占空间区域大小，提高了结点在空间范围内的聚合性，分簇结果更合理；
2)基于高斯核均值漂移算法求解索引结点的最佳分裂数，并结合均值算法实现索引结点的自适应分裂，降低了结点分裂过程中的参数依赖性，可有效避免均值的局部收敛问题；
3)将体积过大的叶索引结点包含的数据结点重新插入到索引结构中，避免了轴向包围盒奇异的结点的产生，提高了索引结构的质量；
4)采用深度优先遍历方法快速准确的获取空间对象的拓扑近邻对象，可有效缩小查询范围，提闻目标空间对象的拓扑近邻对象的查询效率。
图I是本发明基于均值漂移的产品逆向工程数据动态索引结构建立程序实现流程 图2是多边形网格及其轴向包围盒示意 图3是本发明索引结构的平面结构示意 图4是本发明索引结构的树状结构示意图；图5是本发明基于均值漂移的产品逆向工程数据动态索引结构新结点插入流程 图6是本发明基于均值漂移的产品逆向工程数据动态索引结构求解结点最优分裂数流程 图7是本发明基于均值漂移的产品逆向工程数据动态索引结构结点分裂流程 图8是本发明所用轮毂多边形模型；
图9-图13是本发明对轮毂多边形网格模型建立的空间索引结构各层结点轴向包围盒。
具体实施例方式下面结合附图对本发明作进一步说明·
图I是本发明基于均值漂移的产品逆向工程数据动态索引结构建立程序实现流程图，基于均值漂移的产品逆向工程数据动态索引结构建立程序包含读取产品逆向工程数据文件程序1，将数据结点插入到索引结构程序2，优化索引结构程序3及目标空间对象近邻对象查询程序4，其中，读取产品逆向工程数据文件程序I读取产品逆向工程数据文件，建立各空间对象的轴向包围盒，依据轴向包围盒的中心以及外接球半径建立其对应的数据结点，并存入数据结点序列；将数据结点插入到索引结构程序2读取数据结点序列，选择结点插入位置，判断结点的子结点数是否大于结点的最大子结点数，若大于则进行结点溢出处理，若结点为非根结点且在插入一个空间对象过程中该结点所在层第一次进行溢出处理，则在结点中有选择地取出一部分结点，将它们重新插入索引结构的该层中，否则进行结点分裂；自轴向包围盒发生变化的结点，沿着索引结构的一条分枝，自底向上调整各结点的轴向包围盒；优化索引结构程序程序3删除轴向包围盒体积过大或过于狭长的叶索引结点，将其包含的子结点重新插入到索引结构中，实现索引结构的优化；目标空间对象拓扑近邻对象查询程序4深度优先遍历产品逆向工程数据索引结构，获取与目标空间对象轴向包围盒外接球相交的数据结点，从其包含的空间对象中选择目标空间对象的拓扑近邻对象。图2是若干多边形网格集合。定义索引结构中结点的最小子结点数m=3、最大子结点数M=8，图3是对图2所示多边形网格建立的空间索引结构中结点轴向包围盒示意图，图4为索引结构的树状结构示意图，结点A是根索引结点，B、C、D为叶索引结点，E、F、G、H、I、J、K、L、M、N、O、P、Q为数据结点，每个数据结点包含一个多边形网格。图5所示为将结点插入到索引结构程序2实现流程图，调用选择结点插入位置程序⑴选择结点应插入的位置，将结点插入到程序⑴得到的位置，判断结点的父结点的子结点数是否大于结点的最大子结点数，若大于则进行结点溢出处理，若结点为非根索引结点且在插入一个空间对象过程中该结点所在层第一次进行溢出处理，则调用选择重新插入结点程序(2)有选择的从结点中选择若干个结点重新插入到索引结构中，否则调用结点分裂程序(3)对新插入结点的父结点进行结点分裂，调用调整结点轴向包围盒程序(4)对自新插入结点，沿着索引结构的一条分枝，调整各结点的轴向包围盒，使各结点的轴向包围盒恰好包围其包含的子结点。将结点插入到索引结构程序2中，选择结点插入位置程序⑴的步骤具体是1)若当前索引结构为空，则返回空；否则设当前结点current_node为索引结构的根索引结
点；2)计算当前结点current_node的每个子结点q与待插入结点cV的轴向包围盒中心间的距离j ，采用公式k=9计算两结点的相似度，其中、分别为结点与的轴 aUaUri j€
向包围盒外接球半径，选择相似度最小的作为当前结点current_node ；3)重复步骤2)直到当前结点current_node所在层为叶索引结点层。将结点插入到索引结构程序2中，选择重新插入结点程序(2)的步骤具体是I)对溢出结点node的Ai + 1个子结点，计算它们的轴向包围盒的中心到结点node的轴向包围盒的中心的距离；2)以步骤I)中计算的距离值为关键字，对结点node的子结点进行降序排序，选出前P个子结点。将结点插入到索引结构程序2中，若结点node的子结点数/ 大于最大子结点 数#，则调用结点分裂程序(3)对结点node进行结点分裂，其具体过程如图7所示，其中过程I)中基于均值漂移求解结点node的子结点的最优分裂数A和最佳初始聚类中心
0{巧μ = O,I，…彳-I);过程2)中分别计算其他结点与各聚类中心的相似度，并将其归并到
与各聚类中心相似度最大的分簇中；过程3)中对各个分簇中的结点，计算任一结点与该分簇中的其他结点的相似度之和，取其最大的作为新的聚类中心；过程4)中判断第次聚类
中L· 与第次聚类中心0“是否相同，如果相同说明聚类中心已经找到，终止程序，否
则还需返回到过程2)继续迭代，直到聚类中心不再变化为止，最后根据聚类结果中的结点划分实现结点node的分裂。图6所示为基于均值漂移的结点最优分裂数的求解流程图，过程I)中首先计算node各子结点的轴向包围盒中心点的集合，并把此集合定义为结点node的特征点
' I
集尸；过程2)中利用公式& = f...............求解特征点集P的最优带宽A，其中
U2 (綱4/),
d 一、 ^R(K) = J Κ2(κ) Ιχ,μ2(Κ) = J x2K(x)dx ,尤⑷=ζ2π)~^ κφ(-|χ||2)表不高斯核函数，表
示采样点集的真实密度函数，η表示采样点的数量；过程3)基于均值漂移算法求解特征点集P的模式点(密度函数的局部极值)集C ;过程4)以带宽A采用均值漂移算法对模式点集C进行模式划分，得到模式点集"，判断C和C'是否相同，如若相同则跳转至过程5)，否则令P= C1 ,跳转至过程3)重新计算P的模式点集C ;过程5)判断模式卢隼中模式点的数量是否大于1，若大于I则直接返回C1的模式点数量值，终止程序，否则返回数值2。优化索引结构程序3的步骤具体是(I)遍历索引结构，计算叶索引结点层轴向包围盒的平均体积奶1画_ flvS ;⑵遍历索引结构各叶索引结点，若该叶索引结点轴向包围盒的体积大于(#为用户设定的阈值，通常取3-5)，则将其从索引结构中删除，并将其包含的空间对象添加到临时序列L中；(3)将序列L中的空间对象重新插入到索引结构中，实现索引结构的全局优化。图8是轮毂多边形网格模型，该模型型面特征较为复杂，由57765个多边形网格构成，采用本发明建立其空间索引结构，各层结点轴向包围盒效果如图9-图13所示。图9为根索引结点的轴向包围盒，图10和图11为内部索引结点的轴向包围盒，图12为叶索引结点的轴向包围盒，图13为数据结点的轴向包围盒，除根索引结点外，每个索引结点的子结点数均在8 20范围内，每个数据结点包含一个多边形网格。目标空间对象拓扑近邻对象查询程序4具体步骤是⑴求解空间对象T的轴向包围盒外接球S ; (2)定义函数S纖表示在以结点N为根索引结点的索引结构中查询空间对象T的邻近对象集合，若结点N为数据结点且与外接球S相交，则返回其包含的空间对象集合，若结点N为内部结点，则SeracMJ,N) = Semck(T^1)IJ Semck(T，…SeracMJO，其中 ％ 表示结点 N 中与外接球 S
相交的子结点；(3)将当前结点N初始化为索引结构的根索引结点，则空间对象T的邻近对象集合为SeracMJ, N)。 其它产品逆向工程数据的动态索引结构构建方法同上。
权利要求
1 一种基于均值漂移的产品逆向工程数据动态索引自适应构建方法，其特征在于包含以下步骤一、读取产品逆向工程数据，建立各空间对象的轴向包围盒，依据轴向包围盒的中心及外接球半径建立各空间对象对应的数据结点，并存入数据结点序列，其中结点包括索引结点和数据结点，索引结点包含根索引结点、内部索引结点和叶索引结点，索引结构的最上层结点为根索引结点、最下层结点为叶索引结点、其余结点为内部索引结点，定义ili为结点的最大子结点数为结点最小子结点数，其中为大于2的整数，《为小于或等于M /2的整数，除根索引结点外，每个索引结点的子结点数均小于等于M且大于等于；索引结构中每个结点的轴向包围盒恰好包围该结点的所有子结点；二、将数据结点插入到索引结构中，步骤具体是1)为结点选择插入位置，具体步骤为(I)令当前结点为current_node,如果索引结构为空则返回空,否则令current_node为索引结构根索引结点；(2)令结点将要插入的层数为level，若结点为数据结点则level为索引结构的叶子层，其他类型结点的插入是由强制重新插入引起的，level为其重新插入前所在层数；(3)计算current_node的每个子结点与待插入结点的轴向包围盒外接球重叠度,选择重叠度最小的作为current_node，其中计算两个结点的轴向包围盒外接球重叠度的方法为令任意两结点Ci、Cj的轴向包围盒外接球半径分别为η、rf.,轴向包围盒中心间的距离为 采用公式计算两结点轴向包围盒的外接球重叠度；(4)重复步骤(2)直aKi到索引结构的叶索引结点层为止；2)将结点插入到步骤I)中得到的插入位置；3)令结点插入到结点node下，判断结点node的子结点数是否大于结点的最大子结点数M ,如果大于则对结点node进行溢出处理，若结点node为非根索引结点且在插入一个空间对象过程中该结点所在层第一次进行溢出处理，则计算溢出结点node的M + 1个子结点的轴向包围盒的中心到结点node的轴向包围盒的中心的距离，以距离值为关键字,对结点node的子结点进行降序排序，选出前P个子结点将它们重新插入索引结构的该层中，否则将结点node的子结点划分为k簇(Ci |j = X-,k),将分簇^作为结点node的子结点，为分簇集合设M = 2,…,k)分别新建结点I =,计算新结点的轴向包围盒，并将新节点—丨I = 2，…,Ar}作为结点node的父结点的子结点插入到索引结构中，实现结点的分裂；4)调整各结点的轴向包围盒，具体过程为(1)设新插入到索引结构中的结点的父结点为src_node ； (2)调整父结点src_node的轴向包围盒,使其恰好包含父结点src_node的所有子结点；(3)若父结点src_node为根索引结点，程序返回，否则继续执行；(4)令父结点src_node为步骤(I)中父结点src_node的父结点，返回步骤⑵；三、将体积过大的轴向包围盒重新插入到索引结构中，实现索引结构的优化；四、基于产品逆向工程数据动态索引结构，实现各空间对象的拓扑近邻查询，其中查询任一空间对象T的邻接对象的具体步骤如下1)令空间对象T的轴向包围盒外接球为S ；2) ISemcMJ，N)表示在以结点N为根索引结点的索引结构中查询空间对象T的邻近对象集合，若结点N为数据结点且与外接球S相交，则返回其包含的空间对象集合，若结点N为内部结点，则Serach(TJf) = Eemch(Jji1) U Ssrack(T,&)“·Serack(Xni),其中 ％ 表示结点 N 中与外接球 S相交的子结点；3)将当前结点N初始化为索引结构的根索引结点，则空间对象T的邻近对象集合为SemchiJ, N)。
2.如权利要求I所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法，其特征在于在步骤二的步骤3)中，结点分裂的步骤具体是1)基于均值漂移求解结点node的子结点的最优分裂数々和最佳初始聚类中心I； = O丄…— ;2)分别计算其他结点与各聚类中心的相似度，并将其归并到与各聚类中心相似度最大的分簇中；3)对各个分簇中的结点，计算任一结点与该分簇中的其他结点的相似度之和，取其最大的作为新的聚类中心；4)如果第i次聚类中心Q与第i-1次聚类中心相同，则跳转步骤5)，否则返回步骤2)继续执行；5)根据聚类结果中的结点划分实现结点node的分裂。
3.如权利要求I所述的基于均值漂移的产品逆向工程数据动态索引自适应构建方法， 其特征在于在步骤三中对索引结构进行优化，步骤具体是1)遍历索引结构，计算叶索引结点层轴向包围盒的平均体积vola·_avg ；2)遍历索引结构各叶索引结点，若该叶索引结点轴向包围盒的体积大于Ax_ vg ( u为用户设定的阈值，通常取3 5)，则将其包含的数据结点添加到临时序列L中，并将其包含的数据结点从索引结构中删除；3)将序列L中的数据结点重新插入到索引结构中，实现索引结构的全局优化。
全文摘要
本发明提供一种基于均值漂移的产品逆向工程数据动态索引自适应构建方法，其特征在于首先读取产品逆向工程数据文件，建立各空间对象的轴向包围盒，依据轴向包围盒的中心及外接球半径建立各空间对象对应的数据结点，并存入数据结点序列，通过选择插入位置、强制重新插入、结点分裂、调整结点轴向包围盒等步骤将序列中各数据结点插入到索引结构中，将轴向包围盒体积较大的数据结点重新插入到索引结构中，进一步优化索引结构，实现基于均值漂移的产品逆向工程数据动态索引结构的建立。本发明可建立各种复杂产品逆向工程数据的空间索引结构，具有参数依赖性低、稳定性强、查询效率高的特点。
文档编号G06F17/30GK102880675SQ20121033254
公开日2013年1月16日 申请日期2012年9月11日 优先权日2012年9月11日
发明者孙殿柱, 宋洋, 司马中文, 刘华东 申请人:山东理工大学