Я пытаюсь сохранить триангуляцию в структуре списка двусвязных ребер и застрял на одном шаге.
мой вопрос: как я могу отсортировать список полуребер, которые имеют один и тот же хвост, по часовой стрелке?
Для тех, кто не знаком с этой структурой данных: как я могу отсортировать список линий, имеющих общую вершину, по часовой стрелке?
Спасибо!
Предполагая, что вы имеете в виду по часовой стрелке относительно вершины, вы действительно просто хотите отсортировать их по их касательным. Предполагая, что у вас есть какой-то способ сослаться на точки в строке, это будет выглядеть примерно так в 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)
Также есть обратный параметр, если вы хотите переключиться на против часовой стрелки.
