| Математический форум 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/ |
|