本发明提供一种产品模型点云边界特征快速提取方法，其特征在于：基于R*-树组织产 品模型点云的动态空间索引结构，采用动态空心球扩展算法查询目标点的k近邻点集，将目 标点及其k近邻点集作为局部型面参考数据，建立其切平面，将局部型面参考数据投...

本发明提供一种产品三角网格模型的多轴数控加工刀轨生成方法，其特征在于：采用 R*S-树动态空间索引结构组织三角面片拓扑近邻关系，基于该结构对刀轨截平面与三角网格 模型进行求交，获取截面数据点，并采用面积均值法计算相应截面数据点的法矢，查...

一种用于产品逆向工程中的散乱点云自适应切片方法，其特征在于首先读取散乱点云数 据文件，基于R*-树建立点云空间索引结构，依据该结构中叶结点的分布情况计算各层切片 位置，采用深度优先遍历方法快速准确地获取切片邻域数据点，依据邻域数据点与切...

本发明提供一种用于产品逆向工程中的产品STL模型快速自适应细分方法，其特征在于 读取产品STL模型数据文件，基于R*-tree建立其空间索引结构，深度优先遍历产品STL模 型空间索引结构，查询各三角面片的近邻三角面片，依据近邻三角面片的...