3622
правки
Изменения
Нет описания правки
Структура <tex>\mathrm{straight}\ \mathrm{skeleton}</tex> была придумана Oswin Aichholzer. Она используется в различных практических задачах (проектирование крыш для зданий), для доказательства некоторых теорем<ref>[http://en.wikipedia.org/wiki/Fold-and-cut_theorem Wikipedia {{---}} Fold-and-cut theorem]</ref>, в обработке изображений {{---}} эрозия и дилатация, {{---}} но самое главное {{---}} можно оффсетить полигоны и упрощать их.
== Топологические свойства ==
Далее будет дано процедурное определение <tex>\mathrm{straight}\ \mathrm{skeleton}</tex>. То есть эта структура данных получается в результате следующей процедуры.