用VC语言实现任意多边形的Delaunay完全三角剖分算法  

Delaunay Triangulation Algorithm of Arbitrary Polygons with Visual C Language

作　　者：涂治红[1] 桑农[1] 

机构地区：[1]华中科技大学图像识别与人工智能研究所图像识别与智能控制国家教委重点实验室,武汉430074

出　　处：《计算机与数字工程》2005年第1期34-36,共3页Computer & Digital Engineering

摘　　要：多边形三角剖分是计算几何的一个几何基元 ,它可以简化问题规模 ,在计算机图形学、模式识别等方面有重要的应用。本文针对已有的Delaunay三角剖分算法的不足 ,提出新算法 ,并采用VisualC语言MFC类进行链表的管理 ,使得编程容易实现。整个算法简洁通用。最后给出了在实际中的应用。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.

关 键 词：任意多边形 DELAUNAY三角剖分 链表 MFC类 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]