我目前正在尝试在运营期间构建设备覆盖的区域.此过程的第一步似乎是构建覆盖区域的多边形.由于该图案不是标准形状,因此凸起的船体通过跳到可能的最大覆盖区域来夸大覆盖区域.
我发现一篇论文似乎涵盖了非凸壳生成的概念,但没有讨论如何在高级语言中实现这一点. http://www.geosensor.net/papers/duckham08.PR.pdf
有没有人看过构建非凸壳或凹壳或者任何python代码的直接算法来实现相同的结果？
我尝试过主要是qhull的凸包,边缘有限,成功有限.此外,我注意到一些许可的库将无法分发,所以不幸的是,这已经脱离了桌面.有更好的想法或烹饪书吗？