Top.Mail.Ru
Мастера DELPHI, Delphi programming community Титульная страница Поиск, карта сайта Написать письмо 
| Новости | Поиск | FAQ | Статьи | Книги | Новости VCL |
| Форумы ЧАТ | Орешник | KOL и MCK |
Форумы -» Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Как среди множества точек найти похожую на образ фигуру? [Delphi]


RealDummy ©   (2002-05-30 02:27:00) 

Есть множество точек (пока меньше 100) и образ фигуры, заданный последовательностью точек (то есть векторами). Как найти похожую фигуру в множестве, желательно с задаваемой погрешностью.
Заранее благодарен.


Владимир Васильев   (2002-05-30 14:23:00) [1]

Как раз алгоритм очень просто реализовывается именно для распонавания кривых и кругов. Но ссылку я вам дал неудачную.
посмотрите
http://www.icaen.uiowa.edu/~dip/LECTURE/Segmentation2.html#hough
http://cs-alb-pc3.massey.ac.nz/notes/59318/l11.html
http://www.dai.ed.ac.uk/CVonline/LOCAL_COPIES/MARBLE/medium/contours/feature.htm


RealDummy   (2002-05-30 13:33:00) [2]

Очень благодарен, но пока нет времени со всем этим разбираться, вот может подскажете, как распознать обычный круг? Уже кое-что есть, но очень громоздко и не работает.
Заранее благодарен.


Владимир Васильев   (2002-05-30 10:54:00) [3]

Один из методов - Hough transfom.
кое-что я для вас нашёл:
http://graphics.cs.msu.su/cgi-bin/search?f=hough&ok=+%C8%F1%EA%E0%F2%FC+&t=%CE%EE


Наверх

Титульная страница Поиск, карта сайта Написать письмо