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

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

Привет всем!

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

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

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

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

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

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

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