222
правки
Изменения
Нет описания правки
* Точка <tex> l_i </tex> вершина пересечения прямых <tex> l_i </tex> и <tex> l_j </tex> тогда и только тогда, когда <tex> l(D(l_i), D(l_j)) </tex> {{---}}опорное ребро конвекс халла <tex> CH(D(L)) </tex>;
* Точка <tex> l_i </tex> {{---}} не экстемальная точка <tex> D(L) </tex> тогда и только тогда, когда удаление <tex> h_i </tex> не повлияет на пересечение.
Таким образом получаем:
* Взаимно однозначное соответствие между вершинами <tex> CH(D(L)) </tex> и границами пересечения <tex> \cap_{i=1}^{n}(l_i) </tex>;
* Порядок точек в <tex> CH(D(L)) </tex> совпадает с порядком прямых в пересечении.
== Источники ==
