点重建

Question

我想问一下我有一个想法，我没有想出解决方案，我的想法是：

有一组GPS坐标点，由矩形覆盖，如何根据其形状连接这些点，当我尝试使用Quick Hull连接这些点时，它形成了凸起，这不是我预期的结果，我的期望就是我们有一组跟随'L'字母形状的点，所以如果我们连接它们，我们可以有'L'形状。

我尝试了voronoi和delaunay，但仍然没有取得好成绩!!

感谢您帮助我找到一个好的解决方案。

非常感兴趣！

谢谢大家

Answer 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

更好地了解这个算法是做什么的。