像算法圖

Question

平行曲線有一個衆所周知的算法計算「平行圖」？平行圖的意思是和平行曲線相同，也就是所謂的「偏移曲線」，但用曲線代替曲線。在最好的情況下，它將允許每個段（連接）的可變距離。

鑑於以下圖片，其中用紅色段連接的節點的座標是已知的，以及所希望的距離（厚度）

offset graph http://3.bp.blogspot.com/_MFJaWUFRFCk/TAEFKmfdGyI/AAAAAAAACXA/vTOBQLX4T0s/s320/screenshot2.png

我怎樣才能計算黑點所概述的多邊形？

Answer 1

時退房Straight Seleton策略。有一個示例實現，here。算法的複雜性記錄在here。

此外，還有一些其他的方法記錄在這裏，A Survey of Polygon Offsetting Strategies。

有一個topic at GameDev爲好。

編輯：CGAL也有自V3.3，see the API在這個實現。作者有nice presented a test file。 （不是一個實現。）但是，您可以查看源代碼。