| 平面域中的Delaunay三角算法 |
| |
| 引用本文： | 张洁,陈世元.平面域中的Delaunay三角算法[J].防爆电机,2007,42(4):1-4. |
| |
| 作者姓名： | 张洁 陈世元 |
| |
| 作者单位： | 华南理工大学电力学院,广东,广州,510640;华南理工大学电力学院,广东,广州,510640 |
| |
| 基金项目： | 广东省自然科学基金资助项目(项目号:05006518) |
| |
| 摘 要： | 对目前广泛使用的Delaunay三角网格生成方法的基本原理进行阐述,对目前流行的几类DT(Delaunay Triangulation)算法,逐点插入算法、分治算法、三角网生长算法的原理进行了分析,对它们的特点进行了介绍。
|
| 关 键 词： | Delaunay三角剖分 逐点插入算法 分治算法 三角网生长算法 |
| 文章编号： | 1008-7281（2007）04-0001-04 |
| 修稿时间： | 2006-12-28 |
Delaunay Triangulation Algorithm in Planar Domain |
| |
| Zhang Jie,Chen Shiyuan.Delaunay Triangulation Algorithm in Planar Domain[J].Explosion-proof Electric Machine,2007,42(4):1-4. |
| |
| Authors: | Zhang Jie Chen Shiyuan |
| |
| Affiliation: | Zhang Jie and Chen Shiyuan |
| |
| Abstract: | This paper describes the basic theory of Delaunay triangulation grid generation method that are widely applied at present,analyzes the principle of several popular DT(Delaunay Triangulation) algorithms,such as incremental inserting algorithm,partition algorithm,triangulation network growth algorithm,etc.,and introduces their characteristics. |
| |
| Keywords: | Delaunay triangulation grid generation incremental inserting algorithm partition algorithm triangulation network growth algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
