| 一种任意复杂平面域三角化的健壮算法 |
| |
| 引用本文： | 赵建军,胡于进,钟毅芳.一种任意复杂平面域三角化的健壮算法[J].华中科技大学学报(自然科学版),2000,28(7):47-50. |
| |
| 作者姓名： | 赵建军 胡于进 钟毅芳 |
| |
| 作者单位： | 赵建军（华中理工大学机械科学与工程学院）;胡于进（华中理工大学机械科学与工程学院）;钟毅芳（华中理工大学机械科学与工程学院）;赵虎跃（华中理工大学机械科学与工程学院） |
| |
| 基金项目： | 国家自然科学基金资助项目(5905009). |
| |
| 摘 要： | 提出了一种新的广义交换算子,并且以广义交换算子为基础实现了任意复杂平面域的三角剖分算法.该算法的特点有二整个算法的实现过程不会出现多边形的空腔,只需维护单一的三角形数据结构,数值稳定性高;可对任意复杂的非正则平面图形进行有质量控制的三角化.
|
| 关 键 词： | 网格剖分算法 三角化 Delaunay 边交换 约束 复杂平面域 |
| 文章编号： | 1000-8616(2000)07-0047-04 |
| 修稿时间： | 2000年1月14日 |
A Robust Quality Triangulation Algorithm of Arbitrary Shaped Planar Domains |
| |
| Zhao Jianjun,Hu Yujin,Zhong Yifang,Zhao Huyue.A Robust Quality Triangulation Algorithm of Arbitrary Shaped Planar Domains[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2000,28(7):47-50. |
| |
| Authors: | Zhao Jianjun Hu Yujin Zhong Yifang Zhao Huyue |
| |
| Institution: | Zhao Jianjun Hu Yujin Zhong Yifang Zhao Huyue |
| |
| Abstract: | A fast two dimension constrained Delaunay triangulation algorithm was presented on the basis of general swap operators. This algorithm has two features. The whole implementation of this algorithm is robust because of its unifying data structure of triangle, and it can deal with arbitrary shaped planar domains. |
| |
| Keywords: | mesh generation algorithm triangulation Delaunay edge flip constraints complex planar domains |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
