Вопросы по теме 'line-segment'

Соедините четное количество узлов без пересечения
У меня есть два набора из n узлов. Теперь я хочу соединить каждый узел из одного набора с другим узлом из другого набора. Полученный граф не должен иметь пересечений. Я знаю несколько алгоритмов развертки ( Bentley-Ottmann-Algorithm для проверки...
1018 просмотров