重新排列LineString坐标GeoJson

Question

我有一大堆由许多LineStrings组成的GeoJson数据。我需要重新排列所有LineStrings的坐标，以便尽可能小的曲折形状。因此，例如，我有这个组坐标：

[ 
     [ 
     -149.858345, 
     61.217461, 
     0 
     ], 
     [ 
     -151.544282, 
     59.646368, 
     0 
     ], 
     [ 
     -124.099861, 
     43.982118, 
     0 
     ], 
     [ 
     -151.291694, 
     60.689824, 
     0 
     ] 
] 

这导致在这条线

其中代替它应该被重新排序这样

[ 
    [ 
     -149.858345, 
     61.217461, 
     0 
     ], 
     [ 
     -151.291694, 
     60.689824, 
     0 
     ], 
     [ 
     -151.544282, 
     59.646368, 
     0 
     ], 
     [ 
     -124.099861, 
     43.982118, 
     0 
     ] 
] 

这使得此

这是一个更明智的路线。

我认识到“敏感”是主观的，另一种看待它的方式是，我如何重新排列坐标以便得到最直的线？

这是我可能使用turf.js的东西吗？我查看了文档，但找不到合适的功能（或者我正在考虑错误的方式）

在此先感谢！

Answer 1

Turf并没有为此而内置任何东西，如果你是一个人但很难定义到计算机，这往往是那些有常识解决方案的问题之一。这就是说，我怎么会解决这个问题是：

• 采取行
• 每个坐标找到最佳之旅 - https://github.com/perrygeo/optimal_tour或https://github.com/yanatan16/d3-tsp-demo将做修改

另一种方式做的伎俩这将是：

• 使用草皮形或concaveman生成点周围concave hull
• 遍历船体的各个部分，找出最长的部分，并将其删除，将多边形制成LineString。