从 javascript 中的 GPS 坐标凹船体

Concave Hull From GPS Coordinates in Javascript

本文关键字：坐标 GPS javascript 中的更新时间：2023-09-26

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

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

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

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

我已经找到了关于凹形船体、alpha 形状和 delaunay 三角测量的有趣信息，但不幸的是，所有信息都涉及 2D 平面/X，Y 坐标(如 [5,2][6,7][3,2](，如果我尝试使用我的 WGS84 坐标 -> 无法获得我的点云的凹壳:(

非常感谢您的任何帮助！

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

您可以使用 alpha 形状。它是一个没有超过阿尔法的边的德劳内三角测量。WGS84 的意思是球形地球，所以 z 不是那么有用。但是您可以尝试3D三角测量(将Z设置为任何内容(或尝试墨卡托地图投影：https：//alastaira.wordpress.com/2011/01/23/the-google-maps-bing-maps-spherical-mercator-projection/，然后是alpha形状。