222
правки
Изменения
м
Рассмотри Рассмотрим отображение <tex> D </tex> между точками и прямыми, такое что:
Нет описания правки
[[Файл:dualduality.png|400px|thumb|right|типа это одно и то жеПример отображения]]
Задача: есть конечное множество полуплоскотей, найти фигуру их пересечения или сообщить что оно пусто.
Для начала заметим, что если пересечение не пусто, то оно выпукло. (Доказательство {{---}} Пересечение выпуклых фигур выпукло, а полуплоскоть выпукла)
<tex> D(P(k, b)) = (Y = kX - b) </tex>
Обозначим <tex> L = \{l_1, l_2, ... , l_n\} </tex> {{---}} множество прямых.
[[Файл:dualitydual.png|400px|thumb|right|Пример отображенияСовпадение верхнего CH и нижней огибающей]]
Замечания:
* <tex> D(D(P)) = P </tex>
