物理引擎

• 由于期间需要多次检测和解决碰撞, 这种方案是耗费CPU时间的.
  尤其是在无法解决的碰撞中, 它总是会到达最大碰撞解决次数.
  在物理系统的时间步长较小的情况下, 计算量会很大.
• 与解决碰撞的顺序有关, 因此可能会需要排序.

function isColliding(a: AABB, b: AABB): boolean {
  return a.x < (b.x + b.width)
      && (a.x + a.width) > b.x
      && a.y < (b.y + b.height)
      && (a.y + a.height) > b.y
}
// or
function isColliding(a: AABB, b: AABB): boolean {
  if (a.min.x > b.max.x) return false
  if (a.max.x < b.min.x) return false 
  if (a.min.y > b.max.y) return false
  if (a.max.y < b.min.y) return false
  return true
}

function isCollided(aabb: AABB, point: Point): boolean {
  return point.x >= aabb.x
      && point.x <= (aabb.x + aabb.width)
      && point.y >= aabb.y
      && point.y <= (aabb.y - aabb.height)
}

function minkowskiDifference(a: AABB, b: AABB): AABB {
  const minkowskiDifferenceLeft = a.left - b.right
  const minkowskiDifferenceTop = a.top - b.bottom
  const minkowskiDifferenceWidth = a.width + b.width
  const minkowskiDifferenceHeight = a.height + b.height
  return new AABB(
    minkowskiDifferenceLeft
  , minkowskiDifferenceTop
  , minkowskiDifferenceWidth
  , minkowskiDifferenceHeight
  )
}