社区
图形处理/算法
帖子详情
求不规则多边形 内界最大矩形问题!
qudon
2008-03-11 08:57:09
有一凸多边形,不包括空洞,求其最大内接矩形的算法。
...全文
207
回复
打赏
收藏
求不规则多边形 内界最大矩形问题!
有一凸多边形,不包括空洞,求其最大内接矩形的算法。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
计算
多边形
内
最大
矩形
将网上计算
多边形
内
最大
矩形
的java源码翻译成为c++/qt源.
在wpf中创建一个
不规则
形状的窗口
在wpf中创建一个
不规则
形状的窗口
求
四边形
最大
内接
矩形
,一种
不规则
多边形
的
最大
内接
矩形
的快速近似
求
解方法与流程...
本发明属于几何数学的图像应用领域,可以应用于辅助图像预处理,具体涉及一种
不规则
多边形
的
最大
内接
矩形
的快速近似
求
解方法,实现将图像处理后,比如说分割后的,
不规则
图像快速转换为神经网络,支持向量机等图像处理方法需要的
矩形
图像。背景技术:在图像解译中,我们主要会进行图像分割和图像分类两部分操作:首先,通过基于对象的分割生成一个个对象实体,例如遥感图像中的河流,山地等;随后,将分割出的实体传入分类器进行分...
求
任意
多边形
内部水平方向似
最大
矩形
算法实现
背景说明 前段时间有个
求
点是否在
多边形
内部的需
求
,折腾了不少时间,现截取其中的的重点部分——
求
任意
多边形
内部水平方向似
最大
矩形
——来搞篇博客。
求
点是否在
多边形
内部这个算法很容易搞,一搜一大把,但数据量大的时候,算法就必须进行优化。一个显然的优化点就是
求
最大
内接
矩形
,毕竟判断点是否在
矩形
内,最多只需要执行四个判断语句,执行速度非常快;而要判断
多边形
,则需要与每条边比较,相对于
矩形
会慢很多,特别是在做GIS数据的时候,基本全是复杂
多边形
。 原算法在这:https://www.cnblogs.com/naaov
单元格法近似
求
解
多边形
最大
内接
矩形
问题
【思路讲解+java实现】
这篇文章介绍了一种从给定的
多边形
点集中找出面积
最大
的内接
矩形
的方法,旨在通过优化原材料利用率来降低成本。文中详细描述了将
多边形
离散化为网格、确定单元格是否位于
多边形
内部、寻找
最大
面积
矩形
的算法,并使用Java实现了这些步骤。此外,为了进一步提高结果的准确性,还采用了多角度旋转策略。该方法适用于需要从
不规则
形状材料中切割出
最大
可用
矩形
的场合,具有一定的实用价值和经济效益。
图形处理/算法
19,471
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章