我被困在开发一个圆形路径算法的过程中,该算法要从点中创建一条路径。 这是我要开始处理的数组:
(1,1)
(1,6)
(2,2)
(2,5)
(4,1)
(4,2)
(6,5)
(6,6)
这些是在坐标系中的点,我希望它们按顺序排列,使相邻点之间只有水平或垂直线。因此,排序后的数组应该如下所示:
(1,1) (A,H)
(1,6) (A,B)
(6,6) (C,B)
(6,5) (C,D)
(2,5) (E,D)
(2,2) (E,F)
(4,2) (G,F)
(4,1) (G,H)
编辑:这些点是从不同的边缘中提取出来的。每条边由两个点定义。没有重叠的边缘。
Edge: (1,1) -> (1,6)
Edge: (1,6) -> (6,6)
Edge: (6,6) -> (6,5)
Edge: (6,5) -> (2,5)
Edge: (2,5) -> (2,2)
Edge: (2,2) -> (4,2)
Edge: (4,2) -> (4,1)
Edge: (4,1) -> (1,1)
感谢任何帮助!