Блог пользователя peltorator

Автор peltorator, 7 лет назад, По-русски

Привет всем!

Пару дней уже пытаюсь найти адекватную реализацию пересечения полуплоскостей, но никак не получается. Кто-нибудь мог бы, пожалуйста, подсказать, где можно найти код, который по данным прямым находит стороны фигуры, которая получается при пересечении полуплоскостей, соответствующих данным прямым, за $$$O(n \log n)$$$.

P.S. Желательно, чтобы прямые хранились в виде $$$(a, b, c)$$$.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
7 лет назад, скрыть # |
 
Проголосовать: нравится +23 Проголосовать: не нравится

Просто посорти их по углу, лол.

»
7 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

У меня была точно такая же проблема. Вот что я нашел: link(тут только проверка на пустоту).