用於緩衝折線以創建多邊形的有效算法？

Question

我需要編寫一些代碼來緩衝一條線來創建一個多邊形，如下所示。

http://www.sli.unimelb.edu.au/gisweb/BuffersModule/Buff_line.htm

從以下列出的步驟，我可以創造周圍沒有跨越自己或有過緊的曲線線條簡單多邊形，但隨着線我試圖緩衝是波浪swhirly颶風軌道，它真的不夠好。

我知道SQL Server 2008中有一個函數可以做到這一點，但是我擔心這是目前不行的。

任何人都可以指向我可以遵循的更完整算法的方向，或任何可以幫助我理解的背景信息？

Answer 1

雖然這在地理信息系統中被稱爲緩衝，顯然從事算法研究的數學家稱之爲Minkowski sum。谷歌搜索發現this page由算法專家Steven Skiena鏈接到幾個算法實現和一些書籍。希望這可以幫助！

它現在鏈接到的算法實現之一（09年3月）是CGAL，一個開源的C庫。