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

| 我正在使用Googles Map API建立网站。 但是,就像在共享服务器上一样,我无法访问具有空间扩展名的数据库。 给定一个行程,仅是一系列线段,我需要在给定距离处构建一个多边形。例如,在行程的任一侧10公里。 这是经典的缓冲请求,我将其视为“ Minkowski sum \”算法。搜索之后,我还没有找到实现的可行示例。 谁能帮我实现这个……请?     
已邀请:
您应该看看CGAL。该库包含(除其他事项外)一个开源Minkowski sum实现,您可以对其进行分析。看这里     

要回复问题请先登录注册