首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >超平面分离轴理论的可能误区(2D ->1D碰撞检测)

超平面分离轴理论的可能误区(2D ->1D碰撞检测)
EN

Stack Overflow用户
提问于 2013-09-17 16:45:08
回答 1查看 172关注 0票数 0

在讨论我自己关于如何进行碰撞检测和研究现有算法的想法时,我遇到了一个人们说的快速、准确的理论,称为超平面分离定理,并应用于计算机科学,你收集一个物体的轴,然后将两个形状投影在轴上,使它们发生碰撞,所有的投影都必须重叠,因为我正在进行AABB-三角碰撞,我使用了AABB的轴,因为它们更容易投射,但是当我开始思考它时,我发现了一个缺陷(要么在我对理论的理解中,要么在理论本身上),其中两个轴可能是重叠的,但是这两个物体不相交,我附了一个图像作为例子:

第一组是理想情况,发现了碰撞,第二组是缺陷(假阳性)。

如果这是算法中的一个缺陷,人们能建议其他算法用于AABB-三角碰撞吗?我几乎可以阅读每一种编程语言,所以可以随意发布不寻常的语言。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-09-17 23:58:21

对不起,我有一个完全的误解:-)我以为它是画一个轴横过一张脸,它实际上是画一个轴沿脸,谢谢你指出,我需要检查两个表面!

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/18855378

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档