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

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

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

这是经典的缓冲请求，我曾将其称为“Minkowski sum” 算法。搜索后，我还没有找到实现的工作示例。

谁能帮我实现这个……好吗？

最佳答案

你应该看看CGAL .该库包含(除其他外)一个开源 Minkowski 求和实现，您可以对其进行分析。参见 here

关于google-maps - 算法 - 如何围绕折线构建多边形，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5777074/