【技术实现步骤摘要】
本专利技术提供一种基于均值漂移的产品逆向工程数据动态索引自适应构建方法，属于产品逆向工程
技术介绍
在产品逆向工程
，所处理的原始数据通常是来自实物表面采样而获得的散乱点云、多边形网格模型等数据格式，基于该类原始数据进行曲面重建生成分片连续曲面是产品逆向工程的核心技术。由于散乱点云、多边形网格以及分片连续曲面这些数据格式均表现为大规模甚至海量空间几何对象的复合结构，为这些数据类型构建一种通用且高效的索引技术，对于提高产品逆向工程数据处理效率具有重要意义。 对现有文献检索发现，现有产品逆向工程数据的索引技术通常仅适用于某种特定的数据类型。在散乱点云处理中，空间八叉树与K-D树分别是应用最为广泛的静态索引与动态索引。周海在其博士学位论文“细分曲面造型技术研究”(南京航空航天大学，2005)中采用空间八叉树作为三角网格模型的空间索引结构，依据三角面片包围盒中心的位置将三角面片插入到空间八叉树中，建立三角网格模型索引结构，组织三角面片间的近邻关系，该方法以三角面片包围盒中心表示三角面片，不能准确反映三角面片所在位置及所占空间区域大小，准确性差，降低了索引...
【技术保护点】
一种基于均值漂移的产品逆向工程数据动态索引自适应构建方法，其特征在于包含以下步骤：一、读取产品逆向工程数据，建立各空间对象的轴向包围盒，依据轴向包围盒的中心及外接球半径建立各空间对象对应的数据结点，并存入数据结点序列，其中结点包括索引结点和数据结点，索引结点包含根索引结点、内部索引结点和叶索引结点，索引结构的最上层结点为根索引结点、最下层结点为叶索引结点、其余结点为内部索引结点，定义？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？为结点的最大子结点数、为结点最小子结点数，其中为大于2的整数，为小于或等于/2的整数，除根索引结点...
【技术特征摘要】
【专利技术属性】
技术研发人员：孙殿柱，宋洋，司马中文，刘华东，
申请(专利权)人：山东理工大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。