最優三角剖分

在圖形學中，經常用到多邊形三角剖分。 最優三角剖分       最優三角剖分，就是把一個多邊形分割成若干個三角形，求三角形某種最優解。一般都用動態規劃來實現。這裏我們以最小權重三角剖分（weight-minimizing triangulations）爲例，根據參考資料1整理得來。 問題描述       已知凸多邊形任意兩點形成邊的權重Wij，將凸多邊形分割成若干個互不相交的三角形，使得該三角剖分

>>阅读原文<<