二维Delaunay网格的一个约束边恢复算法  

An Edge Recovery Algorithm for 2D Delaunay Mesh

作　　者：梁虎[1] 唐玲艳[1] 宋松和[1] 

机构地区：[1]国防科技大学理学院,湖南长沙410073

出　　处：《航空计算技术》2011年第2期21-24,共4页Aeronautical Computing Technique

基　　金：国家重点基础研究发展规划973项目资助(2009CB723802-4);国家自然科学基金项目资助(10971226)

摘　　要：针对二维约束Delaunay网格生成中约束边恢复问题,提出了一个基于平面扫描策略的约束边恢复算法,证明其收敛性。给出了算法的计算复杂度,说明了算法能有效减少"相交测试"的次数。实现算法并用复杂算例验证了所得结论。We present an edge recovery algorithm based on plane-sweeping scheme for 2D constrained Delaunay mesh generation and prove its correctness.We also give the asymptotic time complexity of the algorithm and prove that the algorithm will effiectively reduce the number of intersection test.At last,we demonstrate the performance of our algorithm though complicated example.

关 键 词：网格生成 平面扫描 DELAUNAY 约束边恢复 

分 类 号：O242[理学—计算数学]