Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 11.04.2009, 17:44
Programmer

 
Сообщений: n/a

Как выделить остов (скелет) фигуры?
Есть ли какие-либо алгоритмы для нахождения остова/скелета фигуры?
Фигуры у меня только цифры и буквы (в том числе и рукописные)..
  #2  
Старый 12.04.2009, 13:34
гость

 
Сообщений: n/a

Если на растровой картинке, то ищите: morphology+skeleton or MAT (medial axis transform)
Например:
homepages.inf.ed.ac.uk/rbf/HIPR2/skeleton.htm
en.wikipedia.org/wiki/Morphological_skeleton
http://www.ph.tn.tudelft.nl/Courses/...tml#Heading101

Если на геометрической картинке, то ищите: Voronoi Diagram + skeleton
and it's applications
  #3  
Старый 12.04.2009, 13:37
гость

 
Сообщений: n/a

http://www.ph.tn.tudelft.nl/Courses/...tml#Heading101
  #4  
Старый 12.04.2009, 13:50
автор-темы

 
Сообщений: n/a

Спасибо за ссылки!

Хм.. я так подумал, а может относительно моей задачи проще искать не остов, а внешний контур..? Его всё же проще найти. Только вот он очень корявым может получиться.. ну и дальше может быть попытаться сгладить его как-то...

Единственная проблема, я так смотрю, будет с символами: Q (и то в данном шрифте нет проблемы просто иногда палка снизу может начинаться изнутри при написании), Ф и 8.
  #5  
Старый 12.04.2009, 14:25
гость

 
Сообщений: n/a

Полигонизация бинарных картинок - это отдельная тема, там тоже правды нет. Ну, если проблемы только с Q... А как быть с разными фонтами?
Искать скелетоны и те и эти - дело непростое.
Но если Вас вместо них устроит контур, то какие у Вас цели?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вычисление площади произвольной фигуры методом Монте-Карло Skinny Вычислительная геометрия 4 05.10.2010 13:51
Помогите с определением данной фигуры ПЛЗ! Нелли Вычислительная геометрия 7 29.09.2008 17:45
Площадь фигуры ограниченой сплайнами Vektorr64 Вычислительная геометрия 2 20.05.2008 09:20
развёртываемые на плоскости фигуры. помогите нематематику:) van Gogi Вычислительная геометрия 1 27.02.2007 19:20