让我们将非自相交多边形的顶点视为 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)$ 类型的数组, 这样我就可以一个接一个地得到连续的边。
感谢您的帮助。
最佳答案
您似乎正在处理类似图形的数据,因此 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)))
关于r - 多边形边的排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26889624/