如何在游戏编码中使用二次公式?

时间:2018-05-10 12:25:18

标签: c++ math formula game-engine quadratic

大家好,我是来自韩国的游戏程序员。 就在今天,我发现了一些使用QUADRATIC公式计算某些东西的代码。这是代码

hduVector3Dd p = startPoint;
hduVector3Dd v = endPoint - startPoint;

// Solve the intersection implicitly using the quadratic formula.
double a = v[0]*v[0] + v[1]*v[1] + v[2]*v[2];
double b = 2 * (p[0]*v[0] + p[1]*v[1] + p[2]*v[2]);
double c = p[0]*p[0] + p[1]*p[1] + p[2]*p[2] - m_radius * m_radius;

double disc = b*b - 4*a*c;

// The scale factor that must be applied to v so that p + nv is
// on the sphere.
double n;
if(disc == 0.0)
{
    n = (-b)/(2*a);
}
else if(disc > 0.0)
{
    double posN = (-b + sqrt(disc))/(2*a);
    double negN = (-b - sqrt(disc))/(2*a);
    n = posN < negN ? posN : negN;
}
else
{
    return false;
}

// n greater than one means that the ray defined by the two points
// intersects the sphere, but beyond the end point of the segment.
// n less than zero means that the intersection is 'behind' the
// start point.
if(n > 1.0 || n < 0.0)
{
    return false;
}

这是检查球形的SOMETHING的函数的一部分。 我无法弄清楚为什么使用QUADRATIC FORMULA来计算SOMETHING。

任何想法都会被预先确定 我真的很想知道,理解并重用它来代替我的代码^^

1 个答案:

答案 0 :(得分:1)

看起来它正在进行线球碰撞检查。

我不确定在哪里可以使用它(我可能是愚蠢的xD)