Вопрос о распознавании нарисованного круга.

[pilot01]

Такое дело: нужно нарисовать от руки круг, программа должна определить круг это или нет, и качество его рисовки (насколько ровный или типа того). Проблема в том, что препод не объяснял ничего и послал в инет, говорит там много такого, вот я и послан спрашивать в ваш форум. Рисовалку с помощью canvas я сделал, осталось распознавалку, жду от вас помощи, господа=)

[Npwas]

Попробуй записывать координаты каждой точки фигуры нарисованной от руки, в динамический список или массив записей(что тебе удобней), после пусть программа сама рисует круг используя для этого тобой нарисованные начальную и конечную точки, и входе прорисовывания сравнивает свои координаты с координатами круга, нарисовнанного тобой, (можно наверно даже вести сравнение с маленькой погрешностью). После используй соотношение совпаших и несовпавших точек. Точность данного метода сравнения врятли хороша, зато сработает.

[pilot01]

о, да, довольно хорошая идея, но есть и такой вопрос: как мне записать координаты точек в массив с того, что я нарисовал? никогда этого не делал просто, если будет пример когда, будет вообще шикарно

[Npwas]

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

[VikaR]

Еще один вариант - после прорисовки перебрать все пиксели изображения, определяя цвет. Если совпадает с тем, который использовался для рисования пользователем - заносить координаты в массив (список)

[ViktorR]

Ежели с занесением координат точек, принадлежащих кругу определитесь, то качество круга (и соответственно круг это или нет) можно определить следующим образом:
1. Уравнение круга - алгебраическое уравнение второй степени.
Ax^2 + Bxy + Cy^2 + Dx + Ey + F =0.

2. Берем, например, Справочник по высшей математике, М.Я. Выгодский и составляем систему уравнений для поиска неизвестных параметров методом наименьших квадратов.

3. Результатом такой работы будут параметры и их точности - радиус и координаты центра.
Оценка дисперсии позволит сделать объективную оценку соответствия фигуры заданным требованиям. Эта оценка не будет зависеть от размеров и места. Единственное условие - достаточность числа введенных точек.

4. Этот же метод можно попробовать, например, для оценки того, насколько нарисованная фигура соответствует эллипсу, прямой, ...

Возможно, что это сложное решение, попробуйте упростить ...