Математический форум Math Help Planet
http://mathhelpplanet.com/

Прямоугольник вписанный во множество точек
http://mathhelpplanet.com/viewtopic.php?f=33&t=28390
Страница 1 из 1

Автор:  alekos [ 01 дек 2013, 15:21 ]
Заголовок сообщения:  Прямоугольник вписанный во множество точек

Доброго времени суток!

Помогите найти алгоритм, помогающий решить следующую задачу.
Мы получаем множество точек на плоскости, которое приблизительно напоминает очертаниями прямоугольник. Задача заключается в том, чтобы вписать в эти очертания прямоугольник и определить его стороны. При этом он может быть как угодно повернут относительно осей координат и могут быть различные выступающие части — помехи, которые нужно игнорировать. По этому я думал, по началу, что нужно описывать прямоугольник, но мне кажется, что лучше именно вписывать его, тогда эти аппендиксы будут автоматических проигнорированы. Нашел два алгоритма:
http://docs.opencv.org/doc/tutorials/im ... d-ellipses
и
http://docs.opencv.org/doc/tutorials/im ... ts-circles
очень похоже, но они описывают прямоугольник вокруг объекта.
Может быть кто то сталкивался с какими то подобными заданиями?

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/