Изменения

Перейти к: навигация, поиск

Straight skeleton

516 байт добавлено, 23:45, 25 октября 2014
Топологические свойства: добавлены примеры split и edge eventoв
Таким образом, <tex> event' </tex>ы соответствуют внутренним вершинам <tex> \mathrm{straight}\ \mathrm{skeleton} </tex>, гранями являются области многоугольника, заметаемые сторонами многоугольника в процессе стягивания, дугам отвечают отрезки биссектрис.
 
Стоит также отметить, что в общем случае <tex> split\ event'</tex>ы могут быть нетривиальными. На рисунке ниже в случае <tex> (c)\ split\ event</tex> совпал с <tex> edge\ event'</tex>ом, а в случае <tex> (d) </tex> совпали два <tex> split\ event'</tex>а. Случаи <tex> (a) </tex> и <tex> (b) </tex> {{---}} простые <tex> edge </tex> и <tex> split\ event'</tex>ы.
 
[[Файл:Event_example.png]]
== Свойства Straight skeleton ==

Навигация