摘要
对目前广泛使用的Delaunay三角网格生成方法的基本原理进行阐述,对目前流行的几类DT(Delaunay Triangulation)算法,逐点插入算法、分治算法、三角网生长算法的原理进行了分析,对它们的特点进行了介绍。
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.
出处
《防爆电机》
2007年第4期1-4,共4页
Explosion-proof Electric Machine
基金
广东省自然科学基金资助项目(项目号:05006518)
关键词
DELAUNAY三角剖分
逐点插入算法
分治算法
三角网生长算法
Delaunay triangulation grid generation, incremental inserting algorithm, partition algorithm, triangulation network growth algorithm.
