描述了一種區(qū)域生長的平面Delaunay三角剖分方法，該算法首先生成一一個滿足條件的三角形，然后循環(huán)擴(kuò)展每- -個已生成的三角形直至剖分完所有的點。由于使用了Visual C語言MFC類進(jìn)行鏈表的管理，使得編程容易，整個程序簡單實用。最后，給出了本算法在實際中的應(yīng)用。

　　三角剖分是平面剖分中的-一個重要課題，在數(shù)字圖象處理，計算機(jī)三維曲面造型，有限元計算等領(lǐng)域有著廣泛的應(yīng)用。對平面的三角剖分問題，是指對有限平面點集內(nèi)的點，按一定的方式連接起來，成為互不交叉的三角形網(wǎng)，通常要求剖分出來的三角形盡量均勻，即避免出現(xiàn)狹長的三角形。Delaunay三角形具有“三角剖分最小內(nèi)角為最大”的性質(zhì)，能夠滿足上面的要求，所以是三角剖分中常用的方法。

　　Visual C是Microsoft至今最全面和最完普的程序開發(fā)產(chǎn)品之一。用Microsoft的基本類（MFC） 與代碼框架生成工具AppWizard為窗口系統(tǒng)編寫C程序，是用VisualC編程的最高級也是最有效的部分。MFC的集合類支持各種不同的數(shù)據(jù)結(jié)構(gòu)，并且提供了對應(yīng)用程序中使用信息的跟蹤。MFC的CObList類，支持Cobject指針序列或指針值獲取的順序表。利用它可以方便地構(gòu)成單向或雙向的鏈表，對于鏈表的遍歷、獲取、插入、刪除，只簡單地調(diào)取它封裝的成員函數(shù)即可。通過使用MFC的集合類，可以極大地縮短編程時間，減少錯誤，提高效率。

?