构造最优Delaunay三角剖分的拓扑优化方法

• 作者: 曹娟 杨晨晖 陈中贵
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 网格生成 最优Delaunay三角剖分 最优化 拓扑优化
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1967-1974
• 分类号: TP391
• 字数: 5768字
• 语种: 中文

摘要

最优Delaunay三角剖分(ODT)是生成区域网格剖分的一种优化方法.从数值优化的角度来看,现有的ODT优化方法属于局部方法,对于任意给定初值容易陷入较差的局部极小值点,从而不能产生高质量网格.为此提出一种简单的拓扑优化方法,使得ODT方法能有效地从局部极小值点中跳出,进一步提高网格的质量.该方法只涉及到局部的边翻转操作,实现简单；而且具有显式的目标函数,能在理论上保证算法的收敛性.实验结果表明,文中算法运行速度快,不论是在拓扑连接关系还是在三角形的形状上都显著地提高了ODT方法生成的网格质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晨晖	厦门大学信息科学与技术学院	37	277	8.0	15.0
2	陈中贵	厦门大学信息科学与技术学院	6	33	4.0	5.0
3	曹娟	厦门大学数学科学学院	10	37	4.0	6.0