【摘要】 给出一种稳定、高效的三维网格模型的布尔运算算法。该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间三角形求交算法求解离散交线段数据,并对单个三角形重新进行Delaunay三角剖分;最后,通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现三角网格模型的精确布尔运算。该算法能有效地处理各种特殊情况且运行稳定;程序实现简单,实例证明符合工程需求。更多还原

【Abstract】 This paper proposed a stable and precise algorithm for 3D mesh model.Firstly,the algorithm,based on the original topology of mesh model,realized quick location of intersectional area of mesh curve by combining the intersection test of the layers of nodes bounding box.Then the algorithm utilized the improved triangular intersection algorithm to calculate the discrete intersectional segments and re-triangulates every intersectional triangle.Through building the topology of intersectional segments and triangles,the algorithm could quickly trace and pick up the discrete segments,and classify and combine the local area,and realize the precise Boolean operation.The algorithm could effectively deal with all kinds of instances,and could be implemented in programs easily.And the experimental results prove that the algorithm accords with requirements of the project.更多还原