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

qudon 2008-03-11 08:57:09

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

我们将这个几何形状绑定到窗口的`Clip`属性，这样窗口的内容就会被限制在这个形状内，从而形成不规则的外观。以下是一个简单的示例代码，展示如何创建一个带有心形轮廓的不规则窗口： ```xml xmlns=...

本发明属于几何数学的图像应用领域，可以应用于辅助图像预处理，具体涉及一种不规则多边形的最大内接矩形的快速近似求解方法，实现将图像处理后，比如说分割后的，不规则图像快速转换为神经网络，支持向量机等图像...

这篇文章介绍了一种从给定的多边形点集中找出面积最大的内接矩形的方法，旨在通过优化原材料利用率来降低成本。...该方法适用于需要从不规则形状材料中切割出最大可用矩形的场合，具有一定的实用价值和经济效益。

一个显然的优化点就是求最大内接矩形，毕竟判断点是否在矩形内，最多只需要执行四个判断语句，执行速度非常快；而要判断多边形，则需要与每条边比较，相对于矩形会慢很多，特别是在做GIS数据的时候，基本全是复杂...

图形处理/算法

19,469

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章