求不规则多边形　内界最大矩形问题！

qudon 2008-03-11 08:57:09

有一凸多边形，不包括空洞，求其最大内接矩形的算法。

...全文

186 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

将网上计算多边形内最大矩形的java源码翻译成为c++/qt源.

矩形裁剪直线和任意多边形,其中裁剪直线是用的Liang-Barsky算法，任意多边开裁剪用的是Weiler—Atherton算法，调试环境是VC2005.版本是debug，所以可能你下载后不能直接运行，重新生成即可！

设计这种多边形效果时，如果纯粹的使用PS去实现的话，是一件很让人蛋疼的事情，那么采用本课的多边形特效生成器，带你装逼，带你飞，能很大程度的节省了你谈恋爱的时间，还在等神马，快动起来，打开你的电脑，马上开...

用C#实现了多边形的布尔运算，采用栅格法，功能是两多边形的交并差，也可以简化为两矩形的交并差求解！

画图软件，基于QGraphicsView实现，可画直线，矩形，椭圆，圆角矩形，不规则多边形，曲线等等基本功能，并且可编辑这些图形，代码封装完毕，可简单移植到项目中使用。

图形处理/算法

19,468

社区成员

50,698

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章