Изменения

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

Straight skeleton

Нет изменений в размере, 17:15, 5 декабря 2014
м
Нет описания правки
Структура <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>. То есть эта структура данных получается в результате следующей процедуры.

Навигация