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