計算幾何——多邊形三角化

計算幾何——多邊形三角化html 時間複雜度：nlogn算法 首先，將多邊形分紅多個單調多邊形。須要對merge點和split點進行處理。單調多邊形是不包括merge節點和split節點的多邊形ide 首先用掃描線法，將多邊形分紅多個梯形（梯形能夠退化成三角形）;spa merge點：一個點的鄰居兩點都比它;3d split點：一個點的鄰居兩點都比它低;htm 對於merge點，尋找鄰居下梯形的一

>>阅读原文<<