3622
правки
Изменения
м
→Wavefront-алгоритм
== Wavefront-алгоритм ==
Существует простой в понимании и реализации алгоритм для построения <tex> \mathrm{straigt}\ \mathrm{skeleton}</tex> на основе триангуляции, который работает за время <tex> O(n^3 \log n)</tex><ref>[http://resources.mpi-inf.mpg.de/departments/d1/teaching/ss10/Seminar_CGGC/Slides/09_Dinu_SSke.pdf Eric Berberich, "Straight Skeleton, Computational Geometry and Geometric Computing Seminar"]</ref>
Рассмотрим оригинальный алгоритм, который был предложен авторами этой структуры.
{{TODO | t = "Простой" алгоритм построения за n^3 (wavefront)}}
