Я пытаюсь сохранить триангуляцию в структуре Doubly Connected Edge List, и я застрял на одном шаге. мой вопрос: Как я могу отсортировать список полуребер, которые имеют общий хвост по часовой стрелке?
Я делаю триангуляцию многоугольника в C#. Я написал код для триангуляционного монотонного многоугольника, но я не могу найти способ сломать многоугольник в монотонных частях. Я нашел много алгоритмов,
У меня есть плоское множество точек P. Я уже знаю, какие точки p в P принадлежат границе B (p). Указанная граница может быть выпуклой или невыпуклой. Теперь я хотел бы найти триангуляцию P с границей
Я занимаюсь триангуляцией многоугольника. Например, когда я сталкиваюсь с разделенной вершиной, я должен сделать ее помощником края многоугольника, который лежит непосредственно над этой (разделенной)