c# - 从无序点绘制连续线

Question

我有一组由几条多段线组成的纬度/经度坐标。每组坐标都是一条连续的线。例如，

Set 1 = 29.61357,-95.64925 29.61204,-95.65259,-95.65886 29.60898,-95.66032 29.60838,-95.66032
Set 2 = 29.61991,-95.63519 29.61957,-95.63648 29.61918,-95.63766 29.61795,-95.64047 29.61644,-95.6436 29.61465,-95.64699 29.61357,-95.64925

我想将这些集合合并在一起形成一条连续的线，但是，如上面的坐标所示，坐标不一定以相同的顺序形成一条连续的线(它们都有相同的起始坐标，所以一条线会必须反过来)。

一组的终点应始终等于另一组的起点。

遍历点(或线)，确定哪些线需要反转，然后适当反转，最有效的方法是什么？

Answer 1

由于您的两条折线是折线(点是有序的)，所以只需找到要反转的内容以及要追加的位置即可。由于连接点在两条多段线中完全相同，因此很容易:

1. 定义

   我们调用折线 p[n] 和 q[m] 其中 n,m 是点数。并让新折线称为 r[N] N=m+n-1

2. 关节点

   简单地检测 4 种情况中哪一种是正确的:

   p[  0]==q[  0] // a
   p[  0]==q[m-1] // b
   p[n-1]==q[m-1] // c
   p[n-1]==q[  0] // d
   

3. 合并场景a

   r[  i]=p[n-1-i]; i={0,1,2,...n-1} // reverse p[]
   r[n+i]=q[i+1];   i={0,1,2,...m-2} // copy q[]
   

4. 合并方案 b

   r[  i]=q[i];   i={0,1,2,...m-1} // copy q[]
   r[m+i]=p[i+1]; i={0,1,2,...n-2} // copy p[]
   

5. 合并场景c

   r[  i]=p[i];     i={0,1,2,...n-1} // copy p[]
   r[n+i]=q[m-2-i]; i={0,1,2,...m-2} // reverse q[]
   

6. 合并场景d

   r[  i]=p[i];     i={0,1,2,...n-1} // copy p[]
   r[n+i]=q[i+1];   i={0,1,2,...m-2} // copy q[]
   

注意 p[i] 是整点(所以都是 long，lat)所以如果你的数组是一维的，你需要相应地改变索引和范围。希望我没有在索引上犯一些愚蠢的错误，但即使我犯了错误，你也应该明白如何做到这一点......

当然，如果你的点是 float ，那么与一些误差范围进行比较更安全，而不是

p[i] == q[j]

你应该这样做:

|p[i]-q[j]| <= threshold

其中阈值是一些小值，例如 1e-10 ...