Изменения

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

Straight skeleton

10 байт добавлено, 00:26, 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>
Рассмотрим оригинальный алгоритм, который был предложен авторами этой структуры.

Навигация