3622
правки
Изменения
→Топологические свойства
Процесс стягивания многоугольника продолжается до тех пор, пока все рёбра не сожмутся в точку, то есть пока меняется число вершин в стянутом многоугольнике, и таким образом появляются новые вершины <tex> \mathrm{straight}\ \mathrm{skeleton} </tex>. Существуют два типа изменений, в ходе которых они образуются:
* <tex> Edge\ event </tex> {{---}} данное изменение происходит, когда сторона многоугольника полностью стягивается, делая соседние стороны инцидентными.
* <tex> Split\ event </tex> {{---}} происходит, когда ребро разбивается на два новых ребра, исходящих из точки преломления старого. Такое событие происходит на биссектрисе вогнутой вершины многоугольника. И тогда стягиваемая многоугольником область может разбивться разбиваться на две непересекающиеся многоугольные области.
На рисунке <tex>edge\ event'</tex>ы изображены зелёным кругом, а <tex>split\ event'</tex>ы {{---}} красным прямоугольником.
