基本体素表面网格生成新方法

New method for triangular mesh generation of basic voxel surface

为提高三角网格生成的质量和速度,针对圆柱体和圆锥体,提出了一种新的曲面网格生成方法。根据曲面的表面形态特征,以正三角形单元为基础,利用波前法(advancing front method,AFM)层层推进原理直接在三维空间中进行三角剖分。实验分析结果表明该方法能够避免映射法的边界调整问题以及传统波前法由于递归剖分引入的累积变形,无须坐标变换和耗时的合法性检查就能够高效、快速地生成较高质量的曲面网格。

To raise the quality and generation velocity of triangular meshes, this paper proposed a novel surface triangular mesh generation method for cylinder and cone. Based on the surface shape characteristics and the regular triangle unit, it finished the triangulation directly in 3D according to the advancing layers principle of AFM（ advancing front method）. Experimental results demonstrate that this method can avoid the boundary adjustment problem of mapping method and the accumulated deformation resulted by recursion decomposition of AFM, and need no coordinate transformation and the time-consuming legal examination, therefore can efficiently and rapidly generate a higher quality surface meshes.