[发明专利]三角网格数据的布尔运算方法及其系统

说明书

技术领域

本发明涉及几何建模技术领域，尤其涉及一种三角网格数据的布尔运算方法及其系统。

背景技术

几何建模技术是指计算机里组织数据类型和数据结构以表示物体在空间的形状、尺寸及位置信息。目前大量使用在3D游戏和动画，计算机辅助设计，电影特效，数字城市，地质建模，分子生物学，数字医学等领域。三维空间的几何模型简称为三维模型，主要有线框模型、表面模型和实体模型三种表示方法，其中表面模型运用最为广泛，三角网格数据是表面模型的一种常用形式。几何模型布尔运算是指对两个模型的空间信息进行并、交、差等操作以得到新的模型。在建立和处理复杂模型时，可运用布尔运算对模型进行灵活的加工和修改。

现有的商用几何建模软件有AutoCAD,SolidWorks,Maya,3dMax,UG等，都集成了三维模型布尔运算功能，但目前的布尔运算方法要求参与布尔运算的模型必须是封闭的，而且在处理大规模的模型数据时速度较慢，存在多次运算导致软件速度下降甚至出错的问题。

综上可知，现有的几何建模技术在实际使用上，显然存在不便与缺陷，所以有必要加以改进。

发明内容

针对上述的缺陷，本发明的目的在于提供一种三角网格数据的布尔运算的方法，以降低了三角网格数据的布尔运算出错的概率，提高了布尔运算的计算速度；

为了实现上述目的，本发明提供一种三角网格数据的布尔运算的方法，所述方法包括如下步骤：

A、对采用三角网格表示的三维模型进行悬边、悬点消除和重合点归并处理，获得新规整化的两个三角网格；

B、提取包含所述新规整化的两个三角网格的相交区域的局部三角网格；

C、将所述局部三角网格进行碰撞检测计算、三角剖分、网格重构、内外关系判断以及布尔运算，拼接且输出新的三角网格表示的三维模型。

根据所述的方法，所述步骤A包括：

A1、分别获取所述三角网格中的每个三角形的顶点数组、三角形数组以及相邻关系数组，并且分别构建两个新的三角网格；

A2、顺序访问每个所述三角形的三角形数组的拓扑单元，若已经完成全部所述三角形访问，则执行步骤A5；

若没有完成全部所述三角形访问，则取出每个所述三角形的三个顶点索引；若所述三个顶点索引中的两个或者三个顶点索引相同时，则所述拓扑单元为退化单元三角形，丢弃所述退化单元三角形,并重新开始执行所述步骤A2，顺序取出下一个拓扑单元；在所述三个顶点索引中的三个顶点索引均不相同时，则执行步骤A3；

A3、根据所述三个顶点索引在所述顶点数组获取顶点坐标，并以不重合的方式插入到新构建的顶点数组中；

A4、将所述三个顶点索引作为一个拓扑单元插入新构建的三角形数组中，并且返回所述步骤A2，顺序取出下一个拓扑单元，重新开始执行所述步骤A2；

A5、顺序访问所述新构建的三角形数组，根据每个拓扑单元的三个顶点索引将三角形索引写入顶点对应的相邻关系数组行中；

A6、查看所述三角网格中的所有相邻关系数组，将所述相邻关系数组中没有数据的行所对应的顶点标记为不可用状态。

根据所述的方法，所述步骤A1包括：

A11、使用线性浮点型数组保存所述三角网格中的每个三角形的顶点坐标，获得所述三角网格的顶点数组；

A12、使用线性整数型数组保存所述三角网格的顶点索引，获得所述三角网格的三角形数组；

A13、使用二维整型数组保存所述三角网格中的每个三角形的顶点所属的三角形索引，获得所述三角网格的相邻关系数组；

A14、根据所述三角网格的顶点数组、三角形数组以及相邻关系数组分别构建两个新的三角网格。

根据所述的方法，所述步骤B包括：

B1、分别查看所述新规整化的两个三角网格的顶点数组，计算所述新规整化的两个三角网格的X、Y、Z坐标的最大值和最小值，构成两个包围盒；

B2、分别构建所述新规整化的两个三角网格的局部三角网格的顶点数组、三角形数组和相邻关系数组；

B3、分别查看所述新规整化的两个三角网格的局部三角网格的三角形数组，若其中一个所述新规整化的三角网格的三角形有一个顶点处于另一个所述新规整化的三角网格的包围盒范围内，则将所述三角形标记为应删除状态；

B4、将在所述包围盒范围内的新规整化的三角网格的三角形的顶点、拓扑单元以及相邻关系写入所述新规整化的两个三角网格的局部三角网格的顶点数据、三角形数组以及相邻关系数组中。

根据所述的方法，所述步骤C包括：