-1

这是我在阅读了很多关于凹壳和 alpha 形状之后在 stackoverflow 中的第一个问题，但不幸的是我仍然没有找到一个可行的解决方案:(

我的输入是定义 GPS 轨迹的大量 GPS 坐标（纬度、经度）（大约 1000-2000 点）。现在我正在寻找一种方法来测量所有坐标的轮廓周长。

到目前为止，我能够从所有点计算和显示凸包，但凹包的计算到目前为止还没有成功:(

我使用 javascript 进行所有编程并寻找以下任务：输入：所有纬度/经度坐标 (WGS84) 输出：定义凹壳的所有边缘坐标。

我已经找到了关于凹壳、alpha 形状和 delaunay 三角剖分的有趣信息，但不幸的是，所有信息都指的是 2D 平面/X、Y 坐标（如 [5,2][6,7][3,2]），如果我尝试那些带有我的 WGS84 坐标的脚本 -> 无法获得我的点云的凹壳 :(

非常感谢您的帮助！

4

2 回答 2

1

尝试使用 hull.js 库来解决您的问题：https ://github.com/AndriiHeonia/hull

于 2015-02-08T16:06:49.973 回答
0

您可以使用 alpha 形状。它是一个没有边缘超过 alpha 的 delaunay 三角剖分。WGS84 表示球形地球，因此 z 不是那么有用。但是您可以尝试 3d 三角测量（将 Z 设置为任何值）或尝试墨卡托地图投影：https ://alastaira.wordpress.com/2011/01/23/the-google-maps-bing-maps-spherical-mercator-投影/，然后是 alpha 形状。

于 2014-12-21T14:08:21.337 回答