有台球游戏的算法吗？

我正在寻找一种算法来计算台球游戏中球的方向和速度。我确信必须有某种类型的开源代码，因为桌球游戏是我记得最古老的一些计算机游戏。

我的意思是，当一个球击中另一个球时，我需要一种算法来计算两个球的方向。这将取决于他们彼此碰撞的确切角度以及速度。

我想练习Java编码，所以我正在寻找具有这种类型代码的Java代码或程序包。

虽然基本的球体-球体碰撞检测/响应非常简单，但是要进行良好的池模拟，足够准确地完成它会更加棘手，因为您必须处理自旋。

您是否知道物理引擎的存在？这些是一些受欢迎的例子（它们不仅可以撞撞撞球，而且可以做很多事情）。可能是制作桌球游戏的不错选择，但对于学习Java却没有那么多...

在2D中

Box2D：http： //www.box2d.org

花栗鼠：http : //code.google.com/p/chipmunk-physics/

在3D中

项目符号：http： //bulletphysics.org/

ODE：http： //www.ode.org

如果您要制作大型预算的商业游戏：

Havok：http : //www.havok.com

如果您选择走“自己动手”的路线，您可能会对文章“ 泳池大厅的经验：快速，准确地检测圆或球之间的碰撞 ”感兴趣。它不是特定于Java的，但确实讨论了一些简单模拟所涉及的算法。

对于没有模拟旋转的简单池游戏，算法非常简单。

1. 要检查是否发生碰撞，请检查球之间的距离是否小于其半径之和。
2. 计算法线的影响
3. 根据速度差，法线，冲击系数和质量计算冲击力
4. 对两个球施加冲击力

在伪代码中，它变为：

vector difference = ball2.position - ball1.position
float distance = sqrt(difference)
if (distance < ball1.radius + ball2.radius) {
    vector normal = difference / distance
    //vector velocityDelta = ball2.velocity - ball1.velocity
    vector velocityDelta = ball1.velocity - ball2.velocity

    float dot = dotProduct(velocityDelta, normal)

    if (dot > 0) {
        float coefficient = 0.5
        float impulseStrength = (1 + coefficient) * dot * (1 / ball1.mass + 1 / ball2.mass)
        vector impulse = impulseStrength * normal
        ball1.velocity -= impulse / ball1.mass
        ball2.velocity += impulse / ball2.mass
    }
}

如果所有球都具有相同的质量，并且对于台球游戏中所有球都假定半径恒定，则可以从算法中忽略质量，但是如果没有这些简化，该代码对您将更有用。

该代码基于本教程，但我记得那里的脉冲乘法是不正确的。