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

qudon 2008-03-11 08:57:09

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本发明提出一种不规则多边形的最大内接矩形的快速近似求解方法，用于图像解译。该方法简化生成步骤，以图像为单位处理，利用并行技巧提升速度，还提供divide_size参数平衡时间复杂度和近似程度，实验表明其能高效准确地裁剪出近似内接矩形。

本文介绍一种求解多边形内部最大内接矩形的算法，通过将多边形离散化为单元格，判断单元格是否位于多边形内部，并遍历单元格寻找最大矩形。

本文深入探讨了分离轴定理在碰撞检测中的应用，详细解释了如何通过该定理来判断不规则多边形之间的碰撞，并提供了具体实现步骤和代码示例，包括圆与圆、矩形与矩形等常见形状的碰撞检测。

文章介绍了两种方法来获取图像中不规则轮廓内的最大内接矩形。一种是基于中心外扩的思想，适用于凸多边形，但可能无法处理凹多边形和旋转轮廓。另一种方法是通过类似LeetCode第85题的思路，在0-1矩阵中寻找最大矩形，能找出多个矩形但同样无法处理倾斜矩形。这两种方法的局限性在于不能找到倾斜的最大内接矩形。

本文介绍了一种计算不规则多边形，尤其是凹多边形重心的方法，以解决在多边形中心放置图标的问题。通过计算多边形所有顶点构成的三角形面积及其质心坐标，最终得到整个多边形的重心坐标。

图形处理/算法

19,464

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章