因此,我想知道,在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) {
  ???
}

最佳答案

刚发现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
  );
}

关于javascript - 快速的最小-最大AABB碰撞检测,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/25342237/

10-11 22:42