基于波前法的球面三角剖分算法

鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法.并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案.通过与QTM(quaternarytriangularmesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能.分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法.

Algorithm of spherical subdivision based on the AFM

Since the existing spherical triangle subdivision algorithms can not combine features such as the simplicity and availability of the algorithm, low geometry distort of gird units and easy management of grids information, a non-hierarchical spherical triangle subdivision algorithm was presented in this paper, which was based on the advancing-layers principle of AFM(advancing front method). This subdivision unit occurred with higher geometry distorts, when the subdivision number of adjacent advancing fronts was equal. Focusing on this case, a grid optimization was proposed. Finally, compared with the QTM(quaternary triangular mesh) algorithm, the performance of the new algorithm was analyzed from mesh grid quality and total unit quantity. The result shows that the new spherical subdivision mesh grid is featured with lower geometry distort, higher similarity degree and fewer units. Therefore, the subdivision algorithm is an effective high precision spherical triangle subdivision algorithm.