2011-04-25 92 views
2

我正在使用Google地圖API構建網站。 但是,由於我在共享服務器上,因此我無法訪問具有空間擴展名的數據庫。算法 - 如何圍繞多段線構建多邊形

給定一個行程,它不過是一系列線段,我需要在給定的距離建立一個多邊形。例如行程兩邊的10公里。

這是經典的緩衝請求,我已經看到它被引用爲「Minkowski sum」算法。搜索後,我還沒有找到一個實現的工作示例。

任何人都可以幫我實施這個...請嗎?

回答

2

你應該看看CGAL。這個庫包含了很多其他的東西,包括一個開源的Minkowski和實現,你可以分析它。請參閱here

+0

謝謝你,謝謝你的幫助。 – Simon 2011-04-25 18:17:23