复杂平面区域的三角网格生成算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(60773022);国家863计划资助项目(2007AA01Z313);北京市自然科学基金资助项目(4062034)


Triangular Mesh Generation over Arbitrary Two-dimensional Domain
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为生成复杂平面区域的有限元网格,提出了基于网格细化的三角网格生成算法。该算法首先采用耳尖移除法对区域边界做三角划分,得到粗略的初始网格。提出Delaunay优化平分方法,根据网格密度细化初始网格,该网格细化方法结合最长边平分技术与Delaunay边交换技术,可有效提高内点生成与单元细分的质量。实验表明,基于Delaunay优化平分的三角网格生成算法可对任意平面域进行网格剖分,生成符合有限元计算要求的高质量三角网格。

    Abstract:

    A refinement-based triangular meshing algorithm is proposed to generate finite element meshes of arbitrary two-dimensional domains. The boundary is triangulated by the ear-removal method, constructing an initial mesh with coarse elements. To meet the pre-specified sizing requirement by refining the initial mesh, a novel mesh refinement method, Delaunay-optimized bisection, is presented. By combining global-longest-edge bisection with Delaunay edge swapping, well-shaped triangular elements are constructed. Meshing examples are presented along with mesh statistics, showing that the presented algorithm is capable of generating quality finite element meshes for arbitrary 2D domains.

    参考文献
    相似文献
    引证文献
引用本文

陈欣,熊岳山.复杂平面区域的三角网格生成算法[J].国防科技大学学报,2008,30(4):94-97.
CHEN Xin, XIONG YueShan. Triangular Mesh Generation over Arbitrary Two-dimensional Domain[J]. Journal of National University of Defense Technology,2008,30(4):94-97.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2007-12-29
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-12-07
  • 出版日期:
文章二维码