3622
правки
Изменения
→Топологические свойства
[[Файл:Straight_roof.png|500px|center|thumb|Проектирование крыши здания по готовым стенам]]
Процесс стягивания многоугольника продолжается до тех пор, пока происходят его топологические изменениявсе рёбра не сожмутся в точку, то есть пока меняется число вершин в стянутом многоугольнике, и таким образом появляются новые вершины <tex> \mathrm{straight}\ \mathrm{skeleton} </tex>. Существуют два типа изменений, в ходе которых они образуются:
* <tex> Edge\ event </tex> {{---}} данное изменение происходит, когда сторона многоугольника полностью стягивается, делая соседние стороны инцидентными.
* <tex> Split\ event </tex> {{---}} происходит, когда ребро разбивается на два новых ребра, исходящих из точки преломления старого. Такое событие происходит на биссектрисе вогнутой вершины многоугольника. И тогда стягиваемая многоугольником область может разбивться на две непересекающиеся многоугольные области.
