Изменения

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

Straight skeleton

212 байт убрано, 17:14, 5 декабря 2014
Нет описания правки
Существует целый класс структур типа <tex>\mathrm{skeleton}</tex>, которые описывают базовые топологические свойства объектов. Структура <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>. То есть эта структура данных получается в результате следующей процедуры.

Навигация