算法 - 如何在折线周围建立一个多边形

3
我正在使用谷歌地图API构建一个网站。但是,由于我在共享服务器上,因此无法访问带有空间扩展的数据库。
给定一个行程,它仅是一系列线段,我需要在给定距离内构建一个多边形,例如沿着行程两侧10公里处。
这是经典的缓冲请求,我已经看到它被称为“闵可夫斯基和”算法。但是,在搜索后,我没有找到一个可用的实现示例。
有人能帮我实现这个吗?谢谢!
1个回答

2

您应该看一下CGAL。这个库包含了许多其他东西,其中包括一个开源Minkowski和实现,您可以进行分析。请参见此处


谢谢,我会去看一看。 - Simon

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接