社区
C++ 语言
帖子详情
两个凸多边形,如何检测他们的交集
wang7890
2009-02-27 07:28:35
两个凸多边形,如何检测他们的交集?
请大家赐教!
...全文
315
7
打赏
收藏
两个凸多边形,如何检测他们的交集
两个凸多边形,如何检测他们的交集? 请大家赐教!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wang7890
2009-02-27
打赏
举报
回复
我发现我看不见大家的留言,只能通过 “结贴” 才能看见。为什么?
chenyingshu
2009-02-27
打赏
举报
回复
http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1624
http://www.pudn.com/downloads27/sourcecode/graph/detail85632.html
这两个网址里的还好的。楼主看啊看你去?
dongpy
2009-02-27
打赏
举报
回复
先判断是否存在包含关系,若没有,就按3楼算法,计算各边的交点,然后遍历搜索。
猫已经找不回了
2009-02-27
打赏
举报
回复
http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1624
这道acm题跟你的要求差不多,可以找找他的答案。
joyancy21
2009-02-27
打赏
举报
回复
很有点麻烦,我写过此程序,计算机图形学的书上有。
基本思路是:
多边形 A,B
将多边形A的每条边与多边形B的每条边求交,如果相交就添加交点到两个多边形顶点序列。
然后从一个序列搜索,搜索到A,B中有相同的点 ,就跳到另一个序列继续搜索 直到形成环。
建议你找本书来看
waizqfor
2009-02-27
打赏
举报
回复
[Quote=引用楼主 wang7890 的帖子:]
两个凸多边形,如何检测他们的交集?
请大家赐教!
[/Quote]
http://www.pudn.com/downloads27/sourcecode/graph/detail85632.html
LZ看看这个吧
具体操作 也是靠坐标判断 看看具体函数就可以了
xianyuxiaoqiang
2009-02-27
打赏
举报
回复
发现楼主得问题很多啊。是在看书还是什么?
推荐开源项目:
凸多边形
交集
计算
推荐开源项目:
凸多边形
交集
计算 在计算机视觉和图形学领域,处理几何形状的
交集
是一项基础而重要的任务。今天,我们向您推荐一个简洁高效的开源项目——convex polygon-intersection。该项目专注于找出
凸多边形
之间的
交集
区域,并利用OpenCV库计算多边形的面积,为开发者提供了一个实用的工具。 项目介绍 convex polygon-intersection是一款简单直观的算法实现,...
3.C++实现2D
凸多边形
碰撞
检测
算法(SAT分离轴碰撞)
分离轴是一个向量,可以理解为一条平行于多边形边的线(或其法线方向)。在二维空间中,分离轴通常是一条直线,它将
两个
形状分开,使得它们在这条直线上的投影没有重叠部分。从下图可以看出,左边的
两个
矩形没有发生碰撞,中间的分离轴将其分隔开来,而右边的
两个
矩形发生碰撞,找不到一条直线将其分割。那么对于这两种情况,我们应该怎么去判断呢?
旋转卡壳——
凸多边形
交
凸多边形
交给定
两个
多边形, 我们第一个需要讨论的问题应该是:“他们相交吗?”。 Chazelle 和 Dobkin 1980年在他们的一篇叫做“Detection is easier than computation”的论文中发表了一个对数时间级的算法(论文的名字很贴切)。 对于多边形的交, 许多算法能计算出
交集
。 有趣的是一个结论(由Guibas提出)证明了多边形交点和和他们之间的桥是一
非自交任意多边形与矩形框的
交集
面积计算方法
根据
交集
矩形的生成方法,各边线与
凸多边形
必然都有交点,如果交点为多边形顶点,则进一步判断顶点的2条边的邻接点是否在边线的同一侧,如果为同一侧,则该顶点算
两个
点。针对第一个凹点p(i),从p(i-2)开始反向扫描,
检测
向量p(i-1)p(i)与向量p(i)p(k)的叉乘,k=i-2,…p(i)为新的多边形P1,p(i)p©连线为切分线,p(i)、p©及余下的点组成剩余多边形P2。
交集
多边形为
凸多边形
,因此面积计算可使用三角形方法,以p0点为固定点,依次取p(i-1)和p(i),i=2,…
圆,扇形,胶囊体,
凸多边形
,OBB,AABB相交
检测
转自:https://blog.csdn.net/qq_37043683/art 图形相交
检测
常常用在伤害判定,使用自定义的图形相交
检测
,可以在一定程度上控制性能。 比如2D格斗游戏中使用的矩形包围盒(AABB),一些动作游戏中常常出现的扇形攻击。 2D的图形相交
检测
能够满足大部分的需求,且可以拓展成为柱状的3D物体,2D比3D的计算复杂度会低很多,3D的图形
检测
原理与2D相似,本文会实现几个圆形与其他2D图形的相交
检测
: 1、圆形与圆形 2、圆形与胶囊体 3、圆形与扇形...
C++ 语言
65,211
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章