Изменения

[[Файл:samplesHalfspaces.png|400px|thumb|right|Пересечение существует и выпукло, неограничено неограниченно или пусто]]

Задача: есть конечное множество полуплоскотейполуплоскостей, найти фигуру их пересечения или сообщить что оно пусто.

Для проверки предиката нужно определить знак выражения <tex> A''x_0 + B''y_0 + C'' </tex>, где <tex> (x_0, y_0) </tex> {{---}} точка пересечения прямых <tex> l' </tex> и <tex> l </tex>. Эту точку Эта точка находится из уравнения <tex> \begin{pmatrix}