Признаки распознавания

Признаки распознавания

Чтобы узнать тип фигуры потребовались крайние точки, а также контур.

Так с помощью знаниями геометрии рассчитывался тип фигуры

·  для любой фигуры - крайние точки.

контур фигуры.

Рис.5.2-круг

·  Средняя точка между двумя крайними.

Средняя точка находиться: ХС=(Х1+Х2)/2; YС=(Y1+Y2)/2;

Находим расстояние между средней точкой и точками контура

{ L2= (ХС – Xk)2 +((YС – Yk)2} и сравниваем их.

Рис.5.3 - Эллипс

Если найти среднюю точку между соседними точками, если она не является контуром это круг или эллипс, а если сумма пикселей не будет равных 2 * пи * R, то - эллипс (рис.5.3), иначе, то - эллипс круг. (Рис.5.2)

Рис.5.4 – Треугольник.

Из четырёх крайних точек одна равна другой следовательно треугольник.(Рис.5.4)

Если длина сторон равная два раза –равнобедренный треугольник.(Рис.5.5)

Если длина сторон равная три раза –равносторонний треугольник.(Рис.5.6)

Рис.5.5 – Равнобедренный треугольник

Рис.5.6 –Равносторонний треугольник

Рис.5.7 –Прямоугольный треугольник

Скалярное произведение: {Xv1 *XV2+YV1*YV2}

Если скалярное произведение векторов треугольника равны нулю, –прямоугольный треугольник. (Рис.5.7)

Рис.5.8 – Четырёхугольник

Если нет признаков параллельности-четырёхугольник. .(Рис.5.8)

Признак параллельности узнаётся по коллинеарности.

{X1/X2=Y1/Y2}

Если только две стороны имеют признак параллельности-трапеция.(Рис.5.9)

Рис.5.9 – Трапеция

Находим два или три равных длин--равнобедренная трапеция.(Рис.5.10)

Рис.5.10 – Равнобедренная трапеция.

Скалярное произведение: {Xv1 *XV2+YV1*YV2}

Если скалярное произведение ровной нулю два раза –прямоугольная трапеция.(Рис.5.11)

Рис.5.11 – Прямоугольная трапеция.

Если признаки параллельности имеют попарно две стороны, то - параллелограмм.(Рис.5.12)

Рис.5.12 – Параллелограмм.

Если это параллелограмм и стороны между собой равны –ромб (Рис.5.15)

Если это ромб и скалярное произведения равное нулю –квадрат (Рис.5.13)

Если это не ромб и скалярное произведения равное нулю –прямоугольник (Рис.5.14 )

Рис.5.13 – Квадрат.

Рис.5.14 – Прямоугольник.

Рис.5.15 – Ромб.

База данных. Восстановление фигуры

База данных с помощью которой передается информация о фигуре. (Рис.5.16)

Рис.5.16 – Схема данных.

Основные таблицы: фигура (Рис.5.17), математическая формула (Рис.5.18)

Рис.5.17 – Таблица «Фигура».

Рис.5.18 – Таблица «Математическая формула».

Фигура восстанавливается на основе крайних точек и названия фигуры.

Треугольник восстанавливается рисованием линий между крайними.

Круг - находится средняя точка между крайними и рисуется контур круга с радиусом, который определяется половиной длины между крайними точками.

Эллипс - соединение двух крайних точек рисуя полукруг.

Четырехугольник восстанавливается рисованием линий между крайними и удаления лишних линий используя их пересечения. (Рис.5.19)

Рис.5.19 – Четырехугольник с лишними сечениями.

Точка пересечения лишних линий.

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