我想问一个我有但我还没有想出解决方案的想法，我的想法是：
有一组被矩形覆盖的 GPS 坐标点，如何根据其形状连接这些点，当我尝试使用 Quick Hull 连接这些点时，它形成了一个凸面，这不是我的预期结果，我的期望是例如，我们有一组遵循“L”字母形状的点，因此如果我们将它们连接起来，我们可以有一个“L”形状。
我尝试了 voronoi 和 delaunay，但仍然没有得到好的结果！
感谢您帮助我找到一个好的解决方案。
真是受宠若惊！
感谢大家
问问题
113 次
1 回答
1
我认为 2D“Alpha 形状”算法将是您的正确选择。
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Alpha_shapes_2/Chapter_main.html
Alpha 形状可以被认为是“凸壳”算法的概括，它允许生成更一般的形状。
通过使用 alpha 形状，您将可以通过更改 alpha 参数值来控制最终形状要捕获的细节级别。
您可以在这里尝试 Java 小程序：http: //cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html
更好地了解该算法是否有效。
于 2013-06-21T09:53:23.187 回答