3622
правки
Изменения
→Алгоритм с изпользованием SLAV
==== Работа с LAV в момент возникновения split event'a ====
[[Файл:skeleton_lav_managing.png|600px]]
Когда происходит работа с точкой <tex> B </tex> <tex> split\ event'</tex>а, то необходимо разбить соответствующий полигон на две части, что соответствует разделению <tex> \mathrm{LAV} </tex> данного полигона на два списка. И в каждый новый список нужно вставить новую вершину <tex> X </tex>, образующуюся в точке пересечения <tex> B </tex>. Обе вершины <tex> X </tex> указывают на разделяющее ребро <tex> e_i </tex> (см. рисунок выше).
==== Частный случай множественных split event'ов на одном ребре ====
==== Алгоритм для невыпуклых полигонов ====
