222
правки
Изменения
м
Нет описания правки
Обозначим <tex> L = {l_1, l_2, ... , l_n} </tex> {{---}} множество прямых.
[[Файл:duality.png|400px|thumb|right|Пример отображения]]
Замечания:
* <tex> D(D(P)) = P </tex>
* Точка <tex> p </tex> лежит на прямой <tex> l_i </tex> тогда и только тогда, когда <tex> D(l_i) </tex> лежит на прямой <tex> D(p) </tex>.;* Точка Прямая <tex> p l_i </tex> лежит на прямой-границе пересечения <tex> l_i </tex> тогда и только тогда, когда <tex> D(l_i) </tex> {{---}} экстремальная точка <tex> D(L) </tex>.;* Точка <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> не повлияет на пересечение.
== Источники ==
* Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars (2008), Computational Geometry: Algorithms and Applications (3rd edition), Springer-Verlag, ISBN 978-3-540-77973-5 Chapter 15 page 253-254
