3622
правки
Изменения
→Топологические свойства
[[Файл:skeleton_event_example.jpg|400px]]
Таким образом, <tex> event' </tex>ы соответствуют внутренним вершинам можно предъявить соответствие между элементами <tex> \mathrm{straight}\ \mathrm{skeleton} </tex>и происходящими событиями:* внутренние вершины {{---}} <tex> event' </tex>ы,* листья {{---}} вершины исходного многоугольника, гранями являются * грани {{---}} области многоугольника, заметаемые сторонами многоугольника в процессе стягивания, * дуги <tex> \mathrm{straight{---}\ \mathrm{skeleton} </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>ы.
