如何理解三角剖分，Delaunay三角剖分，約束三角剖分它們之間的聯絡和區別？

首先說一點，你的理解是正確的。

研究生讀了三年，做了三年的網格劃分，雖然不是做的三角形網格劃分，做的是四邊形網格劃分，但是用到了很多三角形網格建立拓撲關係，在這裡就簡單說一下吧。

首先說一下三角形剖分，三角形剖分包涵範圍最廣，應用也最廣泛，除了包括Delaunay剖分，還有其他的剖分準則，只不過滿足Delaunay準則的剖分，整個模型的網格才能達到最優，關於其他三角形剖分方法不再展開說明，感興趣的話可以自己查閱資料，下面簡單介紹Delaunay剖分。

Delaunay三角形剖分包涵約束的Delaunay剖分，約束的Delaunay三角形網格簡稱CDT網格。CDT網格用的最多的是確定區域的中軸，在此不展開說了。

CDT網格同樣能夠體現Delaunay網格的特性，即空圓特性和最大化最小角特性。CDT網格的特殊性表現在網格的節點全是區域的邊界頂點，而Delaunay三角形網格除了包涵區域邊界頂點，還包括區域內部的分散節點。不同點就表現在這裡。

看你問題只詢問了這一點，如果還有什麼不明白的，歡迎繼續諮詢。

下面貼幾張圖片

原始區域

Delaunay三角剖分（看起來很均勻，質量也好）

CDT網格

區域分解法三角形網格

區域分解法四邊形網格

區域分解法四邊形網格拓撲最佳化

子對映法四邊形網格

附一下我們老闆的網站，試用版沒有使用期限，功能較少，夠你研究三角形網格了：

http：//www。

automesh2d。com/