位置:成果数据库 > 期刊 > 期刊详情页
二维Delaunay网格的一个约束边恢复算法
  • ISSN号:1671-654X
  • 期刊名称:航空计算技术
  • 时间:2011
  • 页码:21-24
  • 分类:O242[理学—计算数学;理学—数学]
  • 作者机构:[1]国防科技大学理学院,湖南长沙410073
  • 相关基金:国家重点基础研究发展规划973项目资助(2009CB723802-4); 国家自然科学基金项目资助(10971226)
  • 相关项目:Hamilton-Jacobi方程的高精度非结构网格数值方法
中文摘要:

针对二维约束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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《航空计算技术》
  • 中国科技核心期刊
  • 主管单位:中国航空工业集团公司
  • 主办单位:中国航空工业集团公司第六三一研究所
  • 主编:牛文生
  • 地址:西安市太白北路156号
  • 邮编:710068
  • 邮箱:act631@163.com
  • 电话:029-88151098
  • 国际标准刊号:ISSN:1671-654X
  • 国内统一刊号:ISSN:61-1276/TP
  • 邮发代号:52-79
  • 获奖情况:
  • 中国航空工业集团公司优秀科技期刊,陕西省优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:5471