Прямоугольник вписанный во множество точек
От: alekos  
Дата: 01.12.13 12:06
Оценка:
Доброго времени суток!

Помогите найти алгоритм, помогающий решить следующую задачу.
Мы получаем множество точек на плоскости, которое приблизительно напоминает очертаниями прямоугольник. Задача заключается в том, чтобы вписать в эти очертания прямоугольник и определить его стороны. При этом он может быть как угодно повернут относительно осей координат и могут быть различные выступающие части — помехи, которые нужно игнорировать. По этому я думал, по началу, что нужно описывать прямоугольник, но мне кажется, что лучше именно вписывать его, тогда эти аппендиксы будут автоматических проигнорированы. Нашел два алгоритма:
http://docs.opencv.org/doc/tutorials/imgproc/shapedescriptors/bounding_rotated_ellipses/bounding_rotated_ellipses.html#bounding-rotated-ellipses
и
http://docs.opencv.org/doc/tutorials/imgproc/shapedescriptors/bounding_rects_circles/bounding_rects_circles.html#bounding-rects-circles
очень похоже, но они описывают прямоугольник вокруг объекта.
Может быть Вы сталкивались с какими то подобными заданиями?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.