在較小的多邊形中細分多邊形的算法

我有一個在平面上由連續邊緣構成的多邊形，並且希望將其細分爲三角形或矩形的子多邊形。我在哪裏可以找到一個算法來做到這一點？謝謝！在較小的多邊形中細分多邊形的算法

2011-12-13 Laurent Crivello

您能否以您想要做什麼爲例發表一張圖片？在繪製圖片的過程中，您很可能會提出可接受的算法。 – dasblinkenlight

對不起，不清楚。基本上我正在製作一個生成街道和包裹的應用程序，包裹是街道交叉路口內的飛機。我想將小包裹細分爲小包裹，以便將小包裹放在小包裹上。 –

@LaurentCrivello：正如missigno所說，這是一個已知的問題。如果您正在尋找示例代碼，請在這裏（https://github.com/yairchu/defend/blob/master/src/Geometry.hs）在Haskell中查看一個簡短的實現（查看'triangulatePolygon'） – yairchu

在computational geometry中，您要解決的問題稱爲triangulation。

有算法來解決這個問題，給三角形具有不同的屬性。你需要決定哪一個最適合。

來源

2011-12-13 16:07:33 hugomg

謝謝。然而，以三角形結尾並不是我最終的目標，因爲矩形更適合我的定義。但無論如何，我會看看，謝謝！ –

在較小的多邊形中細分多邊形的算法

回答

相關問題