eRKa, мне нужно это сделать для построения маршрутов, избегая препятствия. И все работает, но меня не устраивает скорость. Хочу это дело сделать более эффективным
eRKa, да нет. Это не обязательно. Сумма Минковского это же просто сложение векторов. Мне нужно просто покрасить пиксели этой суммы в другой цвет, а принадлежность фигуре не нужна)
eRKa, стоит задача сделать преобразование Минковского. Но перебирать все пиксели не эффективно. Поэтому можно брать только контуры. А для начала их нужно получить
"Препятствия представляют собой какие то фигуры - квадраты, окружности и тд" - я как раз и написал, что есть несколько фигур :)
Простым перебором у меня получилось без проблем. Я хотел бы найти более математические и более эффективные алгоритмы
Вот часть алгоритма:
На плоскости есть другие предметы (квадрат, круг и другие фигуры). Строю прямые, касательные к фигурам и на них беру точки. Не совсем понятно каким образом брать точки на этих прямых? Сколько их там нужно?
Да, сетка получится, но как управлять ее плотснотью? Просто через каждое фиксированное расстояние брать точку может?
Спросил профессора по этмоу вопросу. Он сказал, что можно без Хафа. На каждую вершину считать лучи, который расходятся в разные стороны и потом эти пересечения лучей считать. Получается, чем плотнее точки, чем больше лучей, тем плотнее сетка.
А как приминительно к Делоне я смогу испольовать преобразование Хафа?
Возможно ли это все дело объединить, чтобы не уходить от задания?
(Общая задача стоит в том, чтобы для передвижения робота разметить пространство на треугольники.)
Понятия, который мне дал лектор:
High pass filtering and Hough transform.
Non-Linear bordered obstacles may be approached by bounding boxes parallel to model axes
Data Points are the center points of the line segments in the free area
