如何将一组二维坐标中的相邻的点有序的连接起来?
 0-1-2-3-4-5-6-7-8-9...
0
1
2
3
4
5
6
7
8
9
.
.
.
比如(一)如果有4个点,A(1,1),B(2,2),C(3,3),D(4,4),连起来是一条直线。
结果就是:(1,1),(2,2),(3,3),(4,4)或者(4,4),(3,3),(2,2),(1,1)都对。
比如(二)如果有(3,3),(3,4),(3,5),(3,6),(4,6),(5,6),(6,6),(7,6),(7,5),(7,4)(7,3),(6,3),(5,3),(4,3)连起来是个方框
结果就是:(3,3),(3,4),(3,5),(3,6),(4,6),(5,6),(6,6),(7,6),(7,5),(7,4)(7,3),(6,3),(5,3),(4,3)
或者(3,4),(3,5),(3,6),(4,6),(5,6),(6,6),(7,6),(7,5),(7,4)(7,3),(6,3),(5,3),(4,3),(3,3)
或者任意一点沿着方框走下去。
或者上面的两种倒过来都对。
总之如果闭合,任一点开始都对,如果不闭合,起点到终点,或者终点到起点都对。
算法怎样实现呢?
后面还有如何用最少的点画出图像轮廓,(i,i+1,i+2三点组成的面积<=1)的可以省掉