重新排列LineString坐標GeoJson

Question

我有大量由許多LineString組成的GeoJson數據。 我需要重新排列所有LineString的坐標，以使之字形越小越好。 所以例如我有這組坐標：

[
      [
        -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會做一些修改

另一種方法是：

• 使用草皮凹面或凹面人在點周圍生成凹面船體
• 遍歷船體的各個部分，確定最長的一個，然后將其刪除，以使多邊形變成LineString。