声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 2215|回复: 10

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

[复制链接]
发表于 2014-4-10 10:40 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

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

x
例如,我已知多边形的顺序边界点:bound=[0 0;3 1;4 2;5 4;2 6;0 5;1 3;0 0]; 如图所示。我应该如何求解该多边形的最小外接矩形?求高手指导,谢谢!!!
untitled.jpg
回复
分享到:

使用道具 举报

发表于 2014-4-10 16:01 | 显示全部楼层
Matlab里面有一个minboundrect函数来求最小外接矩形。具体用法你可以到网上查一下该函数相关用法!

评分

1

查看全部评分

发表于 2014-4-11 07:54 | 显示全部楼层
 楼主| 发表于 2014-4-11 10:09 | 显示全部楼层
牛小贱 发表于 2014-4-10 16:01
Matlab里面有一个minboundrect函数来求最小外接矩形。具体用法你可以到网上查一下该函数相关用法!

嗯嗯,感谢!
 楼主| 发表于 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 14:34
发表于 2014-4-11 10:13 | 显示全部楼层

有个小程序(minboundrect.m),网上下载的,但是有错误,不过你可以参考一下!!

minboundrect.rar

2.53 KB, 下载次数: 1

回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 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  里面的更全面,除了最小外接矩形,还有最小外接椭圆、球,可以一起学习下

点评

赞成: 4.0
赞成: 4
好的。共同学习啊!!  发表于 2014-4-11 10:43
发表于 2014-4-23 22:27 | 显示全部楼层
支持下...
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-12-23 19:59 , Processed in 0.071101 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表