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

• 作者: 唐玲艳 宋松和 梁虎
• 来源期刊: 航空计算技术
• 关键词: 网格生成 平面扫描 Delaunay 约束边恢复
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算方法
• 页码范围: 21-24
• 分类号: O242
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.2011.02.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋松和	国防科技大学理学院	31	62	5.0	6.0
2	唐玲艳	国防科技大学理学院	12	23	3.0	4.0
3	梁虎	国防科技大学理学院	1	3	1.0	1.0