javascript - 快速最小-最大 AABB 碰撞检测

Question

所以我想知道，检测 AABB 与 AABB 碰撞的最快方法是什么，其中 AABB 的结构基于最小点和最大点？

Javascript:

function Point(x, y) {
  this.x = x || 0;
  this.y = y || 0;
}


function AABB(min, max) {
  this.min = min || new Point();
  this.max = max || new Point();
}

AABB.prototype.intersects = function(other) {
  ???
}

Answer 1

刚发现o_O

这是最快的解决方案:

AABB.prototype.intersects = function(other) {
  return !(
    this.max.X < other.min.X || 
    this.max.Y < other.min.Y || 
    this.min.X > other.max.X || 
    this.min.Y > other.max.Y
  );
}