[发明专利]从第一和第二建模对象计算结果闭合三角化多面体表面

摘要

本发明涉及在计算机辅助几何设计系统中的计算机实现的处理，用于从第一和第二建模对象计算结果闭合三角化多面体表面。由第一闭合三角化多面体表面建模第一建模对象，以及由第二闭合三角化多面体表面建模第二建模对象。

主权项

一种计算机辅助几何设计系统中的计算机执行的方法，用于从第一和第二建模对象计算结果闭合三角化多面体表面，所述第一建模对象由第一闭合三角化多面体表面建模并且所述第二建模对象由第二闭合三角化多面体表面建模，所述方法包括：计算所述第一建模对象的三角形和所述第二建模对象的三角形之间的相交(S30)；将所述第一和第二建模对象的三角形划分为与所述相交邻近的多边小面(S40)；为每个三角形和每个多边小面计算两对卷绕数p和q(S60)，其中，每对卷绕数的第一卷绕数是从所述第一闭合三角化多面体表面计算的并且每对卷绕数的第二卷绕数是从所述第二闭合三角化多面体表面计算的；为每个三角形和每个多边小面计算系数k(S70)，其中，使用函数计算所述系数，所述函数的输入为每个三角形和每个多边小面的所述两对卷绕数p和q；根据所计算的系数选择三角形和多边小面(S80)；三角化所选择的多边小面(S90)；并且用所选择的三角形和三角化的所选择的多边小面获得所述结果闭合三角化多面体表面(S100)；其中，在划分三角形的步骤之后，所述方法还包括步骤：计算至少一个区域，其中，区域包括：三角形和/或多边小面的集合，所述三角形和/或多边小面彼此邻近并且由所计算的相交中的一个定界；确定所述区域的所有三角形和/或多边小面，所述三角形和/或多边小面与公共计算的相交邻近，每个三角形和/或多边小面包括：根据所述每个三角形和/或多边小面自身的几何形状和自身的方向定义的法线向量；为给定的三角形或给定的多边小面计算两对卷绕数p和q；从所述给定的三角形或所述给定的多边小面开始，根据径向顺序，围绕所计算的相交旋转；检测与所计算的相交邻近的其它三角形和/或多边小面的交叉；在每次交叉之后，根据所交叉的三角形和/或多边小面的所述法线向量的方向来更新所述两对卷绕数p和q。