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

摘要：

针对二维约束Delaunay网格生成中约束边恢复问题,提出了一个基于平面扫描策略的约束边恢复算法,证明其收敛性.给出了算法的计算复杂度,说明了算法能有效减少"相交测试"的次数.实现算法并用复杂算例验证了所得结论.

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

所属期刊栏目：41

分类号：O242(计算数学)

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

在线出版日期：2011-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-24