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

qudon 2008-03-11 08:57:09

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

...全文

148 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

相关推荐

通过13个实例，详细讲解了tkinter模块在游戏开发中，常用功能的实现方法。具体包括：创建一个可以点的按钮、使用具名参数、创建一个画图用的画布、画线、画正方形或矩形、画圆弧、画多边形、显示文字、创建基本的动画、对键盘事件的响应、随机函数、设置图形颜色、显示图片。学会这些基础知识，对开发Python五子棋游戏、贪吃蛇游戏、弹球游戏、连珠游戏、井字游戏、太空阻击游戏有直接的帮助。

cesium+turf解决绘制多边形不规则问题

在线查看 demo:https://pan.baidu.com/s/1jI7Ytuu 判断点是否在不规则多边形内部的判断逻辑: 　　1：在地图上绘制的图形必须是多边形，具体绘制可参考之前博文：http://www.cnblogs.com/mrzhu/p/7966311.html 　　2：矩形排除取多边形分别在XY轴上的最大最小值，组成一个矩形，判断这个点是否在这个矩形内部，如果...

基本流程和思想首先根据已知给定多边形边界顶点集求得其最小x值Xmin、最小y值Ymin、最大x值Xmax和最大y值Ymax，根据这4个值可以确定包含该不规则多边形的水平放置的最小矩形，在此前提下，输入一个任意位置的测试点（x_test,y_test），判断该点是否在矩形中，如果不在这个矩形中，那一定不被包含在多边形里，如果在矩形里，执行下一步操作进行进一步的判断。判断的逻辑也很简单：如果Xmi...

设计这种多边形效果时，如果纯粹的使用PS去实现的话，是一件很让人蛋疼的事情，那么采用本课的多边形特效生成器，带你装逼，带你飞，能很大程度的节省了你谈恋爱的时间，还在等神马，快动起来，打开你的电脑，马上开黑。设计，虽然是个需要多动手的工作，但是能节省时间的，必须节省。

发帖

图形处理/算法

1.9w+

社区成员

5.0w+

社区内容

VC/MFC 图形处理/算法

社区管理员

加入社区

帖子事件

创建了帖子

2008-03-11 08:57

社区公告

暂无公告