乘以
大小平方的快速逆平方根进行归一化。
归一化向量意味着将其每个分量除以该向量的大小。大小等于
sqrt(x**2 +y**2)，其中
x和
y是向量的分量。但是平方根很慢，我们宁愿避免。因此，
sqrt(x**2 +y**2)我们选择乘以幅度的反平方根，而不是除以
1 / sqrt(x**2 + y**2)。
为什么有帮助？因为制作Quake III的优秀人才提出了一种非常快速的计算方法
1 / sqrt(x**2 + y**2)，我们称之为 快速逆平方根
。
换句话说，
fisqrt(x)等于
1 / sqrt(x)，但是计算
fisqrt(x)比计算快得多
1 / sqrt(x)。
这是一些伪python来说明如何将它们组合在一起。
def fisqrt(x): # See article for implementation details.def normalize(vector): magnitude_squared = vector.x**2 + vector.y**2 invsqrt = fisqrt(magnitude_squared) vector.v *= invsqrt vector.y *= invsqrt return vector
另外，您可以“剔除”更昂贵的碰撞检查（以下为伪python）：
def magnitudeSquared(vector): return vector.x ** 2 + vector.y ** 2def cull(circleA, circleB): # Save a square root by calling magnitudeSquared. # Assuming that circle.center is a vector with x and y components. minCollisionDistance = circleA.radius + circleB.radius if magnitudeSquared(circleA.center - circleB.center) <= minCollisionDistance ** 2: # Circles overlap, can't cull. return false # Circles do not overlap, can cull! return true
cull在进行其他碰撞检查之前先致电。当
cull返回true时，您不需要做任何进一步的检查，因为两个圆圈不可能彼此接触。很好，因为它
cull几乎肯定会比您可能使用的其他碰撞检测方法快。如果
cull返回假，则圆的面积在某处重叠，因此您可以调用更昂贵的物理建模算法。
