三角网格曲面模型的空间查询方法技术

本发明专利技术提供一种三角网格曲面模型的空间查询方法，首先将表达产品型面信息的三角面片数据与索引结构中的结点均表达成相应的四维点对象，通过选择插入位置、采用四维聚类分簇方法实现结点分裂、索引结构中结点轴向包围盒及对应四维点对象调整等步骤对四维点对象进行空间聚类划分，实现三角网格曲面中三角面片的空间聚类划分，建立三角网格曲面模型索引结构，基于该结构可提高离散三角网格曲面模型各种空间查询操作效率，有效提高产品逆向工程数据处理速度，并保证处理结果的稳定性与准确性。

【技术实现步骤摘要】

本专利技术提供一种，属于产品逆向工程

技术介绍
在产品逆向工程中，三角网格曲面可快速灵活地重建复杂型面产品模型，为精确表达产 品信息，三角网格曲面模型数据表现为数据量大、空间复杂度高且数据之间缺乏拓扑关系等 特点，为三角网格曲面模型建立稳定、高效的索引结构对于提高三角网格曲面模型的精简与 加密、三角网格曲面模型交线求解以及基于三角网格曲面模型的数控加工刀轨生成等的效率 具有重要意义。对现有的技术文献检索发现，王磊等在学术期刊《计算机应用研究》2004, 9, P95-97 上发表的论文"细分曲面的有序邻接顶点表数据结构"，根据三角网格曲面模型中离散三角面 片的顶点信息和边信息，为每个三角面片建立邻接关系表，将三角面片邻接关系表中存放与 该三角面片拓扑相邻的三角面片信息，仅适于快速三角网格曲面模型局部邻域数据，不能满 足逆向工程中其他空间査询的高效率需求。周海在其博士学位论文"细分曲面造型技术研究"中采用空间八叉树作为三角网格曲面 模型索引结构，根据三角面片包围盒中心在空间八叉树中的位置将三角面片作为八叉树的结 点插入，建立三角网格曲面模型索引结构，该索引方法仅适合于建立本文档来自技高网...

【技术保护点】
一种三角网格曲面模型的空间查询方法，其特征在于包含以下步骤：一、从三角网格曲面模型数据文件读取三角网格曲面模型数据并建立数据结点，为每个三角面片建立轴向包围盒，根据轴向包围盒中心及轴向包围盒外接球半径将数据结点处理成四维点对象，建立数据结点链表；二、基于三角面片的轴向包围盒及对应的四维点对象，建立三角网格曲面模型索引结构，其步骤为：为结点选择插入位置、采用四维聚类分簇方法实现结点分裂、索引结构中结点轴向包围盒及对应四维点对象调整；三、基于三角网格曲面模型索引结构，采用剪枝策略实现三角面片拓扑近邻三角面片查询和两三角网格曲面模型的相交区域查询。

【技术特征摘要】

【专利技术属性】
技术研发人员：孙殿柱，田中朝，李心成，李延瑞，
申请(专利权)人：山东理工大学，
类型：发明
国别省市：37[中国|山东]