复杂平面区域的三角网格生成算法
Triangular Mesh Generation over Arbitrary Two-dimensional Domain作者机构:国防科技大学计算机学院
出 版 物:《国防科技大学学报》 (Journal of National University of Defense Technology)
年 卷 期:2008年第30卷第4期
页 面:94-97页
核心收录:
学科分类:08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
基 金:国家自然科学基金资助项目(60773022) 国家863计划资助项目(2007AA01Z313) 北京市自然科学基金资助项目(4062034)
主 题:三角网格 网格生成 网格细化 Delaunay优化平分
摘 要:为生成复杂平面区域的有限元网格,提出了基于网格细化的三角网格生成算法。该算法首先采用耳尖移除法对区域边界做三角划分,得到粗略的初始网格。提出Delaunay优化平分方法,根据网格密度细化初始网格,该网格细化方法结合最长边平分技术与Delaunay边交换技术,可有效提高内点生成与单元细分的质量。实验表明,基于Delaunay优化平分的三角网格生成算法可对任意平面域进行网格剖分,生成符合有限元计算要求的高质量三角网格。