3622
правки
Изменения
м
→Топологические свойства
* внутренние вершины {{---}} <tex> event' </tex>ы,
* листья {{---}} вершины исходного многоугольника,
* грани {{---}} области многоугольника, заметаемые сторонами многоугольника в процессе стягивания,* дуги {{---}} соединяют либо две внутренние вершины , либо внутреннюю вершину с листом.
Стоит также отметить, что в общем случае <tex> split\ event'</tex>ы могут быть нетривиальными. На рисунке ниже в случае <tex> (c) </tex> в вершине <tex> p </tex> совпали <tex>split\ event</tex> из вершины <tex> u </tex> и ребра <tex> e </tex> и <tex> edge\ event</tex> ребра <tex> uv </tex>, а в случае <tex> (d) </tex> совпали два <tex> split\ event'</tex>а вершин <tex> u_1 </tex> и <tex> u_2 </tex>. Случаи <tex> (a) </tex> и <tex> (b) </tex> {{---}} простые <tex> edge </tex> и <tex> split\ event'</tex>ы.
