用Visual C语言实现的Delaunay三角剖分算法

摘要

描述了一种区域生长的平面Ｄｅｌａｕｎａｙ三角剖分方法，该算法首先生成一个满足条件的三角形，然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Ｖｉｓｕａｌ　Ｃ语言ＭＦＣ类进行链表的管理， 使得编程容易，整个程序简单实用。最后，给出了本算法在实际中的应用。