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

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