[发明专利]不规则三角网曲面几何拓扑一致分析方法及系统

摘要

本发明提出了一种不规则三角网曲面几何拓扑一致分析方法及系统，包括：输入给定曲面模型及进行布尔运算与切割分析的参数信息；判断给定曲面模型是否为不规则三角网曲面模型；根据进行布尔运算与切割分析的参数信息，计算该布尔运算与切割分析得到所有交点集合；统计存在计算交点的所有已知三角面的序号集合和不存在计算交点的所有已知三角面的序号集合；统计得到每一个存在计算交点的三角面范围内的所有交点集合，所有细分三角网顶点集合、所有细分三角面集合；计算得到布尔运算与切割分析后的不规则三角网曲面模型。本发明是实现各专业应用领域中多种三维复杂模型构建统一的几何拓扑一致性模型的核心支撑技术。

主权项

一种不规则三角网曲面几何拓扑一致分析方法，其特征在于，包括如下步骤：步骤S1，输入给定曲面模型A0及进行布尔运算与切割分析的参数信息C；步骤S2，判断所述给定曲面模型A0是否为不规则三角网曲面模型A，如果是则执行步骤S3，否则将所述给定曲面模型A0转换为不规则三角网曲面模型A后执行步骤S3，所述不规则三角网曲面模型A由I个三角面αi组成，记为：A={αi=Δdi1di2di3|i=1,2,3,...,I}]]>其中，i表示三角面αi对应的序号；为三角面αi的三个顶点，(xi_1,yi_1,zi_1)、(xi_2,yi_2,zi_2)、(xi_3,yi_3,zi_3)分别为顶点的三维坐标值；步骤S3，根据所述进行布尔运算与切割分析的参数信息C，针对所述不规则三角网曲面模型A进行布尔运算及切割分析，计算该布尔运算与切割分析在所有三角面上的相交情况，得到所有交点集合Q；步骤S4，根据所述交点集合Q，统计不规则三角网曲面模型A中，进行该布尔运算与切割分析时，存在计算交点的所有已知三角面的序号集合M和不存在计算交点的所有已知三角面的序号集合N；步骤S5，根据所述交点集合Q和序号集合M，针对存在计算交点的每一个已知三角面，统计得到每一个存在计算交点的三角面范围内的所有交点集合Om，根据三角面范围内的所有交点集合Om，得到每一个存在计算交点的三角面范围内的所有细分三角网顶点集合Vm，根据所述所有细分三角网顶点集合Vm，计算得到每一个存在计算交点的三角面范围内的所有细分三角面集合Bm；步骤S6，根据所述不存在计算交点的所有已知三角面的序号集合N和每一个存在计算交点的三角面范围内的所有细分三角面集合Bm，计算得到布尔运算与切割分析后的不规则三角网曲面模型AC，该布尔运算与切割分析后的不规则三角网曲面模型AC与初始的不规则三角网曲面模型A保持几何拓扑一致。