复杂平面区域的三角网格生成算法

• 作者: 熊岳山 陈欣
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 三角网格 网格生成 网格细化 Delaunay优化平分
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 94-97
• 页数: 4页
• 分类号: TP391.9
• 字数: 1961字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2008.04.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊岳山	国防科技大学计算机学院	42	555	12.0	23.0
2	陈欣	国防科技大学计算机学院	12	74	5.0	8.0