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

Algorithm of spherical subdivision based on the AFM

作　　者：刘湘梅[1] 邵建兴[1] 侯维娜[1] 杨军[2] 高文利[3] 

机构地区：[1]重庆邮电大学光电工程学院,重庆400065 [2]江苏省邮电规划设计院有限责任公司,江苏南京210006 [3]中国地质科学院地球物理地球化学勘查研究所,河北廊坊065000

出　　处：《重庆邮电大学学报（自然科学版）》2010年第3期329-333,344,共6页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金："863"计划资助(2006AA06Z136)~~

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

关 键 词：球面三角剖分 波前法(AFM) 网格优化 四元三角网模型(QTM) 

分 类 号：TN929.1[电子电信—通信与信息系统]