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

最大矩形算法

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

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

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

阅读全文

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

热点内容
手机app开发需要什么原则 浏览:307
如何使用blob加密 浏览:721
谷歌服务器为什么要建在沙漠里 浏览:455
开发安卓app用什么语言好 浏览:649
基于单片机的监控系统设计 浏览:693
我的世界命令方块去掉药水效果的指令 浏览:639
hskpdf 浏览:562
压缩袋有哪些功效 浏览:693
2007向程序发送命令时 浏览:868
异地怎么登录公司服务器 浏览:985
材料物理pdf 浏览:7
彼此相爱的命令 浏览:821
编译数据的结构 浏览:800
如何在服务器上挂机 浏览:999
linux系统备份命令 浏览:902
pythondlib使用 浏览:286
易语言如何运行自解压包不是zip 浏览:335
python如何设置壁纸 浏览:274
dos命令查看dns 浏览:957
外发邮件服务器是什么 浏览:966