sorting - 如何按顺时针顺序对共享相同顶点的一系列线进行排序

Question

我正在尝试将三角测量存储在双向连接边缘列表结构中，但我被困在了一步。

我的问题：如何按顺时针顺序对所有共享相同尾部的半边列表进行排序？

对于那些不熟悉这种数据结构的人：如何按顺时针顺序对所有共享一个顶点的线列表进行排序？

谢谢！

Answer 1

假设您的意思是相对于顶点的顺时针方向，您真的只想按它们的切线对它们进行排序。假设您有某种方式来引用行中的点，这在 Python 中看起来像这样，因为您没有指定特定的语言：

vertices = [[(1,2),(3,4)]...] # Some vertices assuming (1,2) is common vertex
sorting = lambda vector: math.atan(vector[1][1] / vector[1][0])
sorted_list = sorted(vertices, key=sorting)

如果要逆时针切换，还有一个 reverse 参数。