社区
数据结构与算法
帖子详情
如何求得多个矩形的相交后的非闭合区域。
bb_star_bb
2008-04-11 11:13:37
如题,不是要求得到闭合后的重叠区域,而是相交后,得到非闭合的区域。
要求复杂度越小越好。
数据结构如下:
rect{
int x,
int y,
int width,
int height,
}
求多个矩形相交后的非闭合区域,也就是个多边形的各个点,当然也有可能不闭合,如果不闭合,也要得到各个点。
...全文
140
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嘛意思?
简单多边形的最小外接
矩形
算法
简单多边形的最小外接
矩形
算法,适用于玻璃排样等。
多边形
相交
检测demo
本资源对应的博文地址:https://blog.csdn.net/StevenKyleLee/article/details/88075814
矩形
求交函数.zip_HJB_USMO_算法/
矩形
求交
实现了
矩形
求交点,并求出最小的
矩形
相交
范围
算法-
矩形
并的面积(51Nod-2488) (1)(包含源程序).rar
算法-
矩形
并的面积(51Nod-2488) (1)(包含源程序).rar
python射线法判断一个点在图形
区域
内外
主要为大家详细介绍了python射线法判断一个点在图形
区域
内外,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章