Обнаружить, если рисование пути - это круг/прямоугольник в xcode

Question

Я хочу реализовать функцию автоматического завершения для приложения-графика. Как только объект свободной руки нарисован, я хочу определить тип объекта (круг/прямоугольник/треугольник) и на основании результата захочет построить соответствующий объект.

Я немного ознакомился с OpenCV, но тогда мне нужно будет преобразовать чертеж пользователя в изображение в реальном времени. Я записываю количество точек, нанесенных/отслеживаемых касанием, а также генерирует UIBeizerPath соответствующего пути. Как я могу найти тип фигуры?

Answer 1

Необходимо сначала сегментировать точки данных. Google по «сегментации штрихов», чтобы найти похожие статьи. Одним простым и быстрым алгоритмом является вычисление наклона вперед и обратного наклона для каждой точки данных, а затем вычисления угла поворота между прямым наклоном и обратным наклоном. Если угол поворота больше определенного порога угла, вы можете предположить, что ваш путь проходит там резким поворотом. Из числа вычисленных резких выводов вы можете сделать вывод, представляют ли точки треугольник (с двумя резкими поворотами), четырехугольник (с тремя резкими поворотами) или что-то еще. Чтобы сделать вывод, что точки данных представляют собой круг или прямоугольник, вам нужно будет выполнить дополнительные вычисления. Например, если вообще нет резких поворотов, установите круг, соответствующий точкам данных, чтобы увидеть, является ли максимальная ошибка для установленного круга меньше определенного допуска. Чтобы вывести прямоугольник, вам нужно будет поместить прямые линии в каждый сегмент точек данных и проверить, являются ли установленные линии более или менее ортогональными друг другу.

Answer 2

Вы можете выполнить итерацию через UIBezierPath баллов с помощью метода CGPathApply(..). Look here например.

Но вы должны определить тип формы как-то - это математическая задача и подход зависит от ваших входных данных.