r - 多边形边的排序

Question

让我们将非自相交多边形的顶点视为1.(x_1,y_1)2.(x_2,y_2),...,6.(x_6,y_6).

我们还给出了在数组中形成多边形边缘的对点。该数组是 {(1,4),(2,6),(2,5),(4,3),(6,1),(3,5)}'。请注意，此边不连续且 (x,y)=(y,x)。

我需要一个算法来获取 $ (1,4),(4,3),(3,5),(5,2),(2,6),(6,1)$ 类型的数组, 这样我就可以一个接一个地得到连续的边。

感谢您的帮助。

Answer 1

您似乎正在处理类似图形的数据，因此 igraph 包可能会有所帮助。

points<-rbind(c(1,4),c(2,6),c(2,5),c(4,3),c(6,1),c(3,5))

library(igraph)
plot(minimum.spanning.tree(graph.edgelist(points)))