Полигон «Фиксация» Алгоритм

Question

Я предлагаю вам сложный вопрос, с которым мне бы очень хотелось помочь. Позвольте мне перейти прямо к точке:

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

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

Я хочу это для игры, просто чтобы вы знали, в чем цель всего этого.

Пожалуйста, помогите мне понять, либо алгоритм или логика позади этого, или, по крайней мере, сказать мне, что это название такого рода действия (:

PS я добавил простое изображение, так что становится еще более ясным, что я намереваюсь =)

Answer 1

Если бы мне пришлось реализовать эту задачу, я бы сохранить узнаваемые модели, и будет пытаться сделать матч для них.

Возьмите значения minX, maxX, minY, maxY из созданных пользователем точек, что поможет вам масштабировать шаблон. Выберите масштабирование так, чтобы соотношение сторон для шаблона было средним из соотношений сторон X и Y.

Узоры могут состоять из определенного количества прямых линий. Соответствует шаблону, если

• Там нет точек за пределами порога
• Там, по крайней мере один пользователь нарисованные точки близко друг ключевых точек в шаблоне

Если образец согласованного , у вас будут ключевые моменты для вашего шаблона (вычисление центра вашего рисунка и размер/соотношение сторон). Затем вы можете заменить полученные пользователем рисунки вашим изображением - это может сильно отличаться от шаблона, используемого для сопоставления (представить круг).

Answer 2

Существует много способов сделать это. Один из способов сделать это - создать нейронную сеть, которая распознает эти фигуры. Я бы генерировал вариации кругов, квадратов, линий и треугольников со случайными возмущениями для тиражирования «рисованных» версий. Затем вы хотели бы представить это как двумерный массив (где места, на которые были нарисованы, будут 1 и места, которые не были нарисованы, будут содержать 0). Затем вы можете преобразовать этот двумерный массив во входной вектор n x n элементов. Результатом нейронной сети будет вектор с четырьмя элементами, каждый из которых представляет собой линию, круг, квадрат или треугольник. Затем вы тренировали бы эту нейронную сеть, используя ваши случайно искаженные изображения, пока не закончите с нейронной сетью, которая распознает вход с ошибкой, которая находится под некоторым порогом ошибки. Это на самом деле очень похоже на распознавание рукописных цифр.

Другие способы включают в себя:

• Shape contexts.
• k-means clustering
• Support vector machines

Answer 3

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

Эллипсы & линии: если углов не обнаружено, проведите несколько сегментов. Измерьте ориентацию. Если они очень похожи, то строка. Если совсем другое, то эллипс. Если эллипс, найдите ограничительную рамку и заберите внутрь.