Привет всем!
Пару дней уже пытаюсь найти адекватную реализацию пересечения полуплоскостей, но никак не получается. Кто-нибудь мог бы, пожалуйста, подсказать, где можно найти код, который по данным прямым находит стороны фигуры, которая получается при пересечении полуплоскостей, соответствующих данным прямым, за $$$O(n \log n)$$$.
P.S. Желательно, чтобы прямые хранились в виде $$$(a, b, c)$$$.
Просто посорти их по углу, лол.
У меня была точно такая же проблема. Вот что я нашел: link(тут только проверка на пустоту).