导航:首页 > 源码编译 > 最大矩形算法

最大矩形算法

发布时间:2024-08-05 21:07:38

㈠ 怎样求包含在多边形内的最大矩形

我以前做过求任意封闭区域最小外接矩形的算法。不过你这个是求最大内接矩形,难度大很多。建议你到中国期刊网上搜索相关算法。
我求最小外接矩形是用了旋转边界点的方法,我想应该也能求出最大内接矩形,不过运算量会很大。
我的方法是一种近似算法,精确度很高(因为屏幕上的点是离散的)。
基本思想:每次以◎角旋转边界点,旋转后求出一个面积最大的正内包含矩形(记录下来)。直到一共转过90度,这样可得到90/◎个正内包含矩形,其中最大的就是该封闭区域的最大内包矩形。
正内包含矩形是指由水平和垂直线段构成的内包含矩形。
问题的最大难点就是:要求出每次旋转后的最大的正内包含矩形。一个简单想法:每隔M点取出一点,求出N/M(N为总点数)个正内包含矩形取最大的那个。
这样做就很近似了。
求一个点的正内包含矩形应该不难。

阅读全文

与最大矩形算法相关的资料

热点内容
dos命令查看dns 浏览:957
外发邮件服务器是什么 浏览:966
联系人app是什么 浏览:164
软件加密密码是什么 浏览:991
怎么看服务器登录界面 浏览:932
手机解压完软件怎么下载 浏览:702
数控编程小数点 浏览:363
linux清除缓存命令 浏览:201
算法与数据结构javapdf 浏览:361
单片机异步通信接口 浏览:967
js获取android版本 浏览:215
linuxqt可执行程序 浏览:54
澳洲服务器怎么改美服 浏览:717
程序员算软件民工吗 浏览:640
越狱后怎么开通指定主机的服务器 浏览:689
多个群采用云服务器 浏览:261
加密病毒后缀 浏览:657
java中字符串相等 浏览:185
充电软件为什么不交付源码 浏览:367
php文件转码 浏览:356