Изменения

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

Straight skeleton

Нет изменений в размере, 15:46, 4 декабря 2014
Случай полигонов с дырами
==== Случай полигонов с дырами ====
Данный алгоритм может работать и с многоугольниками, содержащими дыры, если они ориентированы по часовой стрелкистрелке, чтобы внутренняя область многоугольника лежала слева от рёбер. И в самом начале алгоритма каждый замкнутый контур помещается в свой <tex> \mathrm{LAV} </tex> в множестве <tex> \mathrm{SLAV} </tex>.
[[Файл:skeleton_hole_example.png|500px]]

Навигация