Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 1.0/2.0 (http://www.flasher.ru/forum/forumdisplay.php?f=93)
-   -   Определение типа нарисованной фигуры (http://www.flasher.ru/forum/showthread.php?t=140884)

SARFEX 09.06.2010 23:58

Определение типа нарисованной фигуры
 
Здравствуйте, у меня специфическая задача. Интересуют ваши мнения по поводу реализации.

Имеем функция рисования мышью - кликаем и держим начинает рисовать, отпускаем фигура стирается и нарисованное "отправляется" в некую функцию которая должна определить к какому типу нужно отнести нарисованную каракулю.
Возможные типы: Линия горизонтальная, Линия вертикальная, Полукруг, Круг и т.п.
Вопрос: Как возможно обрабатывать нарисованное?

Спасибо

rainbowrussia 10.06.2010 00:17

Чистая математика, к флешу не имеющая прямого отношения. Для начала нужно определить все множество фигур, которое нужно распознавать. Допустим на выходе мы имеем массив координат, через которые проходит "каракуля".
1) определяем минимальный прямоугольник, в который попадают все точки
2) если ширина прямоугольника менее, например, 10% от высоты - линия вертикальная по центру прямоугольника
3) если высота менее 10% ширины - горизонтальная
4) круг можно попробовать определить посчитав отклонение точек от идеального круга с центром находящимся в центре прямоугольника
и тд.

Другой вариант, более интересный. Рассматриваем не точки, а отрезки. Строим перпендикуляры к ним, ищем точки пересечения перпендикуляров. Если они далеко за пределами экрана или отсутствуют - то это прямая, если перпендикуляры пересекаются в некоторой ограниченной области - то центр этой области есть центр круга либо дуги. Несколько предполагаемых центров - то это буква "S".

Третий вариант - обрабатывать не отрезки, а векторы, ими образованные. Тут тоже можно что-то придумать обрабатывая их произведения и прикидывая их тренд - "туда-сюда" - прямая, тенденция к увеличению/уменьшению - дуга/круг.

Вариант крайний - нейронные сети, в этот вариант я не верю, хотя имеет право на существование.

В общем к флешу это все мало относится, раз не стоит задача рисования.

Удачи, задача интересная.

upd. Начните с Яндекса, с запроса "распознавание геометрических фигур".

VVall 10.06.2010 00:51

Можно как растр низкого разрешения сравнивать с эталонами, на предмет наибольшего совпадения.


Часовой пояс GMT +4, время: 11:18.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.