| 用VC语言实现任意多边形的Delaunay完全三角剖分算法 |
| |
| 引用本文： | 涂治红,桑农. 用VC语言实现任意多边形的Delaunay完全三角剖分算法[J]. 计算机与数字工程, 2005, 33(1): 34-36 |
| |
| 作者姓名： | 涂治红 桑农 |
| |
| 作者单位： | 华中科技大学图像识别与人工智能研究所,图像识别与智能控制国家教委重点实验室,武汉,430074;华中科技大学图像识别与人工智能研究所,图像识别与智能控制国家教委重点实验室,武汉,430074 |
| |
| 摘 要： | 多边形三角剖分是计算几何的一个几何基元，它可以简化问题规模，在计算机图形学、模式识别等方面有重要的应用。本文针对已有的Ddaunay三角剖分算法的不足，提出新算法，并采用Visual C语言MFC类进行链表的管理，使得编程容易实现。整个算法简洁通用。最后给出了在实际中的应用。
|
| 关 键 词： | 任意多边形 Delaunay三角剖分 链表 MFC类 |
| 修稿时间： | 2004-03-19 |
Delaunay Triangulation Algorithm of Arbitrary Polygons with Visual C Language |
| |
| Tu Zhihong Sang Nong. Delaunay Triangulation Algorithm of Arbitrary Polygons with Visual C Language[J]. Computer and Digital Engineering, 2005, 33(1): 34-36 |
| |
| Authors: | Tu Zhihong Sang Nong |
| |
| Abstract: | Triangulation of arbitary polygons is geometric primitives of computational geometry.It can predigest,dimensions.There are so many applications in graphics,pattern recognition and so on.This paper proposes an improved algorithm of Delaunay triangulation of the arbitrary polygon.The programming with Visual C language is relatively simple by using the MFC function to manage the lists.This algorithm is concise and general.The application of this algorithm is presented. |
| |
| Keywords: | arbitrary polygon Delaunay triangulation list MFC |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
