Изменения

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

Straight skeleton

84 байта добавлено, 00:27, 26 октября 2014
Wavefront-алгоритм
== Wavefront-алгоритм ==
Существует простой в понимании и реализации алгоритм для построения <tex> \mathrm{straigt}\ \mathrm{skeleton}</tex> на основе [[Триангуляция полигонов (ушная + монотонная)|триангуляции]], который работает за время <tex> \mathcal{O}(n^3 \log n)</tex><ref>[http://www.sthu.org/research/publications/files/eurocg2010-slides.pdf Stefan Huber, Martin Held, "Straight Skeletons and their Relation to Triangulations"]</ref>
Рассмотрим оригинальный алгоритм, который был предложен авторами этой структуры.

Навигация