c语言 多边形,用VC语言实现任意多边形的Delaunay.PDF

用VC语言实现任意多边形的Delaunay

计算机与数字工程 　　　　　　　　　　　　　　　　　　　第 33 卷

34

用 VC 语言实现任意多边形的 Delaunay

完全三角剖分算法①

涂治红 　桑农

(华中科技大学图像识别与人工智能研究所 , 图像识别与智能控制国家教委重点实验室 　武汉 　430074)

摘 　　要

多边形三角剖分是计算几何的一个几何基元 ,它可以简化问题规模 ,在计算机图形学、模式识别等方面有重要的应用。

本文针对已有的 Delaunay 三角剖分算法的不足 ,提出新算法 ,并采用 Visual C 语言 MFC 类进行链表的管理 ,使得编程容易

实现。整个算法简洁通用。最后给出了在实际中的应用。

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

中图分类号: TP301. 6

Delaunay Triangulation Algorithm of Arbitrary Polygons with Visual C Language

Tu Zhihong 　Sang Nong

( Institute for Pattern Recognition and Artificial Intelligence , HUST ,

State Education Committee Key Lab for Image Processing and Intelligent Control , Wuhan 430074)

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 pro gramming 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.

Key words :arbitrary polygon ,Delaunay triangulation ,list ,MFC

Class number :TP301. 6

持 CObject 指针序列或指针值获取的顺序表。利

1 　引言

用它可以方便地构成单向或双向的链表 ,对于链表

在计算机三维曲面造型 ,有限元计算和模式识 的遍历、获取、插入或删除等 ,只简单地调用它封装

别等领域里 ,经常要解决平面多边形的三角剖分问 的成员函数即可。通过使用 MFC 的集合类 ,可以

题。一方面三角剖分解决了几何数据存储的一致 极大地缩短编程时间 ,减少错误和提高效率。

性 ;另一方面三角形是平面域的单纯形 ,具有许多

特性和优点 ,是解决许多问题