多边形碰撞检测

Ale*_*yer 3 java android polygon collision-detection

我想知道是否有人可以给我一个关于如何实现第一个类来定义多边形的想法,以及如何使用这个类来检测两个多边形之间的碰撞.我在Android上的Java工作更具体,虽然我也可以使用NDK for C/C++.我想定义我的多边形我只需要一个顶点数组吗?

当我进行碰撞检测时,我已经阅读了有关分离轴定理和GJK算法的信息.这是正确的方法,还是让我太复杂了.只是试着开始正确的方向.谢谢!

小智 5

你听起来像是对这种事情相当新鲜,这可能是你意识到的一个更大的问题.

我认为你最好先定义你试图解决的问题,然后找到解决这个问题的解决方案.

我来问你一些合格的问题:

你在谈论2D或3D吗?

这是物理系统吗?

你需要知道它们相交的地方还是它们相交?

你需要对形状做一个布尔运算(比如得到交集或联合或其他东西)?