logo标签列表

给定一组任意点，如何确定一个包含这些点的地理围栏？

geometrygeospatialcomputational-geometry
3
给出的点集是随意的，并不是固定的。在这组点中，我需要确定近似值，最好得到贝塞尔多边形。
我的方法是找到最北端的点，然后寻找最接近东南方向的点，再绕到西边。
1个回答
2
我认为你要寻找的概念是凸包吧？ 有很多算法可以计算它，例如美妙的 Graham 扫描算法，你可以在这个链接中找到代码。
           凸包
当基础几何是非欧几何时，找到一组点的凸包是否存在问题？ 在此 OP 的情况下，这些点位于球面上，因此在当前外壳表面中对点包含/排除的算法需要加以考虑。 - Hooked
@Hooked：我甚至没有意识到他的点位于一个球面上！当点位于一个半球时，这很容易且大致相同。当点跨越超过一个半球时，就会出现复杂情况... - Joseph O'Rourke
维基百科将地理围栏称为“真实地理区域的虚拟边界”，因此我认为它是在地球表面上。请您对答案进行量化以考虑这一点。 - Hooked
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接