| 构造最优Delaunay三角剖分的拓扑优化方法 |
| |
| 引用本文： | 陈中贵,曹娟,杨晨晖.构造最优Delaunay三角剖分的拓扑优化方法[J].计算机辅助设计与图形学学报,2011,23(12). |
| |
| 作者姓名： | 陈中贵 曹娟 杨晨晖 |
| |
| 作者单位： | 1. 厦门大学信息科学与技术学院厦门 361005
2. 厦门大学数学科学学院 厦门361005 |
| |
| 基金项目： | 国家自然科学基金(61100105,61100107); 福建省自然科学基金(2011J05007); 中央高校基本科研业务费专项资金(2011121041); 国防基础科研计划项目(B1420110155) |
| |
| 摘 要： | 最优Delaunay三角剖分(ODT)是生成区域网格剖分的一种优化方法.从数值优化的角度来看,现有的ODT优化方法属于局部方法,对于任意给定初值容易陷入较差的局部极小值点,从而不能产生高质量网格.为此提出一种简单的拓扑优化方法,使得ODT方法能有效地从局部极小值点中跳出,进一步提高网格的质量.该方法只涉及到局部的边翻转操作,实现简单;而且具有显式的目标函数,能在理论上保证算法的收敛性.实验结果表明,文中算法运行速度快,不论是在拓扑连接关系还是在三角形的形状上都显著地提高了ODT方法生成的网格质量.
|
| 关 键 词： | 网格生成 最优Delaunay三角剖分 最优化 拓扑优化 |
Topology Improvement for Constructing Optimal Delaunay Triangulation |
| |
| Chen Zhonggui,Cao Juan,Yang Chenhui.Topology Improvement for Constructing Optimal Delaunay Triangulation[J].Journal of Computer-Aided Design & Computer Graphics,2011,23(12). |
| |
| Authors: | Chen Zhonggui Cao Juan Yang Chenhui |
| |
| Affiliation: | Chen Zhonggui1),Cao Juan2),and Yang Chenhui1) 1)(School of Information Science and Technology,Xiamen University,Xiamen 361005) 2)(School of Mathematic Sciences,Xiamen 361005) |
| |
| Abstract: | Optimal Delaunay triangulation(ODT) is an optimization method for mesh generation.From the point of view of numerical optimization,existing ODT methods are local optimization methods,which can be easily fallen into a local minimum corresponding to a mesh with low quality.In this paper,a topology improvement method is introduced into the ODT optimization procedure,which effectively enables the ODT method to jump out from a poor local minimum and therefore improves the qualities of generated meshes.The propos... |
| |
| Keywords: | mesh generation optimal Delaunay triangulation optimization topology improvement |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
