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

qudon 2008-03-11 08:57:09

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

在wpf中创建一个不规则形状的窗口

本发明属于几何数学的图像应用领域，可以应用于辅助图像预处理，具体涉及一种不规则多边形的最大内接矩形的快速近似求解方法，实现将图像处理后，比如说分割后的，不规则图像快速转换为神经网络，支持向量机等图像处理方法需要的矩形图像。背景技术：在图像解译中，我们主要会进行图像分割和图像分类两部分操作：首先，通过基于对象的分割生成一个个对象实体，例如遥感图像中的河流，山地等；随后，将分割出的实体传入分类器进行分...

背景说明前段时间有个求点是否在多边形内部的需求，折腾了不少时间，现截取其中的的重点部分——求任意多边形内部水平方向似最大矩形——来搞篇博客。求点是否在多边形内部这个算法很容易搞，一搜一大把，但数据量大的时候，算法就必须进行优化。一个显然的优化点就是求最大内接矩形，毕竟判断点是否在矩形内，最多只需要执行四个判断语句，执行速度非常快；而要判断多边形，则需要与每条边比较，相对于矩形会慢很多，特别是在做GIS数据的时候，基本全是复杂多边形。原算法在这：https://www.cnblogs.com/naaov

这篇文章介绍了一种从给定的多边形点集中找出面积最大的内接矩形的方法，旨在通过优化原材料利用率来降低成本。文中详细描述了将多边形离散化为网格、确定单元格是否位于多边形内部、寻找最大面积矩形的算法，并使用Java实现了这些步骤。此外，为了进一步提高结果的准确性，还采用了多角度旋转策略。该方法适用于需要从不规则形状材料中切割出最大可用矩形的场合，具有一定的实用价值和经济效益。

图形处理/算法

19,471

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章