如何求解多边形的最小外接矩形

evangelioncy · 发表于 2014-4-10 10:40

您需要登录才可以下载或查看，没有账号？我要加入

x

例如，我已知多边形的顺序边界点：bound=[0 0;3 1;4 2;5 4;2 6;0 5;1 3;0 0]; 如图所示。我应该如何求解该多边形的最小外接矩形？求高手指导，谢谢！！！

牛小贱 · 发表于 2014-4-10 16:01

Matlab里面有一个minboundrect函数来求最小外接矩形。具体用法你可以到网上查一下该函数相关用法！

ChaChing · 发表于 2014-4-11 07:54

evangelioncy · 发表于 2014-4-11 10:09

牛小贱发表于 2014-4-10 16:01
Matlab里面有一个minboundrect函数来求最小外接矩形。具体用法你可以到网上查一下该函数相关用法！

嗯嗯，感谢！

evangelioncy · 发表于 2014-4-11 10:10

ChaChing 发表于 2014-4-11 07:54
http://www.mathworks.com/matlabcentral/fileexchange/34767-a-suite-of-minimal-bounding-objects

谢谢，分享，加问一下：minboundrect函数要求多边形是凸多边形？

牛小贱 · 发表于 2014-4-11 10:13

evangelioncy 发表于 2014-4-11 10:09
嗯嗯，感谢！

有个小程序（minboundrect.m），网上下载的，但是有错误，不过你可以参考一下！！

evangelioncy · 发表于 2014-4-11 10:27

牛小贱发表于 2014-4-11 10:13
有个小程序（minboundrect.m），网上下载的，但是有错误，不过你可以参考一下！！

哈哈，非常感谢，3楼分享的网址：http://www.mathworks.com/matlabcentral/fileexchange/34767-a-suite-of-minimal-bounding-objects 里面的更全面，除了最小外接矩形，还有最小外接椭圆、球，可以一起学习下

chuchur · 发表于 2014-4-23 22:27

支持下...

账号		自动登录	找回密码
密码			我要加入

[编程技巧] 如何求解多边形的最小外接矩形