| 复杂平面区域的三角网格生成算法 |
| |
| 引用本文： | 陈欣,熊岳山.复杂平面区域的三角网格生成算法[J].国防科技大学学报,2008,30(4):94-97. |
| |
| 作者姓名： | 陈欣 熊岳山 |
| |
| 作者单位： | 1. 国防科技大学,计算机学院,湖南,长沙,410073;浙江师范大学,数理与信息工程学院,浙江,金华,321004
2. 国防科技大学,计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，北京市自然科学基金 |
| |
| 摘 要： | 为生成复杂平面区域的有限元网格,提出了基于网格细化的三角网格生成算法.该算法首先采用耳尖移除法对区域边界做三角划分,得到粗略的初始网格.提出Delaunay优化平分方法,根据网格密度细化初始网格,该网格细化方法结合最长边平分技术与Delaunay边交换技术,可有效提高内点生成与单元细分的质量.实验表明,基于Delaunay 优化平分的三角网格生成算法可对任意平面域进行网格剖分,生成符合有限元计算要求的高质量三角网格.
|
| 关 键 词： | 三角网格 网格生成 网格细化 Delaunay优化平分 |
| 收稿时间： | 2007/12/29 0:00:00 |
Triangular Mesh Generation over Arbitrary Two-dimensional Domain |
| |
| CHEN Xin and XIONG YueShan.Triangular Mesh Generation over Arbitrary Two-dimensional Domain[J].Journal of National University of Defense Technology,2008,30(4):94-97. |
| |
| Authors: | CHEN Xin and XIONG YueShan |
| |
| Affiliation: | CHEN Xin1,2,XIONG Yue-Shan1 (1.College of Computer,National Univ.,of Defense Technology,Changsha 410073,China,2.School of Mathematics,Physics & Information Engineering,Zhejiang Normal Univ.,Jinhua 321004,China) |
| |
| 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 ex... |
| |
| Keywords: | triangular mesh mesh generation mesh refinement delaunay-optimized bisection |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|
