社区
图形处理/算法
帖子详情
求不规则多边形 内界最大矩形问题!
qudon
2008-03-11 08:57:09
有一凸多边形,不包括空洞,求其最大内接矩形的算法。
...全文
191
回复
打赏
收藏
求不规则多边形 内界最大矩形问题!
有一凸多边形,不包括空洞,求其最大内接矩形的算法。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
计算
多边形
内
最大
矩形
将网上计算
多边形
内
最大
矩形
的java源码翻译成为c++/qt源.
矩形
裁剪直线和任意
多边形
矩形
裁剪直线和任意
多边形
,其中裁剪直线是用的Liang-Barsky算法,任意多边开裁剪用的是Weiler—Atherton算法,调试环境是VC2005.版本是debug,所以可能你下载后不能直接运行,重新生成即可!
在wpf中创建一个
不规则
形状的窗口
在wpf中创建一个
不规则
形状的窗口
计算几何
目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6.
求
一点饶某点旋转后的坐标 2 7.
求
矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2.
求
点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在
多边形
内 5 7.
求
矢量夹角余弦 5 8.
求
线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交在端点处 6 11.
求
线段所在直线的方程 6 12.
求
直线的斜率 7 13.
求
直线的倾斜角 7 14.
求
点关于某直线的对称点 7 15.判断两条直线是否相交及
求
直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢
多边形
常用算法模块 1. 判断
多边形
是否简单
多边形
8 2. 检查
多边形
顶点的凸凹性 9 3. 判断
多边形
是否凸
多边形
9 4.
求
多边形
面积 9 5. 判断
多边形
顶点的排列方向,方法一 10 6. 判断
多边形
顶点的排列方向,方法二 10 7. 射线法判断点是否在
多边形
内 10 8. 判断点是否在凸
多边形
内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在
多边形
内 14 12.
求
简单
多边形
的重心 15 13.
求
凸
多边形
的重心 17 14.
求
肯定在给定
多边形
内的一个点 17 15.
求
从
多边形
外一点出发到该
多边形
的切线 18 16.判断
多边形
的核是否存在 19 ㈣ 圆的基本运算 1 .点是否在圆内 20 2 .
求
不共线的三点所确定的圆 21 ㈤
矩形
的基本运算 1.已知
矩形
三点坐标,
求
第4点坐标 22 ㈥ 常用算法的描述 22 ㈦ 补充 1.两圆关系: 24 2.判断圆是否在
矩形
内: 24 3.点到平面的距离: 25 4.点是否在直线同侧: 25 5.镜面反射线: 25 6.
矩形
包含: 26 7.两圆交点: 27 8.两圆公共面积: 28 9. 圆和直线关系: 29 10. 内切圆: 30 11.
求
切点: 31 12. 线段的左右旋: 31 13.公式: 32
求
四边形
最大
内接
矩形
,一种
不规则
多边形
的
最大
内接
矩形
的快速近似
求
解方法与流程...
本发明属于几何数学的图像应用领域,可以应用于辅助图像预处理,具体涉及一种
不规则
多边形
的
最大
内接
矩形
的快速近似
求
解方法,实现将图像处理后,比如说分割后的,
不规则
图像快速转换为神经网络,支持向量机等图像处理方法需要的
矩形
图像。背景技术:在图像解译中,我们主要会进行图像分割和图像分类两部分操作:首先,通过基于对象的分割生成一个个对象实体,例如遥感图像中的河流,山地等;随后,将分割出的实体传入分类器进行分...
图形处理/算法
19,470
社区成员
50,692
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章