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

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

例如,我已知多边形的顺序边界点:bound=; 如图所示。我应该如何求解该多边形的最小外接矩形?求高手指导,谢谢!!!

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

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

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

http://www.mathworks.com/matlabcentral/fileexchange/34767-a-suite-of-minimal-bounding-objects

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里面的更全面,除了最小外接矩形,还有最小外接椭圆、球,可以一起学习下{:{05}:}

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

支持下...
页: [1]
查看完整版本: 如何求解多边形的最小外接矩形