算法 - 如何围绕折线构建多边形

时间:2011-04-25 09:39:02

标签: google-maps buffer gis polygon polyline

我正在使用谷歌Map API构建一个网站。 但是,由于我在共享服务器上,因此无法访问具有空间扩展的数据库。

给定一个行程,它只不过是一系列线段,我需要在给定的距离上构建一个多边形。例如,行程两侧10公里。

这是经典的缓冲请求,我将其视为“Minkowski sum”算法。在搜索之后,我还没有找到一个实现的工作示例。

任何人都可以帮我实现这个......拜托?

1 个答案:

答案 0 :(得分:2)

你应该看看CGAL。该库包含(在许多其他事物中)开源Minkowski总和实现,您可以分析。见here