一种离散网格面片几何拓扑关系重建方法、装置、设备及存储介质制造方法及图纸

技术编号:41304057 阅读:23 留言:0更新日期:2024-05-13 14:50
本发明专利技术公开了一种离散网格面片几何拓扑关系重建方法、装置、设备及存储介质,属于CAM软件研发技术领域,包括:读取离散三角网格面片数据信息;对离散三角网格面片中包含的顶点数据进行去重、编号;对离散三角网格面片中包含的边数据进行去重、编号,将某顶点对应的面片序号存入新建立的面→点”数组中,建立“面→点”对应关系;将三个顶点所属的面片序号存入新建立的“面→邻面”数组中,建立“面→邻面”对应关系;将某顶点对应的面片序号存入新建立的“边→点”数组中,建立“边→点”对应关系。本发明专利技术能够快速、准确、有效地重构大型离散网格面片的几何拓扑关系。

【技术实现步骤摘要】

本专利技术属于cam软件研发,具体涉及一种离散网格面片几何拓扑关系重建方法、装置及存储介质。


技术介绍

1、对于离散网格三角面片几何拓扑关系的建立,一般是以交边(两个交点组成的边)的拓扑关系为基础,建立三角形点、面的拓扑关系,最终得到一系列有序的交点。然而,这种拓扑关系的建立方式需要遍历所有交边,对于大网格数据来说,计算效率非常低,还容易占用系统资源。

2、现有技术中,公开号为cn107330142a,公开日为2017年05月23日,名称为“一种基于stl模型的在机检测的测点法矢估算方法”的中国专利技术专利,公开了如下技术方案:一种基于stl模型的在机检测的测点法矢估算方法,包括拓扑重建:根据stl模型的stl文件中给出的顶点坐标及三角面片法矢信息,以点、线、面为单位进行拓扑重建,通过编程工具,建立stl三维模型中“点—线—面”三者之间的关系。该专利提到没有公开点-线-面编号的依据以及具体的网格面片拓扑重建过程,无法知晓在千万级别的大规模离散网格面片几何拓扑重建效率。


技术实现思路

1、本专利技术本文档来自技高网...

【技术保护点】

1.一种离散网格面片几何拓扑关系重建方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的一种离散网格面片几何拓扑关系重建方法,其特征在于,对于离散三角网格面片中包含的顶点数据和边数据,均使用哈希表技术进行去重。

3.根据权利要求1所述的一种离散网格面片几何拓扑关系重建方法,其特征在于,所述的对离散三角网格面片中包含的顶点数据进行去重、排序,具体包括:

4.根据权利要求3所述的一种离散网格面片几何拓扑关系重建方法,其特征在于,所述的对离散三角网格面片中包含的边数据进行去重、排序,具体包括:

5.根据权利要求3所述的一种离散网格面片几何拓...

【技术特征摘要】

1.一种离散网格面片几何拓扑关系重建方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的一种离散网格面片几何拓扑关系重建方法,其特征在于,对于离散三角网格面片中包含的顶点数据和边数据,均使用哈希表技术进行去重。

3.根据权利要求1所述的一种离散网格面片几何拓扑关系重建方法,其特征在于,所述的对离散三角网格面片中包含的顶点数据进行去重、排序,具体包括:

4.根据权利要求3所述的一种离散网格面片几何拓扑关系重建方法,其特征在于,所述的对离散三角网格面片中包含的边数据进行去重、排序,具体包括:

5.根据权利要求3所述的一种离散网格面片几何拓扑关系重建方法,其特征在于,...

【专利技术属性】
技术研发人员:刘华森陈雪梅聂海平彭志军周文博谢林杉贾定睿
申请(专利权)人:成都飞机工业集团有限责任公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1