復雜多邊形的三角剖分

目錄 1. 概述 1.1. 多邊形分類 1.2. 三角剖分 2. 詳論 3. 參考 1. 概述 1.1. 多邊形分類 需要首先明確的是多邊形的分類，第一種是最簡單的凸多邊形： 凸多邊形的每個內角都是銳角或鈍角，這種 ...

通過CGAL將一個多邊形剖分成Delaunay三角網

目錄 1. 概述 2. 實現 3. 結果 4. 參考 1. 概述 對於平面上的點集，通過Delaunay三角剖分算法能夠構建一個具有空圓特性和最大化最小角特性的三角網。空圓特性其實就是對於兩個共邊的三角形，任意一個三角形的外接圓中都不能包含有另一 ...