2011-04-25 94 views
2

我正在使用Google地图API构建网站。 但是,由于我在共享服务器上,因此我无法访问具有空间扩展名的数据库。算法 - 如何围绕多段线构建多边形

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

这是经典的缓冲请求,我已经看到它被引用为“Minkowski sum”算法。搜索后,我还没有找到一个实现的工作示例。

任何人都可以帮我实施这个...请吗?

回答

2

你应该看看CGAL。这个库包含了很多其他的东西,包括一个开源的Minkowski和实现,你可以分析它。请参阅here

+0

谢谢你,谢谢你的帮助。 – Simon 2011-04-25 18:17:23