chrome trace

[compiling method 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)> using Crankshaft]
[optimizing 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)> - took 0,719, 1,592, 0,426 ms]
[completed optimizing 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>]
      6: 0x3857b9a4cf29 ; (literal 13) 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>
  reading input frame Engine.Collision.objectIndexesCollide => node=3, args=285, height=5; inputs:
      0: 0x3857b9a4cf29 ; (literal 13) 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>
    0x7fff54983708: [top + 0] <- 0x3857b9a4cf29 ;  0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>  (input #6)
  translating frame Engine.Collision.objectIndexesCollide => node=285, height=32
    0x7fff549836d0: [top + 32] <- 0x3857b9a4cf29 ;  function    0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>  (input #0)
      6: 0x3857b9a4cf29 ; (literal 13) 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>
  reading input frame Engine.Collision.objectIndexesCollide => node=3, args=115, height=5; inputs:
      0: 0x3857b9a4cf29 ; (literal 13) 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>
    0x7fff54983708: [top + 0] <- 0x3857b9a4cf29 ;  0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>  (input #6)
  translating frame Engine.Collision.objectIndexesCollide => node=115, height=32
    0x7fff549836d0: [top + 32] <- 0x3857b9a4cf29 ;  function    0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>  (input #0)
[deoptimizing (DEOPT eager): begin 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)> (opt #15621) @27, FP to SP delta: 96]
  reading input frame Engine.Collision.objectIndexesCollide => node=3, args=115, height=5; inputs:
      0: 0x3857b9a4cf29 ; (frame function) 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>
  translating frame Engine.Collision.objectIndexesCollide => node=115, height=32
    0x7fff549836d0: [top + 32] <- 0x3857b9a4cf29 ;  function    0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)>  (input #0)
[deoptimizing (eager): end 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)> @27 => node=201, pc=0x133efabf689a, state=NO_REGISTERS, alignment=no padding, took 0,327 ms]
[removing optimized code for: Engine.Collision.objectIndexesCollide]
[evicting entry from optimizing code map (notify deoptimized) for 0x3857b9a4bf71 <SharedFunctionInfo Engine.Collision.objectIndexesCollide>]
[marking 0x3857b9a4cf29 <JS Function Engine.Collision.objectIndexesCollide (SharedFunctionInfo 0x3857b9a4bf71)> for recompilation, reason: hot and stable, ICs with typeinfo: 34/35 (97%), generic ICs: 1/35 (2%)]
[disabled optimization for 0x3857b9a4bf71 <SharedFunctionInfo Engine.Collision.objectIndexesCollide>, reason: Optimized too many times]

Collision.js

/* Offending method on #94 */

Engine.Collision = function()
{
    this.objects = [];
    this.collisionIndex = [];
    this.positionCache = [];

    this.collisionCount = 0;
    this.collisionTests = 0;
    this.collisionMaxDistanceSq = undefined;
}

Engine.Collision.prototype.addObject = function(object)
{
    if (object instanceof Engine.assets.Object !== true) {
        throw new Error('Collidable wrong type');
    }
    this.objects.push(object);
    this.collisionIndex.push([]);
    this.positionCache.push(undefined);
}

Engine.Collision.prototype.garbageCollectObjects = function()
{
    var i, l = this.objects.length;

    for (i = 0; i < l; i++) {
        if (this.objects[i] === undefined) {
            this.objects.splice(i, 1);
            this.collisionIndex.splice(i, 1);
            this.positionCache.splice(i, 1);
            l--;
            i--;
            continue;
        }
    }
}

Engine.Collision.prototype.removeObject = function(object)
{
    var i = this.objects.indexOf(object);
    if (i > -1) {
        this.objects[i] = undefined;
    }
}

Engine.Collision.prototype.objectNeedsRecheck = function(objectIndex)
{
    if (this.positionCache[objectIndex]
    && this.positionCache[objectIndex].equals(this.objects[objectIndex].model.position)) {
        return false;
    }
    this.positionCache[objectIndex] = undefined;
    return true;
}

Engine.Collision.prototype.detect = function()
{
    this.collisionTests = 0;
    this.collisionCount = 0;
    var i, j, l = this.objects.length;

    for (i = 0; i < l; i++) {
        if (this.objects[i] === undefined) {
            continue;
        }

        if (!this.objects[i].collidable) {
            continue;
        }

        if (!this.objectNeedsRecheck(i)) {
            continue;
        }

        for (j = 0; j < l; j++) {
            if (i != j && this.objects[i] && this.objects[j]) {
                this.objectIndexesCollide(i, j);
            }
        }
    }

    this.garbageCollectObjects();

    l = this.objects.length;
    for (i = 0; i < l; i++) {
        if (this.positionCache[i] === undefined) {
            this.positionCache[i] = this.objects[i].position.clone();
        }
    }
}

Engine.Collision.prototype.objectIndexesCollide = function(i, j)
{
    var o1 = this.objects[i],
        o2 = this.objects[j];

    if (o1.position.distanceToSquared(o2.position) > this.collisionMaxDistanceSq) {
        return false;
    }

    if (this.objectsCollide(o1, o2)) {
        if (this.collisionIndex[i].indexOf(o2) < 0) {
            this.collisionIndex[i].push(o2);
        }
        return true;
    }
    else {
        var ix = this.collisionIndex[i].indexOf(o2);
        if (ix > -1) {
            o1.uncollides(o2);
            o2.uncollides(o1);
            this.collisionIndex[i].splice(ix, 1);
        }
        return false;
    }
}

Engine.Collision.prototype.objectsCollide = function(o1, o2)
{
    var i, j, z1, z2,
        l = o1.collision.length,
        m = o2.collision.length;

    this.collisionTests++;
    for (i = 0; i < l; i++) {
        z1 = o1.collision[i];
        for (j = 0; j < m; j++) {
            z2 = o2.collision[j];
            if (this.zonesCollide(o1, z1, o2, z2)) {
                o1.collides.call(o1, o2, z1.zone, z2.zone);
                o2.collides.call(o2, o1, z2.zone, z1.zone);
                this.collisionCount++;
                return true;
            }
        }
    }
    return false;
}

Engine.Collision.prototype.setCollisionRadius = function(units)
{
    this.collisionMaxDistanceSq = units * units;
}

Engine.Collision.prototype.zonesCollide = function(object1, boundingBox1, object2, boundingBox2)
{
    var zone1 = boundingBox1.zone;
    var zone2 = boundingBox2.zone;

    var pos = [
        object1.model.position.clone().add(zone1.position),
        object2.model.position.clone().add(zone2.position)
    ];

    var geo = [
        zone1.geometry,
        zone2.geometry
    ];

    if (geo[0] instanceof THREE.CircleGeometry && geo[1] instanceof THREE.CircleGeometry) {
        return this.circlesIntersect(geo[0].boundingSphere.radius, geo[1].boundingSphere.radius,
            pos[0].x, pos[1].x, pos[0].y, pos[1].y);
    }
    else if (geo[0] instanceof THREE.PlaneGeometry && geo[1] instanceof THREE.PlaneGeometry) {
        var rect = [
            this.convertPlaneToRectangle(geo[0]),
            this.convertPlaneToRectangle(geo[1]),
        ];
        return this.rectanglesIntersect(
            pos[0].x, pos[0].y, rect[0].w, rect[0].h,
            pos[1].x, pos[1].y, rect[1].w, rect[1].h);
    }
    else {
        if (geo[0] instanceof THREE.PlaneGeometry) {
            geo = [geo[1], geo[0]];
            pos = [pos[1], pos[0]];
        }
        return this.circleInRectangle(geo[0].boundingSphere.radius, pos[0].x, pos[0].y,
            pos[1].x, pos[1].y,
            Math.abs(geo[1].vertices[0].x - geo[1].vertices[1].x),
            Math.abs(geo[1].vertices[1].y - geo[1].vertices[3].y));
    }
    return false;
}

Engine.Collision.prototype.circlesIntersect = function(r1, r2, x1, x2, y1, y2)
{
    var dx = x2 - x1;
    var dy = y2 - y1;
    var radii = r1 + r2;
    if (dx * dx + dy * dy < radii * radii) {
        return true;
    }
    return false;
}

Engine.Collision.prototype.circleInRectangle = function(r, x, y, a, b, w, h)
{
    var circle = {
        x: Math.abs(x - a),
        y: Math.abs(y - b),
    }

    if (circle.x > (w / 2 + r) || circle.y > (h / 2 + r)) {
        return false;
    }

    if (circle.x <= (w / 2) || circle.y <= (h / 2)) {
        return true;
    }

    var cornerDistanceSq = Math.pow(circle.x - w / 2, 2) +
                           Math.pow(circle.y - h / 2, 2);

    if (cornerDistanceSq <= Math.pow(r, 2)) {
        return true;
    }

    return false;
}

Engine.Collision.prototype.rectanglesIntersect = function(x1, y1, w1, h1, x2, y2, w2, h2)
{
    w1 /= 2;
    w2 /= 2;
    h1 /= 2;
    h2 /= 2;
    if (x1 + w1 > x2 - w2 && x1 - w1 < x2 + w2 &&
        y1 + h1 > y2 - h2 && y1 - h1 < y2 + h2) {
        return true;
    }
    return false;
}

Engine.Collision.prototype.convertPlaneToRectangle = function(geometry)
{
    return {
        'w': Math.abs(geometry.vertices[0].x - geometry.vertices[1].x),
        'h': Math.abs(geometry.vertices[1].y - geometry.vertices[3].y),
    }
}

Engine.Collision.BoundingBox = function(model, zone)
{
    this.model = model;
    this.zone = zone;

    this.x = undefined;
    this.y = undefined;
    this.w = undefined;
    this.h = undefined;
    this.l = undefined;
    this.r = undefined;
    this.t = undefined;
    this.b = undefined;

    this.updateBoundingBox();
}

Engine.Collision.BoundingBox.prototype.bottom = function(value)
{
    this.model.position.y = value - (this.zone.position.y - (this.h / 2));
}

Engine.Collision.BoundingBox.prototype.left = function(value)
{
    this.model.position.x = value - (this.zone.position.x - (this.w / 2));
}

Engine.Collision.BoundingBox.prototype.right = function(value)
{
    this.model.position.x = value - (this.zone.position.x + (this.w / 2));
}

Engine.Collision.BoundingBox.prototype.top = function(value)
{
    this.model.position.y = value - (this.zone.position.y + (this.h / 2));
}

Engine.Collision.BoundingBox.prototype.updateBoundingBox = function()
{
    this.x = this.model.position.x + this.zone.position.x;
    this.y = this.model.position.y + this.zone.position.y;
    this.w = this.zone.geometry.parameters.width;
    this.h = this.zone.geometry.parameters.height;
    this.l = this.x - (this.w / 2);
    this.r = this.x + (this.w / 2);
    this.t = this.y + (this.h / 2);
    this.b = this.y - (this.h / 2);
}