三维网格模型的稳定布尔运算算法  

Steady algorithm for Boolean operation of 3D mesh model

作　　者：陈学工[1] 马金金[1] 邱华[1] 付金华[2] 肖克炎[3] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]中南大学软件学院,长沙410083 [3]中国地质科学院矿产资源研究所,北京100037

出　　处：《计算机应用》2011年第5期1198-1201,共4页journal of Computer Applications

基　　金：国家863计划项目(2006AA06Z114);中南大学研究生创新项目(2010ssxt029)

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

关 键 词：网格模型 布尔运算 三角形求交 拓扑关系 

分 类 号：TP751.1[自动化与计算机技术—检测技术与自动化装置] TP391.4[自动化与计算机技术—控制科学与工程]