资 源 简 介
描述了一种区域生长的平面Delaunay三角剖分方法，该算法首先生成一一个满足条件的三角形，然后循环扩展每- -个已生成的三角形直至剖分完所有的点。由于使用了Visual C语言MFC类进行链表的管理，使得编程容易，整个程序简单实用。最后，给出了本算法在实际中的应用。
三角剖分是平面剖分中的-一个重要课题，在数字图象处理，计算机三维曲面造型，有限元计算等领域有着广泛的应用。对平面的三角剖分问题，是指对有限平面点集内的点，按一定的方式连接起来，成为互不交叉的三角形网，通常要求剖分出来的三角形尽量均匀，即避免出现狭长的三角形。Delaunay三角形具有“三角剖分最小内角为最大”的性质，能够满足上面的要求，所以是三角剖分中常用的方法。
Visual C是Microsoft至今最全面和最完普的程序开发产品之一。用Microsoft的基本类（MFC） 与代码框架生成工具AppWizard为窗口系统编写C程序，是用VisualC编程的最高级也是最有效的部分。MFC的集合类支持各种不同的数据结构，并且提供了对应用程序中使用信息的跟踪。MFC的CObList类，支持Cobject指针序列或指针值获取的顺序表。利用它可以方便地构成单向或双向的链表，对于链表的遍历、获取、插入、删除，只简单地调取它封装的成员函数即可。通过使用MFC的集合类，可以极大地缩短编程时间，减少错误，提高效率。
