3

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

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

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

谁能帮我实现这个……拜托？

4

1 回答 1

2

你应该看看CGAL。该库包含（以及许多其他内容）一个开源 Minkowski 求和实现，您可以对其进行分析。看这里

于 2011-04-25T16:25:23.283 回答