Подскажите алгоритм "натягивания резинки"
| Правила | Регистрация | Пользователи | Сообщения за день |  Справка по форуму | Файлообменник |

Вернуться   Форум DWG.RU > Программное обеспечение > Программирование > Подскажите алгоритм "натягивания резинки"

Подскажите алгоритм "натягивания резинки"

Ответ
Поиск в этой теме
Непрочитано 03.06.2013, 14:31 #1
Подскажите алгоритм "натягивания резинки"
iskatel111
 
Регистрация: 13.06.2012
Сообщений: 98

есть контур - полилиния, ну скажем буква П. Нужен алгоритм, или хотябы его название, который бы охватил контур так, как если бы натянуть на него резинку (ту что для денег ), т.е. в частности из П получился бы прямоугольник, А например из С - слегка обрезанная буква О

Т.е нужно чтоб охватывающий контур огибал бы все выпуклости, но не лез бы в вогнутости
Просмотров: 2642
 
Непрочитано 03.06.2013, 14:36
#2
Boxa

КЖ; C#
 
Регистрация: 03.11.2005
Санкт-Петербург
Сообщений: 2,616


"Построение выпуклой оболочки конечного множества точек"
Выбирайте любой : http://habrahabr.ru/post/144921/
Boxa вне форума  
Ответ
Вернуться   Форум DWG.RU > Программное обеспечение > Программирование > Подскажите алгоритм "натягивания резинки"



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
подскажите как усилить проем? bad Конструкции зданий и сооружений 46 15.01.2014 11:31
Господа Знатоки AutoCad, подскажите, как быть... udalov-k AutoCAD 12 13.05.2008 09:41
Подскажите на счет балкона. Алёнка Поиск литературы, чертежей, моделей и прочих материалов 4 04.12.2007 17:58
Подскажите профи Elena AutoCAD 17 25.11.2004 12:03