社区
数据结构与算法
帖子详情
如何求得多个矩形的相交后的非闭合区域。
bb_star_bb
2008-04-11 11:13:37
如题,不是要求得到闭合后的重叠区域,而是相交后,得到非闭合的区域。
要求复杂度越小越好。
数据结构如下:
rect{
int x,
int y,
int width,
int height,
}
求多个矩形相交后的非闭合区域,也就是个多边形的各个点,当然也有可能不闭合,如果不闭合,也要得到各个点。
...全文
139
4
打赏
收藏
如何求得多个矩形的相交后的非闭合区域。
如题,不是要求得到闭合后的重叠区域,而是相交后,得到非闭合的区域。 要求复杂度越小越好。 数据结构如下: rect{ int x, int y, int width, int height, } 求多个矩形相交后的非闭合区域,也就是个多边形的各个点,当然也有可能不闭合,如果不闭合,也要得到各个点。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
UltraBejing
2008-05-01
打赏
举报
回复
不明LZ在说什么
rover___
2008-04-12
打赏
举报
回复
闭合是连通的意思吧?
2个矩形不相交(包括只有一个交点的情况),所求区域就是这2个矩形,可用这两个矩形的8个顶点坐标表示。(你的数据结构处理倾斜矩形好象不理想,改用顶点坐标表示)
2个矩形相交,首先是如何判断2个矩形相交,然后得到边上的交点坐标,所求区域用外部顶点坐标和交点坐标表示。
大王派我去巡山
2008-04-11
打赏
举报
回复
不是要求得到闭合后的重叠区域,而是相交后,得到非闭合的区域。
====================================================
不懂。矩形是闭合的,多个矩形相交的结果一定也是闭合的(空集、点、线段都可以认为是闭合区域)。不知道你说的“非闭合的区域”是什么意思,难道是指某个区域的补集?
ryfdizuo
2008-04-11
打赏
举报
回复
lz嘛意思?
简单多边形的最小外接
矩形
算法
对于简单多边形而言,这个
矩形
需要包含所有的顶点。 ##### 2. 关键概念 - **凹点**:简单多边形的一个顶点,其内部角度大于180度。 - **自由矢量**:从一个多边形的任意一点指向另一个点的矢量,它不依赖于起点。 ...
多边形
相交
检测demo
多边形是由
多个
顶点连接而成的
闭合
图形,常见的有三角形、四边形等。在2D空间中,我们可以用笛卡尔坐标系表示每个顶点的位置。多边形的
相交
检测就是判断两个或多边形是否在二维平面上有重叠部分。 CocosCreator中,...
矩形
求交函数.zip_HJB_USMO_算法/
矩形
求交
本压缩包文件提供了关于这个算法的实现,它能计算两个或
多个
矩形
之间的交集,并找出这些
矩形
相交
形成的最小覆盖
矩形
。 首先,我们来理解
矩形
求交的基本概念。在二维平面上,
矩形
是由四条直线边组成的
闭合
图形,每个...
算法-
矩形
并的面积(51Nod-2488) (1)(包含源程序).rar
《算法-
矩形
并的面积(51Nod-2488)(1)(包含源程序)》这个问题是一个典型的计算机科学中的几何算法问题,它涉及到计算
多个
矩形
覆盖后形成的总面积。在这个问题中,我们需要理解如何有效地处理
矩形
的重叠部分,以便...
python射线法判断一个点在图形
区域
内外
在给定的代码中,有一个`get_bound_box`函数的定义缺失,这个函数应该会接收点的集合,然后返回一个四元组,表示外包
矩形
的左下角和右上角坐标。 然后,我们需要确定一个测试点,并将其转化为`Point`对象。在示例中...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章