From 7f0e85c4782f94589ffeb36d72f3dc9fdcb513d1 Mon Sep 17 00:00:00 2001 From: liabru Date: Sat, 22 Mar 2014 17:51:49 +0000 Subject: [PATCH] updated edge build with all the latest improvements --- Gruntfile.js | 2 +- build/matter.js | 1778 +++++++++++++++++++++++++++++++++---------- build/matter.min.js | 6 +- demo/js/Demo.js | 3 +- 4 files changed, 1363 insertions(+), 426 deletions(-) diff --git a/Gruntfile.js b/Gruntfile.js index fb5ef63..b266393 100644 --- a/Gruntfile.js +++ b/Gruntfile.js @@ -134,7 +134,7 @@ module.exports = function(grunt) { // edge build mode (default) if (isEdge || (!isDev && !isRelease)) { grunt.config.set('buildVersion', pkg.version + '-edge'); - grunt.task.run('concat', 'uglify:min', 'copy'); + grunt.task.run('concat', 'uglify:min'); } }); diff --git a/build/matter.js b/build/matter.js index 314b1e5..f92c586 100644 --- a/build/matter.js +++ b/build/matter.js @@ -1,5 +1,5 @@ /** -* matter.js 0.5.0-edge 2014-03-11 +* matter.js 0.5.0-edge 2014-03-22 * http://brm.io/matter-js/ * License: MIT */ @@ -80,11 +80,14 @@ var Body = {}; restitution: 0, friction: 0.1, frictionAir: 0.01, - path: 'L 0 0 L 40 0 L 40 40 L 0 40', - fillStyle: options.isStatic ? '#eeeeee' : Common.choose(['#556270', '#4ECDC4', '#C7F464', '#FF6B6B', '#C44D58']), - lineWidth: 1.5, groupId: 0, - slop: 0.05 + slop: 0.05, + render: { + visible: true, + sprite: null, + path: 'L 0 0 L 40 0 L 40 40 L 0 40', + lineWidth: 1.5 + } }; var body = Common.extend(defaults, options); @@ -119,7 +122,7 @@ var Body = {}; */ Body.updateProperties = function(body) { // calculated properties - body.vertices = body.vertices || Vertices.fromPath(body.path); + body.vertices = body.vertices || Vertices.fromPath(body.render.path); body.axes = body.axes || Axes.fromVertices(body.vertices); body.area = Vertices.area(body.vertices); body.bounds = Bounds.create(body.vertices); @@ -129,7 +132,8 @@ var Body = {}; body.inverseInertia = 1 / body.inertia; body.positionPrev = body.positionPrev || { x: body.position.x, y: body.position.y }; body.anglePrev = body.anglePrev || body.angle; - body.strokeStyle = body.strokeStyle || Common.shadeColor(body.fillStyle, -20); + body.render.fillStyle = body.render.fillStyle || (body.isStatic ? '#eeeeee' : Common.choose(['#556270', '#4ECDC4', '#C7F464', '#FF6B6B', '#C44D58'])); + body.render.strokeStyle = body.render.strokeStyle || Common.shadeColor(body.render.fillStyle, -20); // update geometry Vertices.create(body.vertices, body); @@ -145,7 +149,7 @@ var Body = {}; body.friction = 1; body.mass = body.inertia = body.density = Infinity; body.inverseMass = body.inverseInertia = 0; - body.lineWidth = 1; + body.render.lineWidth = 1; } Sleeping.set(body, body.isSleeping); @@ -511,16 +515,18 @@ var Detector = {}; /** * Description * @method collisions - * @param {pair[]} pairs - * @param {metrics} metrics + * @param {pair[]} broadphasePairs + * @param {engine} engine * @return {array} collisions */ - Detector.collisions = function(pairs, metrics) { - var collisions = []; + Detector.collisions = function(broadphasePairs, engine) { + var collisions = [], + metrics = engine.metrics, + pairsTable = engine.pairs.table; - for (var i = 0; i < pairs.length; i++) { - var bodyA = pairs[i][0], - bodyB = pairs[i][1]; + for (var i = 0; i < broadphasePairs.length; i++) { + var bodyA = broadphasePairs[i][0], + bodyB = broadphasePairs[i][1]; // NOTE: could share a function for the below, but may drop performance? @@ -534,12 +540,26 @@ var Detector = {}; // mid phase if (Bounds.overlaps(bodyA.bounds, bodyB.bounds)) { - + + // find a previous collision we could reuse + var pairId = Pair.id(bodyA, bodyB), + pair = pairId in pairsTable ? pairsTable[pairId] : null, + previousCollision; + + if (pair && pair.isActive) { + previousCollision = pair.collision; + } else { + previousCollision = null; + } + // narrow phase - var collision = SAT.collides(bodyA, bodyB); + var collision = SAT.collides(bodyA, bodyB, previousCollision); metrics.narrowphaseTests += 1; + if (collision.reused) + metrics.narrowReuseCount += 1; + if (collision.collided) { collisions.push(collision); metrics.narrowDetections += 1; @@ -554,11 +574,13 @@ var Detector = {}; * Description * @method bruteForce * @param {body[]} bodies - * @param {metrics} metrics + * @param {engine} engine * @return {array} collisions */ - Detector.bruteForce = function(bodies, metrics) { - var collisions = []; + Detector.bruteForce = function(bodies, engine) { + var collisions = [], + metrics = engine.metrics, + pairsTable = engine.pairs.table; for (var i = 0; i < bodies.length; i++) { for (var j = i + 1; j < bodies.length; j++) { @@ -578,11 +600,25 @@ var Detector = {}; // mid phase if (Bounds.overlaps(bodyA.bounds, bodyB.bounds)) { + // find a previous collision we could reuse + var pairId = Pair.id(bodyA, bodyB), + pair = pairId in pairsTable ? pairsTable[pairId] : null, + previousCollision; + + if (pair && pair.isActive) { + previousCollision = pair.collision; + } else { + previousCollision = null; + } + // narrow phase - var collision = SAT.collides(bodyA, bodyB); - + var collision = SAT.collides(bodyA, bodyB, previousCollision); + metrics.narrowphaseTests += 1; + if (collision.reused) + metrics.narrowReuseCount += 1; + if (collision.collided) { collisions.push(collision); metrics.narrowDetections += 1; @@ -823,9 +859,11 @@ var Grid = {}; // keep track of the number of buckets the pair exists in // important for Grid.update to work - var pairId = _getPairId(body, bodyB); - if (grid.pairs[pairId]) { - grid.pairs[pairId][2] += 1; + var pairId = Pair.id(body, bodyB), + pair = grid.pairs[pairId]; + + if (pair) { + pair[2] += 1; } else { grid.pairs[pairId] = [body, bodyB, 1]; } @@ -844,38 +882,19 @@ var Grid = {}; * @param {} body */ var _bucketRemoveBody = function(grid, bucket, body) { - // remove from bodies + // remove from bucket + bucket.splice(bucket.indexOf(body), 1); + + // update pair counts for (var i = 0; i < bucket.length; i++) { - var bodyB = bucket[i]; + // keep track of the number of buckets the pair exists in + // important for _createActivePairsList to work + var bodyB = bucket[i], + pairId = Pair.id(body, bodyB), + pair = grid.pairs[pairId]; - // when position of body in bucket array is found, remove it - if (bodyB.id === body.id) { - bucket.splice(i, 1); - continue; - } else { - // keep track of the number of buckets the pair exists in - // important for Grid.update to work - var pairId = _getPairId(body, bodyB); - if (grid.pairs[pairId]) { - var pairCount = grid.pairs[pairId][2]; - grid.pairs[pairId][2] = pairCount > 0 ? pairCount - 1 : 0; - } - } - } - }; - - /** - * Description - * @method _getPairId - * @private - * @param {} bodyA - * @param {} bodyB - */ - var _getPairId = function(bodyA, bodyB) { - if (bodyA.id < bodyB.id) { - return bodyA.id + ',' + bodyB.id; - } else { - return bodyB.id + ',' + bodyA.id; + if (pair) + pair[2] -= 1; } }; @@ -900,8 +919,11 @@ var Grid = {}; // if pair exists in at least one bucket // it is a pair that needs further collision testing so push it - if (pair[2] > 0) + if (pair[2] > 0) { pairs.push(pair); + } else { + delete grid.pairs[pairKeys[k]]; + } } return pairs; @@ -932,7 +954,7 @@ var Manager = {}; * @param {object} pairs * @param {collision[]} collisions */ - Manager.updatePairs = function(pairs, collisions) { + Manager.updatePairs = function(pairs, collisions, timestamp) { var pairsList = pairs.list, pairsTable = pairs.table, collisionStart = pairs.collisionStart, @@ -969,10 +991,10 @@ var Manager = {}; } // update the pair - Pair.update(pair, collision); + Pair.update(pair, collision, timestamp); } else { // pair did not exist, create a new pair - pair = Pair.create(collision); + pair = Pair.create(collision, timestamp); pairsTable[pairId] = pair; // push the new pair @@ -986,7 +1008,7 @@ var Manager = {}; for (i = 0; i < pairsList.length; i++) { pair = pairsList[i]; if (pair.isActive && activePairIds.indexOf(pair.id) === -1) { - Pair.setActive(pair, false); + Pair.setActive(pair, false, timestamp); collisionEnd.push(pair); } } @@ -997,10 +1019,9 @@ var Manager = {}; * @method removeOldPairs * @param {object} pairs */ - Manager.removeOldPairs = function(pairs) { + Manager.removeOldPairs = function(pairs, timestamp) { var pairsList = pairs.list, pairsTable = pairs.table, - timeNow = Common.now(), indexesToRemove = [], pair, collision, @@ -1013,19 +1034,19 @@ var Manager = {}; // never remove sleeping pairs if (collision.bodyA.isSleeping || collision.bodyB.isSleeping) { - pair.timeUpdated = timeNow; + pair.timeUpdated = timestamp; continue; } // if pair is inactive for too long, mark it to be removed - if (timeNow - pair.timeUpdated > _pairMaxIdleLife) { + if (timestamp - pair.timeUpdated > _pairMaxIdleLife) { indexesToRemove.push(i); } } // remove marked pairs for (i = 0; i < indexesToRemove.length; i++) { - pairIndex = indexesToRemove[i]; + pairIndex = indexesToRemove[i] - i; pair = pairsList[pairIndex]; delete pairsTable[pair.id]; pairsList.splice(pairIndex, 1); @@ -1055,10 +1076,9 @@ var Pair = {}; * @param {collision} collision * @return {pair} A new pair */ - Pair.create = function(collision) { + Pair.create = function(collision, timestamp) { var bodyA = collision.bodyA, - bodyB = collision.bodyB, - timestamp = Common.now(); + bodyB = collision.bodyB; var pair = { id: Pair.id(bodyA, bodyB), @@ -1076,7 +1096,7 @@ var Pair = {}; slop: Math.max(bodyA.slop, bodyB.slop) }; - Pair.update(pair, collision); + Pair.update(pair, collision, timestamp); return pair; }; @@ -1087,12 +1107,13 @@ var Pair = {}; * @param {pair} pair * @param {collision} collision */ - Pair.update = function(pair, collision) { + Pair.update = function(pair, collision, timestamp) { var contacts = pair.contacts, supports = collision.supports, - activeContacts = []; + activeContacts = pair.activeContacts; pair.collision = collision; + activeContacts.length = 0; if (collision.collided) { for (var i = 0; i < supports.length; i++) { @@ -1106,11 +1127,11 @@ var Pair = {}; } } - pair.activeContacts = activeContacts; pair.separation = collision.depth; - Pair.setActive(pair, true); + Pair.setActive(pair, true, timestamp); } else { - Pair.setActive(pair, false); + if (pair.isActive === true) + Pair.setActive(pair, false, timestamp); } }; @@ -1120,13 +1141,13 @@ var Pair = {}; * @param {pair} pair * @param {bool} isActive */ - Pair.setActive = function(pair, isActive) { + Pair.setActive = function(pair, isActive, timestamp) { if (isActive) { pair.isActive = true; - pair.timeUpdated = Common.now(); + pair.timeUpdated = timestamp; } else { pair.isActive = false; - pair.activeContacts = []; + pair.activeContacts.length = 0; } }; @@ -1434,9 +1455,7 @@ var Resolver = {}; * @class SAT */ - // TODO: true circles and curves -// TODO: cache the previously found axis and body, and start there first for faster early out var SAT = {}; @@ -1447,30 +1466,73 @@ var SAT = {}; * @method collides * @param {body} bodyA * @param {body} bodyB + * @param {collision} previousCollision * @return {collision} collision */ - SAT.collides = function(bodyA, bodyB) { + SAT.collides = function(bodyA, bodyB, previousCollision) { var overlapAB, overlapBA, minOverlap, - collision = { collided: false, bodyA: bodyA, bodyB: bodyB}; + collision, + prevCol = previousCollision, + canReusePrevCol = false; - overlapAB = _overlapAxes(bodyA.vertices, bodyB.vertices, bodyA.axes); + if (prevCol) { + // estimate total motion + var motion = bodyA.speed * bodyA.speed + bodyA.angularSpeed * bodyA.angularSpeed + + bodyB.speed * bodyB.speed + bodyB.angularSpeed * bodyB.angularSpeed; - if (overlapAB.overlap === 0) - return collision; + // we may be able to (partially) reuse collision result + // but only safe if collision was resting + canReusePrevCol = prevCol && prevCol.collided && motion < 0.2; - overlapBA = _overlapAxes(bodyB.vertices, bodyA.vertices, bodyB.axes); - - if (overlapBA.overlap === 0) - return collision; - - if (overlapAB.overlap < overlapBA.overlap) { - minOverlap = overlapAB; + // reuse collision object + collision = prevCol; } else { - minOverlap = overlapBA; - collision.bodyA = bodyB; - collision.bodyB = bodyA; + collision = { collided: false, bodyA: bodyA, bodyB: bodyB }; + } + + if (prevCol && canReusePrevCol) { + // if we can reuse the collision result + // we only need to test the previously found axis + var axes = [prevCol.bodyA.axes[prevCol.axisNumber]]; + + minOverlap = _overlapAxes(prevCol.bodyA.vertices, prevCol.bodyB.vertices, axes); + collision.reused = true; + + if (minOverlap.overlap <= 0) { + collision.collided = false; + return collision; + } + } else { + // if we can't reuse a result, perform a full SAT test + + overlapAB = _overlapAxes(bodyA.vertices, bodyB.vertices, bodyA.axes); + + if (overlapAB.overlap <= 0) { + collision.collided = false; + return collision; + } + + overlapBA = _overlapAxes(bodyB.vertices, bodyA.vertices, bodyB.axes); + + if (overlapBA.overlap <= 0) { + collision.collided = false; + return collision; + } + + if (overlapAB.overlap < overlapBA.overlap) { + minOverlap = overlapAB; + collision.bodyA = bodyA; + collision.bodyB = bodyB; + } else { + minOverlap = overlapBA; + collision.bodyA = bodyB; + collision.bodyB = bodyA; + } + + // important for reuse later + collision.axisNumber = minOverlap.axisNumber; } collision.collided = true; @@ -1541,12 +1603,15 @@ var SAT = {}; ? projectionA.max - projectionB.min : projectionB.max - projectionA.min; - if (overlap <= 0) - return { overlap: 0 }; + if (overlap <= 0) { + result.overlap = overlap; + return result; + } if (overlap < result.overlap) { result.overlap = overlap; result.axis = axis; + result.axisNumber = i; } } @@ -1658,7 +1723,8 @@ var Constraint = {}; (function() { - var _minLength = 0.000001; + var _minLength = 0.000001, + _nextId = 0; /** * Description @@ -1682,9 +1748,17 @@ var Constraint = {}; constraint.length = constraint.length || length || _minLength; + // render + var render = { + visible: true, + lineWidth: 2, + strokeStyle: '#666' + }; + + constraint.render = Common.extend(render, constraint.render); + // option defaults - constraint.lineWidth = constraint.lineWidth || 2; - constraint.strokeStyle = constraint.strokeStyle || '#666'; + constraint.id = constraint.id || Constraint.nextId(); constraint.stiffness = constraint.stiffness || 1; constraint.angularStiffness = constraint.angularStiffness || 0; constraint.angleA = constraint.bodyA ? constraint.bodyA.angle : constraint.angleA; @@ -1855,6 +1929,15 @@ var Constraint = {}; }; + /** + * Returns the next unique constraintId + * @method nextId + * @return {Number} Unique constraintId + */ + Constraint.nextId = function() { + return _nextId++; + }; + })(); ; // End src/constraint/Constraint.js @@ -1885,15 +1968,17 @@ var MouseConstraint = {}; length: 0.01, stiffness: 0.1, angularStiffness: 1, - strokeStyle: 'lightgreen', - lineWidth: 3 + render: { + strokeStyle: '#90EE90', + lineWidth: 3 + } }); return { mouse: mouse, dragBody: null, dragPoint: null, - constraints: [constraint] + constraint: constraint }; }; @@ -1905,7 +1990,7 @@ var MouseConstraint = {}; */ MouseConstraint.update = function(mouseConstraint, bodies) { var mouse = mouseConstraint.mouse, - constraint = mouseConstraint.constraints[0]; + constraint = mouseConstraint.constraint; if (mouse.button === 0 || mouse.button === 2) { if (!constraint.bodyB) { @@ -1976,7 +2061,7 @@ var Common = {}; if (source) { for (var prop in source) { - if (deepClone && source[prop].constructor === Object) { + if (deepClone && source[prop] && source[prop].constructor === Object) { if (!obj[prop] || obj[prop].constructor === Object) { obj[prop] = obj[prop] || {}; Common.extend(obj[prop], deepClone, source[prop]); @@ -2136,12 +2221,22 @@ var Common = {}; /** * Description * @method now - * @return {Date} the current DateTime + * @return {number} the current timestamp (high-res if avaliable) */ - Common.now = Date.now || function() { + Common.now = function() { // http://stackoverflow.com/questions/221294/how-do-you-get-a-timestamp-in-javascript + // https://gist.github.com/davidwaterston/2982531 + + var perf = window.performance; + + if (perf) { + perf.now = perf.now || perf.webkitNow || perf.msNow || perf.oNow || perf.mozNow; + return +(perf.now()); + } + return +(new Date()); }; + /** * Description @@ -2154,6 +2249,50 @@ var Common = {}; return min + Math.random() * (max - min); }; + /** + * Converts a CSS hex colour string into an integer + * @method colorToNumber + * @param {string} colorString + * @return {number} An integer representing the CSS hex string + */ + Common.colorToNumber = function(colorString) { + colorString = colorString.replace('#',''); + + if (colorString.length == 3) { + colorString = colorString.charAt(0) + colorString.charAt(0) + + colorString.charAt(1) + colorString.charAt(1) + + colorString.charAt(2) + colorString.charAt(2); + } + + return parseInt(colorString, 16); + }; + + /** + * A wrapper for console.log, for providing errors and warnings + * @method log + * @param {string} message + * @param {string} type + */ + Common.log = function(message, type) { + if (!console || !console.log) + return; + + var style; + + switch (type) { + + case 'warn': + style = 'color: coral'; + break; + case 'error': + style = 'color: red'; + break; + + } + + console.log('%c [Matter] ' + type + ': ' + message, style); + }; + })(); ; // End src/core/Common.js @@ -2192,6 +2331,11 @@ var Engine = {}; * @return {engine} engine */ Engine.create = function(element, options) { + + // options may be passed as the first (and only) argument + options = Common.isElement(element) ? options : element; + element = Common.isElement(element) ? element : null; + var defaults = { enabled: true, positionIterations: 6, @@ -2215,25 +2359,21 @@ var Engine = {}; correction: 1, deltaMin: 1000 / _fps, deltaMax: 1000 / (_fps * 0.5) + }, + render: { + element: element, + controller: Render } }; var engine = Common.extend(defaults, options); - engine = Common.isElement(element) ? (engine || {}) : element; - - // create default renderer only if no custom renderer set - // but still allow engine.render.engine to pass through if set - if (!engine.render || (engine.render && !engine.render.controller)) { - engine.render = Render.create(engine.render); - if (Common.isElement(element)) - element.appendChild(engine.render.canvas); - } + engine.render = engine.render.controller.create(engine.render); engine.world = World.create(engine.world); engine.metrics = engine.metrics || Metrics.create(); engine.input.mouse = engine.input.mouse || Mouse.create(engine.render.canvas); engine.mouseConstraint = engine.mouseConstraint || MouseConstraint.create(engine.input.mouse); - World.addComposite(engine.world, engine.mouseConstraint); + World.addConstraint(engine.world, engine.mouseConstraint.constraint); engine.broadphase = engine.broadphase || { current: 'grid', @@ -2269,6 +2409,9 @@ var Engine = {}; if (!engine.enabled) return; + // timestamp is undefined on the first update + timestamp = timestamp || 0; + // create an event object var event = { timestamp: timestamp @@ -2335,55 +2478,9 @@ var Engine = {}; // update Engine.update(engine, delta, correction); - var pairs = engine.pairs; - - /** - * Fired after engine update, provides a list of all pairs that have started to collide in the current tick (if any) - * - * @event collisionStart - * @param {} event An event object - * @param {} event.pairs List of affected pairs - * @param {DOMHighResTimeStamp} event.timestamp The timestamp of the current tick - * @param {} event.source The source object of the event - * @param {} event.name The name of the event - */ - if (pairs.collisionStart.length > 0) { - Events.trigger(engine, 'collisionStart', { - pairs: pairs.collisionStart - }); - } - - /** - * Fired after engine update, provides a list of all pairs that are colliding in the current tick (if any) - * - * @event collisionActive - * @param {} event An event object - * @param {} event.pairs List of affected pairs - * @param {DOMHighResTimeStamp} event.timestamp The timestamp of the current tick - * @param {} event.source The source object of the event - * @param {} event.name The name of the event - */ - if (pairs.collisionActive.length > 0) { - Events.trigger(engine, 'collisionActive', { - pairs: pairs.collisionActive - }); - } - - /** - * Fired after engine update, provides a list of all pairs that have ended collision in the current tick (if any) - * - * @event collisionEnd - * @param {} event An event object - * @param {} event.pairs List of affected pairs - * @param {DOMHighResTimeStamp} event.timestamp The timestamp of the current tick - * @param {} event.source The source object of the event - * @param {} event.name The name of the event - */ - if (pairs.collisionEnd.length > 0) { - Events.trigger(engine, 'collisionEnd', { - pairs: pairs.collisionEnd - }); - } + // trigger events that may have occured during the step + _triggerCollisionEvents(engine); + _triggerMouseEvents(engine); /** * Fired after engine update and all collision events @@ -2468,14 +2565,15 @@ var Engine = {}; } else { broadphasePairs = world.bodies; } - + // narrowphase pass: find actual collisions, then create or update collision pairs - var collisions = broadphase.detector(broadphasePairs, engine.metrics); + var collisions = broadphase.detector(broadphasePairs, engine); // update pairs - var pairs = engine.pairs; - Manager.updatePairs(pairs, collisions); - Manager.removeOldPairs(pairs); + var pairs = engine.pairs, + timestamp = engine.timing.timestamp; + Manager.updatePairs(pairs, collisions, timestamp); + Manager.removeOldPairs(pairs, timestamp); // wake up bodies involved in collisions if (engine.enableSleeping) @@ -2544,7 +2642,7 @@ var Engine = {}; engine.pairs.table = {}; engine.pairs.list = []; - World.addComposite(engine.world, engine.mouseConstraint); + World.addConstraint(engine.world, engine.mouseConstraint.constraint); var broadphase = engine.broadphase[engine.broadphase.current]; @@ -2556,6 +2654,123 @@ var Engine = {}; } }; + /** + * Triggers mouse events + * @method _triggerMouseEvents + * @private + * @param {engine} engine + */ + var _triggerMouseEvents = function(engine) { + var mouse = engine.input.mouse, + mouseEvents = mouse.sourceEvents; + + /** + * Fired when the mouse has moved (or a touch moves) during the last step + * + * @event mousemove + * @param {} event An event object + * @param {mouse} event.mouse The engine's mouse instance + * @param {} event.source The source object of the event + * @param {} event.name The name of the event + */ + if (mouseEvents.mousemove) { + Events.trigger(engine, 'mousemove', { + mouse: mouse + }); + } + + /** + * Fired when the mouse is down (or a touch has started) during the last step + * + * @event mousedown + * @param {} event An event object + * @param {mouse} event.mouse The engine's mouse instance + * @param {} event.source The source object of the event + * @param {} event.name The name of the event + */ + if (mouseEvents.mousedown) { + Events.trigger(engine, 'mousedown', { + mouse: mouse + }); + } + + /** + * Fired when the mouse is up (or a touch has ended) during the last step + * + * @event mouseup + * @param {} event An event object + * @param {mouse} event.mouse The engine's mouse instance + * @param {} event.source The source object of the event + * @param {} event.name The name of the event + */ + if (mouseEvents.mouseup) { + Events.trigger(engine, 'mouseup', { + mouse: mouse + }); + } + + // reset the mouse state ready for the next step + Mouse.clearSourceEvents(mouse); + }; + + /** + * Triggers collision events + * @method _triggerMouseEvents + * @private + * @param {engine} engine + */ + var _triggerCollisionEvents = function(engine) { + var pairs = engine.pairs; + + /** + * Fired after engine update, provides a list of all pairs that have started to collide in the current tick (if any) + * + * @event collisionStart + * @param {} event An event object + * @param {} event.pairs List of affected pairs + * @param {DOMHighResTimeStamp} event.timestamp The timestamp of the current tick + * @param {} event.source The source object of the event + * @param {} event.name The name of the event + */ + if (pairs.collisionStart.length > 0) { + Events.trigger(engine, 'collisionStart', { + pairs: pairs.collisionStart + }); + } + + /** + * Fired after engine update, provides a list of all pairs that are colliding in the current tick (if any) + * + * @event collisionActive + * @param {} event An event object + * @param {} event.pairs List of affected pairs + * @param {DOMHighResTimeStamp} event.timestamp The timestamp of the current tick + * @param {} event.source The source object of the event + * @param {} event.name The name of the event + */ + if (pairs.collisionActive.length > 0) { + Events.trigger(engine, 'collisionActive', { + pairs: pairs.collisionActive + }); + } + + /** + * Fired after engine update, provides a list of all pairs that have ended collision in the current tick (if any) + * + * @event collisionEnd + * @param {} event An event object + * @param {} event.pairs List of affected pairs + * @param {DOMHighResTimeStamp} event.timestamp The timestamp of the current tick + * @param {} event.source The source object of the event + * @param {} event.name The name of the event + */ + if (pairs.collisionEnd.length > 0) { + Events.trigger(engine, 'collisionEnd', { + pairs: pairs.collisionEnd + }); + } + }; + })(); ; // End src/core/Engine.js @@ -2607,7 +2822,9 @@ var Events = {}; eventClone; if (object.events) { - event = event || {}; + if (!event) + event = {}; + names = eventNames.split(' '); for (var i = 0; i < names.length; i++) { @@ -2669,8 +2886,11 @@ var Metrics = {}; */ Metrics.create = function() { return { + extended: false, narrowDetections: 0, narrowphaseTests: 0, + narrowReuse: 0, + narrowReuseCount: 0, midphaseTests: 0, broadphaseTests: 0, narrowEff: 0.0001, @@ -2689,17 +2909,21 @@ var Metrics = {}; * @param {metrics} metrics */ Metrics.reset = function(metrics) { - metrics.narrowDetections = 0; - metrics.narrowphaseTests = 0; - metrics.midphaseTests = 0; - metrics.broadphaseTests = 0; - metrics.narrowEff = 0; - metrics.midEff = 0; - metrics.broadEff = 0; - metrics.collisions = 0; - metrics.buckets = 0; - metrics.pairs = 0; - metrics.bodies = 0; + if (metrics.extended) { + metrics.narrowDetections = 0; + metrics.narrowphaseTests = 0; + metrics.narrowReuse = 0; + metrics.narrowReuseCount = 0; + metrics.midphaseTests = 0; + metrics.broadphaseTests = 0; + metrics.narrowEff = 0; + metrics.midEff = 0; + metrics.broadEff = 0; + metrics.collisions = 0; + metrics.buckets = 0; + metrics.pairs = 0; + metrics.bodies = 0; + } }; /** @@ -2709,17 +2933,20 @@ var Metrics = {}; * @param {engine} engine */ Metrics.update = function(metrics, engine) { - var world = engine.world, - broadphase = engine.broadphase[engine.broadphase.current]; - - metrics.collisions = metrics.narrowDetections; - metrics.pairs = engine.pairs.list.length; - metrics.bodies = world.bodies.length; - metrics.midEff = (metrics.narrowDetections / (metrics.midphaseTests || 1)).toFixed(2); - metrics.narrowEff = (metrics.narrowDetections / (metrics.narrowphaseTests || 1)).toFixed(2); - metrics.broadEff = (1 - (metrics.broadphaseTests / (world.bodies.length || 1))).toFixed(2); - if (broadphase.instance) - metrics.buckets = Common.keys(broadphase.instance.buckets).length; + if (metrics.extended) { + var world = engine.world, + broadphase = engine.broadphase[engine.broadphase.current]; + + metrics.collisions = metrics.narrowDetections; + metrics.pairs = engine.pairs.list.length; + metrics.bodies = world.bodies.length; + metrics.midEff = (metrics.narrowDetections / (metrics.midphaseTests || 1)).toFixed(2); + metrics.narrowEff = (metrics.narrowDetections / (metrics.narrowphaseTests || 1)).toFixed(2); + metrics.broadEff = (1 - (metrics.broadphaseTests / (world.bodies.length || 1))).toFixed(2); + metrics.narrowReuse = (metrics.narrowReuseCount / (metrics.narrowphaseTests || 1)).toFixed(2); + //if (broadphase.instance) + // metrics.buckets = Common.keys(broadphase.instance.buckets).length; + } }; })(); @@ -2752,6 +2979,12 @@ var Mouse; this.mousedownPosition = { x: 0, y: 0 }; this.mouseupPosition = { x: 0, y: 0 }; this.button = -1; + + this.sourceEvents = { + mousemove: null, + mousedown: null, + mouseup: null + }; var mousemove = function(event) { var position = _getRelativeMousePosition(event, element), @@ -2763,6 +2996,7 @@ var Mouse; } mouse.position = position; + mouse.sourceEvents.mousemove = event; }; var mousedown = function(event) { @@ -2777,6 +3011,7 @@ var Mouse; } mouse.position = mouse.mousedownPosition = position; + mouse.sourceEvents.mousedown = event; }; var mouseup = function(event) { @@ -2788,8 +3023,8 @@ var Mouse; } mouse.button = -1; - mouse.position = mouse.mouseupPosition = position; + mouse.sourceEvents.mouseup = event; }; element.addEventListener('mousemove', mousemove); @@ -2810,6 +3045,17 @@ var Mouse; Mouse.create = function(element) { return new Mouse(element); }; + + /** + * Clears all captured source events + * @method create + * @param {mouse} mouse + */ + Mouse.clearSourceEvents = function(mouse) { + mouse.sourceEvents.mousemove = null; + mouse.sourceEvents.mousedown = null; + mouse.sourceEvents.mouseup = null; + }; /** * Description @@ -2989,9 +3235,11 @@ var Bodies = {}; options = options || {}; var rectangle = { - position: { x: x, y: y }, + position: { x: x, y: y }, + render: { path: 'L 0 0 L ' + width + ' 0 L ' + width + ' ' + height + ' L 0 ' + height - }; + } + }; return Body.create(Common.extend({}, rectangle, options)); }; @@ -3018,9 +3266,11 @@ var Bodies = {}; x3 = x2 + x1; var trapezoid = { - position: { x: x, y: y }, + position: { x: x, y: y }, + render: { path: 'L 0 0 L ' + x1 + ' ' + (-height) + ' L ' + x2 + ' ' + (-height) + ' L ' + x3 + ' 0' - }; + } + }; return Body.create(Common.extend({}, trapezoid, options)); }; @@ -3082,9 +3332,11 @@ var Bodies = {}; } var polygon = { - position: { x: x, y: y }, + position: { x: x, y: y }, + render: { path: path - }; + } + }; return Body.create(Common.extend({}, polygon, options)); }; @@ -3874,7 +4126,8 @@ var Gui = {}; density: 0.001, restitution: 0, friction: 0.1, - frictionAir: 0.01 + frictionAir: 0.01, + renderer: 'canvas' }; var funcs = { @@ -3895,6 +4148,11 @@ var Gui = {}; clear: function() { World.clear(engine.world, true); Engine.clear(engine); + + // clear scene graph (if defined in controller) + var renderController = engine.render.controller; + if (renderController.clear) + renderController.clear(engine.render); }, save: function() { @@ -3918,15 +4176,21 @@ var Gui = {}; var metrics = datGui.addFolder('Metrics'); metrics.add(engine.timing, 'fps').listen(); - metrics.add(engine.timing, 'delta').listen(); - metrics.add(engine.timing, 'correction').listen(); - metrics.add(engine.metrics, 'bodies').listen(); - metrics.add(engine.metrics, 'collisions').listen(); - metrics.add(engine.metrics, 'pairs').listen(); - metrics.add(engine.metrics, 'broadEff').listen(); - metrics.add(engine.metrics, 'midEff').listen(); - metrics.add(engine.metrics, 'narrowEff').listen(); - metrics.close(); + + if (engine.metrics.extended) { + metrics.add(engine.timing, 'delta').listen(); + metrics.add(engine.timing, 'correction').listen(); + metrics.add(engine.metrics, 'bodies').listen(); + metrics.add(engine.metrics, 'collisions').listen(); + metrics.add(engine.metrics, 'pairs').listen(); + metrics.add(engine.metrics, 'broadEff').listen(); + metrics.add(engine.metrics, 'midEff').listen(); + metrics.add(engine.metrics, 'narrowEff').listen(); + metrics.add(engine.metrics, 'narrowReuse').listen(); + metrics.close(); + } else { + metrics.open(); + } var controls = datGui.addFolder('Add Body'); controls.add(gui, 'amount', 1, 5).step(1); @@ -3960,6 +4224,35 @@ var Gui = {}; physics.open(); var render = datGui.addFolder('Render'); + + render.add(gui, 'renderer', ['canvas', 'webgl']) + .onFinishChange(function(value) { + var controller; + + if (value === 'canvas') + controller = Render; + + if (value === 'webgl') + controller = RenderPixi; + + // remove old canvas + engine.render.element.removeChild(engine.render.canvas); + + // create new renderer using the same options object + var options = engine.render.options; + + engine.render = controller.create({ + element: engine.render.element, + options: options + }); + + engine.render.options = options; + + // update mouse + engine.input.mouse = Mouse.create(engine.render.canvas); + engine.mouseConstraint.mouse = engine.input.mouse; + }); + render.add(engine.render.options, 'wireframes'); render.add(engine.render.options, 'showDebug'); render.add(engine.render.options, 'showPositions'); @@ -4044,6 +4337,8 @@ var Render = {}; Render.create = function(options) { var defaults = { controller: Render, + element: null, + canvas: null, options: { width: 800, height: 600, @@ -4069,10 +4364,38 @@ var Render = {}; render.canvas = render.canvas || _createCanvas(render.options.width, render.options.height); render.context = render.canvas.getContext('2d'); + render.textures = {}; + + Render.setBackground(render, render.options.background); + + if (Common.isElement(render.element)) { + render.element.appendChild(render.canvas); + } else { + Common.log('No "render.element" passed, "render.canvas" was not inserted into document.', 'warn'); + } return render; }; + /** + * Sets the background CSS property of the canvas + * @method setBackground + * @param {render} render + * @param {string} background + */ + Render.setBackground = function(render, background) { + if (render.currentBackground !== background) { + var cssBackground = background; + + if (/(jpg|gif|png)$/.test(background)) + cssBackground = 'url(' + background + ')'; + + render.canvas.style.background = cssBackground; + render.canvas.style.backgroundSize = "contain"; + render.currentBackground = background; + } + }; + /** * Description * @method world @@ -4087,26 +4410,47 @@ var Render = {}; i; if (options.wireframes) { - context.fillStyle = options.wireframeBackground; + Render.setBackground(render, options.wireframeBackground); } else { - context.fillStyle = options.background; + Render.setBackground(render, options.background); } - + + // clear the canvas with a transparent fill, to allow the canvas background to show + context.globalCompositeOperation = 'source-in'; + context.fillStyle = "transparent"; context.fillRect(0, 0, canvas.width, canvas.height); + context.globalCompositeOperation = 'source-over'; - if (options.showShadows && !options.wireframes) - for (i = 0; i < world.bodies.length; i++) - Render.bodyShadow(engine, world.bodies[i], context); + /*if (options.showShadows && !options.wireframes) + Render.bodyShadows(engine, world.bodies, context);*/ - for (i = 0; i < world.bodies.length; i++) - Render.body(engine, world.bodies[i], context); + if (!options.wireframes || (engine.enableSleeping && options.showSleeping)) { + // fully featured rendering of bodies + Render.bodies(engine, world.bodies, context); + } else { + // optimised method for wireframes only + Render.bodyWireframes(engine, world.bodies, context); + } - for (i = 0; i < world.constraints.length; i++) - Render.constraint(world.constraints[i], context); + if (options.showBounds) + Render.bodyBounds(engine, world.bodies, context); + + if (options.showAxes || options.showAngleIndicator) + Render.bodyAxes(engine, world.bodies, context); + + if (options.showPositions) + Render.bodyPositions(engine, world.bodies, context); + + if (options.showVelocity) + Render.bodyVelocity(engine, world.bodies, context); + + if (options.showIds) + Render.bodyIds(engine, world.bodies, context); if (options.showCollisions) - for (i = 0; i < engine.pairs.list.length; i++) - Render.collision(engine, engine.pairs.list[i], context); + Render.collisions(engine, engine.pairs.list, context); + + Render.constraints(world.constraints, context); if (options.showBroadphase && engine.broadphase.current === 'grid') Render.grid(engine, engine.broadphase[engine.broadphase.current].instance, context); @@ -4130,21 +4474,25 @@ var Render = {}; if (engine.timing.timestamp - (render.debugTimestamp || 0) >= 500) { var text = ""; - text += "delta: " + engine.timing.delta.toFixed(3) + space; text += "fps: " + Math.round(engine.timing.fps) + space; - text += "correction: " + engine.timing.correction.toFixed(3) + space; - text += "bodies: " + world.bodies.length + space; - if (engine.broadphase.controller === Grid) - text += "buckets: " + engine.metrics.buckets + space; + if (engine.metrics.extended) { + text += "delta: " + engine.timing.delta.toFixed(3) + space; + text += "correction: " + engine.timing.correction.toFixed(3) + space; + text += "bodies: " + world.bodies.length + space; - text += "\n"; + if (engine.broadphase.controller === Grid) + text += "buckets: " + engine.metrics.buckets + space; + + text += "\n"; + + text += "collisions: " + engine.metrics.collisions + space; + text += "pairs: " + engine.pairs.list.length + space; + text += "broad: " + engine.metrics.broadEff + space; + text += "mid: " + engine.metrics.midEff + space; + text += "narrow: " + engine.metrics.narrowEff + space; + } - text += "collisions: " + engine.metrics.collisions + space; - text += "pairs: " + engine.pairs.list.length + space; - text += "broad: " + engine.metrics.broadEff + space; - text += "mid: " + engine.metrics.midEff + space; - text += "narrow: " + engine.metrics.narrowEff + space; render.debugString = text; render.debugTimestamp = engine.timing.timestamp; } @@ -4168,193 +4516,371 @@ var Render = {}; /** * Description - * @method constraint - * @param {constraint} constraint + * @method constraints + * @param {constraint[]} constraints * @param {RenderingContext} context */ - Render.constraint = function(constraint, context) { - var bodyA = constraint.bodyA, - bodyB = constraint.bodyB, - c = context; + Render.constraints = function(constraints, context) { + var c = context; - if (!constraint.pointA || !constraint.pointB) - return; + for (var i = 0; i < constraints.length; i++) { + var constraint = constraints[i]; - if (bodyA) { - c.beginPath(); - c.moveTo(bodyA.position.x + constraint.pointA.x, bodyA.position.y + constraint.pointA.y); - } else { - c.beginPath(); - c.moveTo(constraint.pointA.x, constraint.pointA.y); + if (!constraint.render.visible || !constraint.pointA || !constraint.pointB) + continue; + + var bodyA = constraint.bodyA, + bodyB = constraint.bodyB; + + if (bodyA) { + c.beginPath(); + c.moveTo(bodyA.position.x + constraint.pointA.x, bodyA.position.y + constraint.pointA.y); + } else { + c.beginPath(); + c.moveTo(constraint.pointA.x, constraint.pointA.y); + } + + if (bodyB) { + c.lineTo(bodyB.position.x + constraint.pointB.x, bodyB.position.y + constraint.pointB.y); + } else { + c.lineTo(constraint.pointB.x, constraint.pointB.y); + } + + c.lineWidth = constraint.render.lineWidth; + c.strokeStyle = constraint.render.strokeStyle; + c.stroke(); } - - if (bodyB) { - c.lineTo(bodyB.position.x + constraint.pointB.x, bodyB.position.y + constraint.pointB.y); - } else { - c.lineTo(constraint.pointB.x, constraint.pointB.y); - } - - c.lineWidth = constraint.lineWidth; - c.strokeStyle = constraint.strokeStyle; - c.stroke(); }; /** * Description - * @method bodyShadow + * @method bodyShadows * @param {engine} engine - * @param {body} body + * @param {body[]} bodies * @param {RenderingContext} context */ - Render.bodyShadow = function(engine, body, context) { - var c = context, - render = engine.render; - - if (body.circleRadius) { - c.beginPath(); - c.arc(body.position.x, body.position.y, body.circleRadius, 0, 2 * Math.PI); - c.closePath(); - } else { - c.beginPath(); - c.moveTo(body.vertices[0].x, body.vertices[0].y); - for (var j = 1; j < body.vertices.length; j++) { - c.lineTo(body.vertices[j].x, body.vertices[j].y); - } - c.closePath(); - } - - var distanceX = body.position.x - render.options.width * 0.5, - distanceY = body.position.y - render.options.height * 0.2, - distance = Math.abs(distanceX) + Math.abs(distanceY); - - c.shadowColor = 'rgba(0,0,0,0.15)'; - c.shadowOffsetX = 0.05 * distanceX; - c.shadowOffsetY = 0.05 * distanceY; - c.shadowBlur = 1 + 12 * Math.min(1, distance / 1000); - - c.fill(); - - c.shadowColor = null; - c.shadowOffsetX = null; - c.shadowOffsetY = null; - c.shadowBlur = null; - }; - - /** - * Description - * @method body - * @param {engine} engine - * @param {body} body - * @param {RenderingContext} context - */ - Render.body = function(engine, body, context) { + Render.bodyShadows = function(engine, bodies, context) { var c = context, render = engine.render, options = render.options; - // body bounds - if (options.showBounds) { - c.beginPath(); - c.rect(body.bounds.min.x, body.bounds.min.y, body.bounds.max.x - body.bounds.min.x, body.bounds.max.y - body.bounds.min.y); - c.lineWidth = 1; - if (options.wireframes) { - c.strokeStyle = 'rgba(255,255,255,0.08)'; + for (var i = 0; i < bodies.length; i++) { + var body = bodies[i]; + + if (!body.render.visible) + continue; + + if (body.circleRadius) { + c.beginPath(); + c.arc(body.position.x, body.position.y, body.circleRadius, 0, 2 * Math.PI); + c.closePath(); } else { - c.strokeStyle = 'rgba(0,0,0,0.1)'; + c.beginPath(); + c.moveTo(body.vertices[0].x, body.vertices[0].y); + for (var j = 1; j < body.vertices.length; j++) { + c.lineTo(body.vertices[j].x, body.vertices[j].y); + } + c.closePath(); + } + + var distanceX = body.position.x - render.options.width * 0.5, + distanceY = body.position.y - render.options.height * 0.2, + distance = Math.abs(distanceX) + Math.abs(distanceY); + + c.shadowColor = 'rgba(0,0,0,0.15)'; + c.shadowOffsetX = 0.05 * distanceX; + c.shadowOffsetY = 0.05 * distanceY; + c.shadowBlur = 1 + 12 * Math.min(1, distance / 1000); + + c.fill(); + + c.shadowColor = null; + c.shadowOffsetX = null; + c.shadowOffsetY = null; + c.shadowBlur = null; + } + }; + + /** + * Description + * @method bodies + * @param {engine} engine + * @param {body[]} bodies + * @param {RenderingContext} context + */ + Render.bodies = function(engine, bodies, context) { + var c = context, + render = engine.render, + options = render.options, + i; + + for (i = 0; i < bodies.length; i++) { + var body = bodies[i]; + + if (!body.render.visible) + continue; + + if (body.render.sprite && !options.wireframes) { + // body sprite + var sprite = body.render.sprite, + texture = _getTexture(render, sprite.texture); + + if (options.showSleeping && body.isSleeping) + c.globalAlpha = 0.5; + + c.translate(body.position.x, body.position.y); + c.rotate(body.angle); + + c.drawImage(texture, texture.width * -0.5 * sprite.xScale, texture.height * -0.5 * sprite.yScale, + texture.width * sprite.xScale, texture.height * sprite.yScale); + + // revert translation, hopefully faster than save / restore + c.rotate(-body.angle); + c.translate(-body.position.x, -body.position.y); + + if (options.showSleeping && body.isSleeping) + c.globalAlpha = 1; + } else { + // body polygon + if (body.circleRadius) { + c.beginPath(); + c.arc(body.position.x, body.position.y, body.circleRadius, 0, 2 * Math.PI); + } else { + c.beginPath(); + c.moveTo(body.vertices[0].x, body.vertices[0].y); + for (var j = 1; j < body.vertices.length; j++) { + c.lineTo(body.vertices[j].x, body.vertices[j].y); + } + c.closePath(); + } + + if (!options.wireframes) { + if (options.showSleeping && body.isSleeping) { + c.fillStyle = Common.shadeColor(body.render.fillStyle, 50); + } else { + c.fillStyle = body.render.fillStyle; + } + + c.lineWidth = body.render.lineWidth; + c.strokeStyle = body.render.strokeStyle; + c.fill(); + c.stroke(); + } else { + c.lineWidth = 1; + c.strokeStyle = '#bbb'; + if (options.showSleeping && body.isSleeping) + c.strokeStyle = 'rgba(255,255,255,0.2)'; + c.stroke(); + } } - c.stroke(); } - // body polygon - if (body.circleRadius) { - c.beginPath(); - c.arc(body.position.x, body.position.y, body.circleRadius, 0, 2 * Math.PI); - c.closePath(); - } else { - c.beginPath(); + }; + + /** + * Optimised method for drawing body wireframes in one pass + * @method bodyWireframes + * @param {engine} engine + * @param {body[]} bodies + * @param {RenderingContext} context + */ + Render.bodyWireframes = function(engine, bodies, context) { + var c = context, + i, + j; + + c.beginPath(); + + for (i = 0; i < bodies.length; i++) { + var body = bodies[i]; + + if (!body.render.visible) + continue; + c.moveTo(body.vertices[0].x, body.vertices[0].y); - for (var j = 1; j < body.vertices.length; j++) { + + for (j = 1; j < body.vertices.length; j++) { c.lineTo(body.vertices[j].x, body.vertices[j].y); } - c.closePath(); + + c.lineTo(body.vertices[0].x, body.vertices[0].y); } - if (!options.wireframes) { - c.fillStyle = body.fillStyle; - if (options.showSleeping && body.isSleeping) - c.fillStyle = Common.shadeColor(body.fillStyle, 50); - c.lineWidth = body.lineWidth; - c.strokeStyle = body.strokeStyle; - c.fill(); - c.stroke(); + c.lineWidth = 1; + c.strokeStyle = '#bbb'; + c.stroke(); + }; + + /** + * Draws body bounds + * @method bodyBounds + * @param {engine} engine + * @param {body[]} bodies + * @param {RenderingContext} context + */ + Render.bodyBounds = function(engine, bodies, context) { + var c = context, + render = engine.render, + options = render.options; + + c.beginPath(); + + for (var i = 0; i < bodies.length; i++) { + var body = bodies[i]; + + if (body.render.visible) + c.rect(body.bounds.min.x, body.bounds.min.y, body.bounds.max.x - body.bounds.min.x, body.bounds.max.y - body.bounds.min.y); + } + + if (options.wireframes) { + c.strokeStyle = 'rgba(255,255,255,0.08)'; } else { - c.lineWidth = 1; - c.strokeStyle = '#bbb'; - if (options.showSleeping && body.isSleeping) - c.strokeStyle = 'rgba(255,255,255,0.2)'; - c.stroke(); + c.strokeStyle = 'rgba(0,0,0,0.1)'; } - // angle indicator - if (options.showAngleIndicator && !options.showAxes) { - c.beginPath(); - c.moveTo(body.position.x, body.position.y); - c.lineTo((body.vertices[0].x + body.vertices[body.vertices.length-1].x) / 2, - (body.vertices[0].y + body.vertices[body.vertices.length-1].y) / 2); - c.lineWidth = 1; - if (options.wireframes) { - c.strokeStyle = 'indianred'; - } else { - c.strokeStyle = body.strokeStyle; - } - c.stroke(); - } + c.lineWidth = 1; + c.stroke(); + }; - // axes - if (options.showAxes) { - for (var i = 0; i < body.axes.length; i++) { - var axis = body.axes[i]; - c.beginPath(); - c.moveTo(body.position.x, body.position.y); - c.lineTo(body.position.x + axis.x * 20, body.position.y + axis.y * 20); - c.lineWidth = 1; - if (options.wireframes) { - c.strokeStyle = 'indianred'; - } else { - c.strokeStyle = body.strokeStyle; + /** + * Draws body angle indicators and axes + * @method bodyAxes + * @param {engine} engine + * @param {body[]} bodies + * @param {RenderingContext} context + */ + Render.bodyAxes = function(engine, bodies, context) { + var c = context, + render = engine.render, + options = render.options, + i, + j; + + c.beginPath(); + + for (i = 0; i < bodies.length; i++) { + var body = bodies[i]; + + if (!body.render.visible) + continue; + + if (options.showAxes) { + // render all axes + for (j = 0; j < body.axes.length; j++) { + var axis = body.axes[j]; + c.moveTo(body.position.x, body.position.y); + c.lineTo(body.position.x + axis.x * 20, body.position.y + axis.y * 20); } - c.stroke(); + } else { + // render a single axis indicator + c.moveTo(body.position.x, body.position.y); + c.lineTo((body.vertices[0].x + body.vertices[body.vertices.length-1].x) / 2, + (body.vertices[0].y + body.vertices[body.vertices.length-1].y) / 2); } } - // positions - if (options.showPositions) { - c.beginPath(); - c.arc(body.position.x, body.position.y, 3, 0, 2 * Math.PI, false); - if (options.wireframes) { - c.fillStyle = 'indianred'; - } else { - c.fillStyle = 'rgba(0,0,0,0.5)'; - } - c.fill(); - c.beginPath(); - c.arc(body.positionPrev.x, body.positionPrev.y, 2, 0, 2 * Math.PI, false); - c.fillStyle = 'rgba(255,165,0,0.8)'; - c.fill(); + if (options.wireframes) { + c.strokeStyle = 'indianred'; + } else { + c.strokeStyle = 'rgba(0,0,0,0.3)'; } - - // body velocity vector - if (options.showVelocity) { - c.beginPath(); + + c.lineWidth = 1; + c.stroke(); + }; + + /** + * Draws body positions + * @method bodyPositions + * @param {engine} engine + * @param {body[]} bodies + * @param {RenderingContext} context + */ + Render.bodyPositions = function(engine, bodies, context) { + var c = context, + render = engine.render, + options = render.options, + body, + i; + + c.beginPath(); + + // render current positions + for (i = 0; i < bodies.length; i++) { + body = bodies[i]; + if (body.render.visible) { + c.arc(body.position.x, body.position.y, 3, 0, 2 * Math.PI, false); + c.closePath(); + } + } + + if (options.wireframes) { + c.fillStyle = 'indianred'; + } else { + c.fillStyle = 'rgba(0,0,0,0.5)'; + } + c.fill(); + + c.beginPath(); + + // render previous positions + for (i = 0; i < bodies.length; i++) { + body = bodies[i]; + if (body.render.visible) { + c.arc(body.positionPrev.x, body.positionPrev.y, 2, 0, 2 * Math.PI, false); + c.closePath(); + } + } + + c.fillStyle = 'rgba(255,165,0,0.8)'; + c.fill(); + }; + + /** + * Draws body velocity + * @method bodyVelocity + * @param {engine} engine + * @param {body[]} bodies + * @param {RenderingContext} context + */ + Render.bodyVelocity = function(engine, bodies, context) { + var c = context, + render = engine.render, + options = render.options; + + c.beginPath(); + + for (var i = 0; i < bodies.length; i++) { + var body = bodies[i]; + + if (!body.render.visible) + continue; + c.moveTo(body.position.x, body.position.y); c.lineTo(body.position.x + (body.position.x - body.positionPrev.x) * 2, body.position.y + (body.position.y - body.positionPrev.y) * 2); - c.lineWidth = 3; - c.strokeStyle = 'cornflowerblue'; - c.stroke(); } - // body id - if (options.showIds) { + c.lineWidth = 3; + c.strokeStyle = 'cornflowerblue'; + c.stroke(); + }; + + /** + * Draws body ids + * @method bodyIds + * @param {engine} engine + * @param {body[]} bodies + * @param {RenderingContext} context + */ + Render.bodyIds = function(engine, bodies, context) { + var c = context; + + for (var i = 0; i < bodies.length; i++) { + var body = bodies[i]; + + if (!body.render.visible) + continue; + c.font = "12px Arial"; c.fillStyle = 'rgba(255,255,255,0.5)'; c.fillText(body.id, body.position.x + 10, body.position.y - 10); @@ -4363,51 +4889,68 @@ var Render = {}; /** * Description - * @method collision + * @method collisions * @param {engine} engine - * @param {pair} pair + * @param {pair[]} pairs * @param {RenderingContext} context */ - Render.collision = function(engine, pair, context) { + Render.collisions = function(engine, pairs, context) { var c = context, - collision = pair.collision, - options = engine.render.options; + options = engine.render.options, + pair, + collision, + i, + j; - for (var i = 0; i < pair.activeContacts.length; i++) { - var contact = pair.activeContacts[i], - vertex = contact.vertex; - c.beginPath(); - //c.arc(vertex.x, vertex.y, 2.5, 0, 2 * Math.PI, false); - c.rect(vertex.x - 1.5, vertex.y - 1.5, 3.5, 3.5); - if (options.wireframes) { - c.fillStyle = 'rgba(255,255,255,0.7)'; - } else { - c.fillStyle = 'orange'; + c.beginPath(); + + // render collision positions + for (i = 0; i < pairs.length; i++) { + pair = pairs[i]; + collision = pair.collision; + for (j = 0; j < pair.activeContacts.length; j++) { + var contact = pair.activeContacts[j], + vertex = contact.vertex; + c.rect(vertex.x - 1.5, vertex.y - 1.5, 3.5, 3.5); } - c.fill(); } - - if (pair.activeContacts.length > 0) { - var normalPosX = pair.activeContacts[0].vertex.x, - normalPosY = pair.activeContacts[0].vertex.y; - if (pair.activeContacts.length === 2) { - normalPosX = (pair.activeContacts[0].vertex.x + pair.activeContacts[1].vertex.x) / 2; - normalPosY = (pair.activeContacts[0].vertex.y + pair.activeContacts[1].vertex.y) / 2; - } + if (options.wireframes) { + c.fillStyle = 'rgba(255,255,255,0.7)'; + } else { + c.fillStyle = 'orange'; + } + c.fill(); + + c.beginPath(); - // collision normal - c.beginPath(); - c.moveTo(normalPosX - collision.normal.x * 8, normalPosY - collision.normal.y * 8); - c.lineWidth = 1; - c.lineTo(normalPosX, normalPosY); - if (options.wireframes) { - c.strokeStyle = 'rgba(255,165,0,0.7)'; - } else { - c.strokeStyle = 'orange'; + // render collision normals + for (i = 0; i < pairs.length; i++) { + pair = pairs[i]; + collision = pair.collision; + + if (pair.activeContacts.length > 0) { + var normalPosX = pair.activeContacts[0].vertex.x, + normalPosY = pair.activeContacts[0].vertex.y; + + if (pair.activeContacts.length === 2) { + normalPosX = (pair.activeContacts[0].vertex.x + pair.activeContacts[1].vertex.x) / 2; + normalPosY = (pair.activeContacts[0].vertex.y + pair.activeContacts[1].vertex.y) / 2; + } + + c.moveTo(normalPosX - collision.normal.x * 8, normalPosY - collision.normal.y * 8); + c.lineTo(normalPosX, normalPosY); } - c.stroke(); } + + if (options.wireframes) { + c.strokeStyle = 'rgba(255,165,0,0.7)'; + } else { + c.strokeStyle = 'orange'; + } + + c.lineWidth = 1; + c.stroke(); }; /** @@ -4421,14 +4964,14 @@ var Render = {}; var c = context, options = engine.render.options; - c.lineWidth = 1; - if (options.wireframes) { c.strokeStyle = 'rgba(255,180,0,0.1)'; } else { c.strokeStyle = 'rgba(255,180,0,0.5)'; } + c.beginPath(); + var bucketKeys = Common.keys(grid.buckets); for (var i = 0; i < bucketKeys.length; i++) { @@ -4438,13 +4981,14 @@ var Render = {}; continue; var region = bucketId.split(','); - c.beginPath(); c.rect(0.5 + parseInt(region[0], 10) * grid.bucketWidth, 0.5 + parseInt(region[1], 10) * grid.bucketHeight, grid.bucketWidth, grid.bucketHeight); - c.stroke(); } + + c.lineWidth = 1; + c.stroke(); }; /** @@ -4464,11 +5008,402 @@ var Render = {}; return canvas; }; + /** + * Gets the requested texture (an Image) via its path + * @method _getTexture + * @private + * @param {render} render + * @param {string} imagePath + * @return {Image} texture + */ + var _getTexture = function(render, imagePath) { + var image = render.textures[imagePath]; + + if (image) + return image; + + image = render.textures[imagePath] = new Image(); + image.src = imagePath; + + return image; + }; + })(); ; // End src/render/Render.js +// Begin src/render/RenderPixi.js + +/** +* See [Demo.js](https://github.com/liabru/matter-js/blob/master/demo/js/Demo.js) +* and [DemoMobile.js](https://github.com/liabru/matter-js/blob/master/demo/js/DemoMobile.js) for usage examples. +* +* @class RenderPixi +*/ + +var RenderPixi = {}; + +(function() { + + /** + * Creates a new Pixi.js WebGL renderer + * @method create + * @param {object} options + * @return {RenderPixi} A new renderer + */ + RenderPixi.create = function(options) { + var defaults = { + controller: RenderPixi, + element: null, + canvas: null, + options: { + width: 800, + height: 600, + background: '#fafafa', + wireframeBackground: '#222', + enabled: true, + wireframes: true, + showSleeping: true, + showDebug: false, + showBroadphase: false, + showBounds: false, + showVelocity: false, + showCollisions: false, + showAxes: false, + showPositions: false, + showAngleIndicator: false, + showIds: false, + showShadows: false + } + }; + + var render = Common.extend(defaults, options); + + // init pixi + render.context = new PIXI.WebGLRenderer(800, 600, render.canvas, false, true); + render.canvas = render.context.view; + render.stage = new PIXI.Stage(); + + // caches + render.textures = {}; + render.sprites = {}; + render.primitives = {}; + + // use a sprite batch for performance + render.spriteBatch = new PIXI.SpriteBatch(); + render.stage.addChild(render.spriteBatch); + + // insert canvas + if (Common.isElement(render.element)) { + render.element.appendChild(render.canvas); + } else { + Common.log('No "render.element" passed, "render.canvas" was not inserted into document.', 'warn'); + } + + return render; + }; + + /** + * Clears the scene graph + * @method clear + * @param {RenderPixi} render + */ + RenderPixi.clear = function(render) { + var stage = render.stage, + spriteBatch = render.spriteBatch; + + // clear stage + while (stage.children[0]) { + stage.removeChild(stage.children[0]); + } + + // clear sprite batch + while (spriteBatch.children[0]) { + spriteBatch.removeChild(spriteBatch.children[0]); + } + + var bgSprite = render.sprites['bg-0']; + + // clear caches + render.textures = {}; + render.sprites = {}; + render.primitives = {}; + + // set background sprite + render.sprites['bg-0'] = bgSprite; + if (bgSprite) + spriteBatch.addChildAt(bgSprite, 0); + + // add sprite batch back into stage + render.stage.addChild(render.spriteBatch); + + // reset background state + render.currentBackground = null; + }; + + /** + * Sets the background of the canvas + * @method setBackground + * @param {RenderPixi} render + * @param {string} background + */ + RenderPixi.setBackground = function(render, background) { + if (render.currentBackground !== background) { + var isColor = background.indexOf && background.indexOf('#') !== -1, + bgSprite = render.sprites['bg-0']; + + if (isColor) { + // if solid background color + var color = Common.colorToNumber(background); + render.stage.setBackgroundColor(color); + + // remove background sprite if existing + if (bgSprite) + render.spriteBatch.removeChild(bgSprite); + } else { + // initialise background sprite if needed + if (!bgSprite) { + var texture = _getTexture(render, background); + + bgSprite = render.sprites['bg-0'] = new PIXI.Sprite(texture); + bgSprite.position.x = 0; + bgSprite.position.y = 0; + render.spriteBatch.addChildAt(bgSprite, 0); + } + } + + render.currentBackground = background; + } + }; + + /** + * Description + * @method world + * @param {engine} engine + */ + RenderPixi.world = function(engine) { + var render = engine.render, + world = engine.world, + context = render.context, + stage = render.stage, + options = render.options, + i; + + if (options.wireframes) { + RenderPixi.setBackground(render, options.wireframeBackground); + } else { + RenderPixi.setBackground(render, options.background); + } + + for (i = 0; i < world.bodies.length; i++) + RenderPixi.body(engine, world.bodies[i]); + + for (i = 0; i < world.constraints.length; i++) + RenderPixi.constraint(engine, world.constraints[i]); + + context.render(stage); + }; + + + /** + * Description + * @method constraint + * @param {engine} engine + * @param {constraint} constraint + */ + RenderPixi.constraint = function(engine, constraint) { + var render = engine.render, + bodyA = constraint.bodyA, + bodyB = constraint.bodyB, + pointA = constraint.pointA, + pointB = constraint.pointB, + stage = render.stage, + constraintRender = constraint.render, + primitiveId = 'c-' + constraint.id, + primitive = render.primitives[primitiveId]; + + // initialise constraint primitive if not existing + if (!primitive) + primitive = render.primitives[primitiveId] = new PIXI.Graphics(); + + // don't render if constraint does not have two end points + if (!constraintRender.visible || !constraint.pointA || !constraint.pointB) { + primitive.clear(); + return; + } + + // add to scene graph if not already there + if (stage.children.indexOf(primitive) === -1) + stage.addChild(primitive); + + // render the constraint on every update, since they can change dynamically + primitive.clear(); + primitive.beginFill(0, 0); + primitive.lineStyle(constraintRender.lineWidth, Common.colorToNumber(constraintRender.strokeStyle), 1); + + if (bodyA) { + primitive.moveTo(bodyA.position.x + pointA.x, bodyA.position.y + pointA.y); + } else { + primitive.moveTo(pointA.x, pointA.y); + } + + if (bodyB) { + primitive.lineTo(bodyB.position.x + pointB.x, bodyB.position.y + pointB.y); + } else { + primitive.lineTo(pointB.x, pointB.y); + } + + primitive.endFill(); + }; + + /** + * Description + * @method body + * @param {engine} engine + * @param {body} body + */ + RenderPixi.body = function(engine, body) { + var render = engine.render, + bodyRender = body.render; + + if (!bodyRender.visible) + return; + + if (bodyRender.sprite) { + var spriteId = 'b-' + body.id, + sprite = render.sprites[spriteId], + spriteBatch = render.spriteBatch; + + // initialise body sprite if not existing + if (!sprite) + sprite = render.sprites[spriteId] = _createBodySprite(render, body); + + // add to scene graph if not already there + if (spriteBatch.children.indexOf(sprite) === -1) + spriteBatch.addChild(sprite); + + // update body sprite + sprite.position.x = body.position.x; + sprite.position.y = body.position.y; + sprite.rotation = body.angle; + } else { + var primitiveId = 'b-' + body.id, + primitive = render.primitives[primitiveId], + stage = render.stage; + + // initialise body primitive if not existing + if (!primitive) { + primitive = render.primitives[primitiveId] = _createBodyPrimitive(render, body); + primitive.initialAngle = body.angle; + } + + // add to scene graph if not already there + if (stage.children.indexOf(primitive) === -1) + stage.addChild(primitive); + + // update body primitive + primitive.position.x = body.position.x; + primitive.position.y = body.position.y; + primitive.rotation = body.angle - primitive.initialAngle; + } + }; + + /** + * Creates a body sprite + * @method _createBodySprite + * @private + * @param {RenderPixi} render + * @param {body} body + * @return {PIXI.Sprite} sprite + */ + var _createBodySprite = function(render, body) { + var bodyRender = body.render, + texturePath = bodyRender.sprite.texture, + texture = _getTexture(render, texturePath), + sprite = new PIXI.Sprite(texture); + + sprite.anchor.x = 0.5; + sprite.anchor.y = 0.5; + + return sprite; + }; + + /** + * Creates a body primitive + * @method _createBodyPrimitive + * @private + * @param {RenderPixi} render + * @param {body} body + * @return {PIXI.Graphics} graphics + */ + var _createBodyPrimitive = function(render, body) { + var bodyRender = body.render, + options = render.options, + primitive = new PIXI.Graphics(); + + primitive.clear(); + + if (!options.wireframes) { + primitive.beginFill(Common.colorToNumber(bodyRender.fillStyle), 1); + primitive.lineStyle(body.render.lineWidth, Common.colorToNumber(bodyRender.strokeStyle), 1); + } else { + primitive.beginFill(0, 0); + primitive.lineStyle(1, Common.colorToNumber('#bbb'), 1); + } + + primitive.moveTo(body.vertices[0].x - body.position.x, body.vertices[0].y - body.position.y); + + for (var j = 1; j < body.vertices.length; j++) { + primitive.lineTo(body.vertices[j].x - body.position.x, body.vertices[j].y - body.position.y); + } + + primitive.lineTo(body.vertices[0].x - body.position.x, body.vertices[0].y - body.position.y); + + primitive.endFill(); + + // angle indicator + if (options.showAngleIndicator || options.showAxes) { + primitive.beginFill(0, 0); + + if (options.wireframes) { + primitive.lineStyle(1, Common.colorToNumber('#CD5C5C'), 1); + } else { + primitive.lineStyle(1, Common.colorToNumber(body.render.strokeStyle)); + } + + primitive.moveTo(0, 0); + primitive.lineTo(((body.vertices[0].x + body.vertices[body.vertices.length-1].x) / 2) - body.position.x, + ((body.vertices[0].y + body.vertices[body.vertices.length-1].y) / 2) - body.position.y); + + primitive.endFill(); + } + + return primitive; + }; + + /** + * Gets the requested texture (a PIXI.Texture) via its path + * @method _getTexture + * @private + * @param {RenderPixi} render + * @param {string} imagePath + * @return {PIXI.Texture} texture + */ + var _getTexture = function(render, imagePath) { + var texture = render.textures[imagePath]; + + if (!texture) + texture = render.textures[imagePath] = PIXI.Texture.fromImage(imagePath); + + return texture; + }; + +})(); + +; // End src/render/RenderPixi.js + + // aliases World.addComposite = Composite.add; @@ -4502,6 +5437,7 @@ Matter.Vector = Vector; Matter.Vertices = Vertices; Matter.Gui = Gui; Matter.Render = Render; +Matter.RenderPixi = RenderPixi; Matter.Events = Events; // CommonJS module diff --git a/build/matter.min.js b/build/matter.min.js index 8ff30b3..95e38ed 100644 --- a/build/matter.min.js +++ b/build/matter.min.js @@ -1,8 +1,8 @@ /** -* matter.min.js 0.5.0-edge 2014-03-11 +* matter.min.js 0.5.0-edge 2014-03-22 * http://brm.io/matter-js/ * License: MIT */ -!function(){var a={},b={};!function(){var a=0,c=1;b.create=function(a){var c={id:b.nextId(),angle:0,position:{x:0,y:0},force:{x:0,y:0},torque:0,positionImpulse:{x:0,y:0},speed:0,angularSpeed:0,velocity:{x:0,y:0},angularVelocity:0,isStatic:!1,isSleeping:!1,motion:0,sleepThreshold:60,density:.001,restitution:0,friction:.1,frictionAir:.01,path:"L 0 0 L 40 0 L 40 40 L 0 40",fillStyle:a.isStatic?"#eeeeee":n.choose(["#556270","#4ECDC4","#C7F464","#FF6B6B","#C44D58"]),lineWidth:1.5,groupId:0,slop:.05},d=n.extend(c,a);return b.updateProperties(d),d},b.nextId=function(){return a++},b.nextGroupId=function(){return c++},b.updateProperties=function(a){a.vertices=a.vertices||y.fromPath(a.path),a.axes=a.axes||v.fromVertices(a.vertices),a.area=y.area(a.vertices),a.bounds=w.create(a.vertices),a.mass=a.mass||a.density*a.area,a.inverseMass=1/a.mass,a.inertia=a.inertia||y.inertia(a.vertices,a.mass),a.inverseInertia=1/a.inertia,a.positionPrev=a.positionPrev||{x:a.position.x,y:a.position.y},a.anglePrev=a.anglePrev||a.angle,a.strokeStyle=a.strokeStyle||n.shadeColor(a.fillStyle,-20),y.create(a.vertices,a);var b=y.centre(a.vertices);y.translate(a.vertices,a.position),y.translate(a.vertices,b,-1),y.rotate(a.vertices,a.angle,a.position),v.rotate(a.axes,a.angle),w.update(a.bounds,a.vertices,a.velocity),a.isStatic&&(a.restitution=0,a.friction=1,a.mass=a.inertia=a.density=1/0,a.inverseMass=a.inverseInertia=0,a.lineWidth=1),s.set(a,a.isSleeping)},b.resetForcesAll=function(a){for(var b=0;be.max.x||g.bounds.max.ye.max.y||b.update(g,c,d)}},b.update=function(a,b,c){var d=b*b,e=1-a.frictionAir,f=a.position.x-a.positionPrev.x,g=a.position.y-a.positionPrev.y;a.velocity.x=f*e*c+a.force.x/a.mass*d,a.velocity.y=g*e*c+a.force.y/a.mass*d,a.positionPrev.x=a.position.x,a.positionPrev.y=a.position.y,a.position.x+=a.velocity.x,a.position.y+=a.velocity.y,a.angularVelocity=(a.angle-a.anglePrev)*e*c+a.torque/a.inertia*d,a.anglePrev=a.angle,a.angle+=a.angularVelocity,a.speed=x.magnitude(a.velocity),a.angularSpeed=Math.abs(a.angularVelocity),y.translate(a.vertices,a.velocity),y.rotate(a.vertices,a.angularVelocity,a.position),v.rotate(a.axes,a.angularVelocity),w.update(a.bounds,a.vertices,a.velocity)},b.applyForce=function(a,b,c){a.force.x+=c.x,a.force.y+=c.y;var d={x:b.x-a.position.x,y:b.y-a.position.y};a.torque+=(d.x*c.y-d.y*c.x)*a.inverseInertia},b.translate=function(a,b){a.positionPrev.x+=b.x,a.positionPrev.y+=b.y,a.position.x+=b.x,a.position.y+=b.y,y.translate(a.vertices,b),w.update(a.bounds,a.vertices,a.velocity)},b.rotate=function(a,b){a.anglePrev+=b,a.angle+=b,y.rotate(a.vertices,b,a.position),v.rotate(a.axes,b),w.update(a.bounds,a.vertices,a.velocity)}}();var c={};!function(){c.create=function(a){return n.extend({bodies:[],constraints:[],composites:[]},a)},c.add=function(a,b){return a.bodies&&b.bodies&&(a.bodies=a.bodies.concat(b.bodies)),a.constraints&&b.constraints&&(a.constraints=a.constraints.concat(b.constraints)),a.composites&&b.composites&&(a.composites=a.composites.concat(b.composites)),a},c.addBody=function(a,b){return a.bodies=a.bodies||[],a.bodies.push(b),a},c.addConstraint=function(a,b){return a.constraints=a.constraints||[],a.constraints.push(b),a}}();var d={};!function(){d.create=function(a){var b={gravity:{x:0,y:1},bodies:[],constraints:[],bounds:{min:{x:0,y:0},max:{x:800,y:600}}};return n.extend(b,a)},d.clear=function(a,b){a.bodies=b?a.bodies.filter(function(a){return a.isStatic}):[],a.constraints=[]}}();var e={};!function(){e.create=function(a){return{id:e.id(a),vertex:a,normalImpulse:0,tangentImpulse:0}},e.id=function(a){return a.body.id+"_"+a.index}}();var f={};!function(){f.collisions=function(a,b){for(var c=[],d=0;dq.bounds.width||u.bounds.max.y<0||u.bounds.min.y>q.bounds.height)){var v=b(c,u);if(!u.region||v.id!==u.region.id||k){s.broadphaseTests+=1,(!u.region||k)&&(u.region=v);var w=a(v,u.region);for(m=w.startCol;m<=w.endCol;m++)for(n=w.startRow;n<=w.endRow;n++){p=d(m,n),o=r[p];var x=m>=v.startCol&&m<=v.endCol&&n>=v.startRow&&n<=v.endRow,y=m>=u.region.startCol&&m<=u.region.endCol&&n>=u.region.startRow&&n<=u.region.endRow;!x&&y&&y&&o&&h(c,o,u),(u.region===v||x&&!y||k)&&(o||(o=e(r,p)),f(c,o,u))}u.region=v,t=!0}}}t&&(c.pairsList=j(c))},g.clear=function(a){a.buckets={},a.pairs={},a.pairsList=[]};var a=function(a,b){var d=Math.min(a.startCol,b.startCol),e=Math.max(a.endCol,b.endCol),f=Math.min(a.startRow,b.startRow),g=Math.max(a.endRow,b.endRow);return c(d,e,f,g)},b=function(a,b){var d=b.bounds,e=Math.floor(d.min.x/a.bucketWidth),f=Math.floor(d.max.x/a.bucketWidth),g=Math.floor(d.min.y/a.bucketHeight),h=Math.floor(d.max.y/a.bucketHeight);return c(e,f,g,h)},c=function(a,b,c,d){return{id:a+","+b+","+c+","+d,startCol:a,endCol:b,startRow:c,endRow:d}},d=function(a,b){return a+","+b},e=function(a,b){var c=a[b]=[];return c},f=function(a,b,c){for(var d=0;d0?g-1:0}}else b.splice(d,1)}},i=function(a,b){return a.id0&&d.push(c);return d}}();var h={};!function(){var a=1e3;h.updatePairs=function(a,b){var c,d,e,f,g=a.list,h=a.table,j=a.collisionStart,k=a.collisionEnd,l=a.collisionActive,m=[];for(j.length=0,k.length=0,l.length=0,f=0;fa&&j.push(f);for(f=0;fB*e.friction&&(C=B*e.friction*z);var D=x.cross(q,i),E=x.cross(r,i),F=l/(e.inverseMass+g.inverseInertia*D*D+h.inverseInertia*E*E);if(A*=F,C*=F,0>v&&v*v>a)o.normalImpulse=0,o.tangentImpulse=0;else{var G=o.normalImpulse;o.normalImpulse=Math.min(o.normalImpulse+A,0),A=o.normalImpulse-G;var H=o.tangentImpulse;o.tangentImpulse=n.clamp(o.tangentImpulse+C,-y,y),C=o.tangentImpulse-H}c.x=i.x*A+j.x*C,c.y=i.y*A+j.y*C,g.isStatic||g.isSleeping||(g.positionPrev.x+=c.x*g.inverseMass,g.positionPrev.y+=c.y*g.inverseMass,g.anglePrev+=x.cross(q,c)*g.inverseInertia),h.isStatic||h.isSleeping||(h.positionPrev.x-=c.x*h.inverseMass,h.positionPrev.y-=c.y*h.inverseMass,h.anglePrev-=x.cross(r,c)*h.inverseInertia)}}}}}();var k={};!function(){k.collides=function(b,d){var e,f,g,h={collided:!1,bodyA:b,bodyB:d};if(e=a(b.vertices,d.vertices,b.axes),0===e.overlap)return h;if(f=a(d.vertices,b.vertices,d.axes),0===f.overlap)return h;e.overlap0&&(h.normal=x.neg(h.normal)),h.tangent=x.perp(h.normal),h.penetration={x:h.normal.x*h.depth,y:h.normal.y*h.depth};var i=c(b,d,h.normal),j=[i[0]];if(y.contains(b.vertices,i[1]))j.push(i[1]);else{var k=c(d,b,x.neg(h.normal));y.contains(d.vertices,k[0])&&j.push(k[0]),j.length<2&&y.contains(d.vertices,k[1])&&j.push(k[1])}return h.supports=j,h.supportCorrected=x.sub(i[0],h.penetration),h};var a=function(a,c,d){for(var e,f,g={},h={},i={overlap:Number.MAX_VALUE},j=0;j=e)return{overlap:0};ee?e=g:d>g&&(d=g)}a.min=d,a.max=e},c=function(a,b,c){for(var d,e,f=Number.MAX_VALUE,g={x:0,y:0},h=b.vertices,i=a.position,j=h[0],k=h[1],l=0;ld&&(f=d,j=e);var m=j.index-1>=0?j.index-1:h.length-1;e=h[m],g.x=e.x-i.x,g.y=e.y-i.y,f=-x.dot(c,g),k=e;var n=(j.index+1)%h.length;return e=h[n],g.x=e.x-i.x,g.y=e.y-i.y,d=-x.dot(c,g),f>d&&(f=d,k=e),[j,k]}}();var l={};!function(){var a=1e-6;l.create=function(b){var c=b;c.bodyA&&!c.pointA&&(c.pointA={x:0,y:0}),c.bodyB&&!c.pointB&&(c.pointB={x:0,y:0});var d=c.bodyA?x.add(c.bodyA.position,c.pointA):c.pointA,e=c.bodyB?x.add(c.bodyB.position,c.pointB):c.pointB,f=x.magnitude(x.sub(d,e));return c.length=c.length||f||a,c.lineWidth=c.lineWidth||2,c.strokeStyle=c.strokeStyle||"#666",c.stiffness=c.stiffness||1,c.angularStiffness=c.angularStiffness||0,c.angleA=c.bodyA?c.bodyA.angle:c.angleA,c.angleB=c.bodyB?c.bodyB.angle:c.angleB,c},l.updateAll=function(a){for(var b=0;b0&&(C=0);var D,E={x:z.x*C,y:z.y*C};c&&!c.isStatic&&(D=x.cross(m,E)*c.inverseInertia*(1-b.angularStiffness),s.set(c,!1),D=n.clamp(D,-.01,.01),c.position.x-=A.x,c.position.y-=A.y,c.angle+=D,y.translate(c.vertices,A,-1),y.rotate(c.vertices,D,c.position),v.rotate(c.axes,D),w.update(c.bounds,c.vertices,c.velocity)),d&&!d.isStatic&&(D=x.cross(o,E)*d.inverseInertia*(1-b.angularStiffness),s.set(d,!1),D=n.clamp(D,-.01,.01),d.position.x+=A.x,d.position.y+=A.y,d.angle-=D,y.translate(d.vertices,A),y.rotate(d.vertices,-D,d.position),v.rotate(d.axes,-D),w.update(d.bounds,d.vertices,d.velocity))}}}();var m={};!function(){m.create=function(a){var b=l.create({pointA:a.position,pointB:{x:0,y:0},length:.01,stiffness:.1,angularStiffness:1,strokeStyle:"lightgreen",lineWidth:3});return{mouse:a,dragBody:null,dragPoint:null,constraints:[b]}},m.update=function(a,b){var c=a.mouse,d=a.constraints[0];if(0===c.button||2===c.button){if(!d.bodyB)for(var e=0;e>16)+d,f=(c>>8&255)+d,g=(255&c)+d;return"#"+(16777216+65536*(255>e?1>e?0:e:255)+256*(255>f?1>f?0:f:255)+(255>g?1>g?0:g:255)).toString(16).slice(1)},n.shuffle=function(a){for(var b=a.length-1;b>0;b--){var c=Math.floor(Math.random()*(b+1)),d=a[b];a[b]=a[c],a[c]=d}return a},n.choose=function(a){return a[Math.floor(Math.random()*a.length)]},n.isElement=function(a){try{return a instanceof HTMLElement}catch(b){return"object"==typeof a&&1===a.nodeType&&"object"==typeof a.style&&"object"==typeof a.ownerDocument}},n.clamp=function(a,b,c){return b>a?b:a>c?c:a},n.sign=function(a){return 0>a?-1:1},n.now=Date.now||function(){return+new Date},n.random=function(a,b){return a+Math.random()*(b-a)}}();var o={};!function(){var a=60,c=8,e=1e3/a,i=window.requestAnimationFrame||window.webkitRequestAnimationFrame||window.mozRequestAnimationFrame||window.msRequestAnimationFrame||function(a){window.setTimeout(function(){a(n.now())},e)};o.create=function(b,c){var h={enabled:!0,positionIterations:6,velocityIterations:4,constraintIterations:1,pairs:{table:{},list:[],collisionStart:[],collisionActive:[],collisionEnd:[]},enableSleeping:!1,timeScale:1,input:{},events:[],timing:{fps:a,timestamp:0,delta:e,correction:1,deltaMin:1e3/a,deltaMax:1e3/(.5*a)}},i=n.extend(h,c);return i=n.isElement(b)?i||{}:b,(!i.render||i.render&&!i.render.controller)&&(i.render=A.create(i.render),n.isElement(b)&&b.appendChild(i.render.canvas)),i.world=d.create(i.world),i.metrics=i.metrics||q.create(),i.input.mouse=i.input.mouse||r.create(i.render.canvas),i.mouseConstraint=i.mouseConstraint||m.create(i.input.mouse),d.addComposite(i.world,i.mouseConstraint),i.broadphase=i.broadphase||{current:"grid",grid:{controller:g,instance:g.create(),detector:f.collisions},bruteForce:{detector:f.bruteForce}},i},o.run=function(a){var b,d,f=a.timing,g=0,h=0,j=[];!function k(l){if(i(k),a.enabled){var m={timestamp:l};p.trigger(a,"beforeTick",m),b=l-f.timestamp||e,j.push(b),j=j.slice(-c),b=Math.min.apply(null,j),b=ba.timing.deltaMax?a.timing.deltaMax:b,d=b/f.delta,f.timestamp=l,f.correction=d,f.delta=b,h+=1,l-g>=1e3&&(f.fps=h*((l-g)/1e3),g=l,h=0),p.trigger(a,"tick beforeUpdate",m),o.update(a,b,d);var n=a.pairs;n.collisionStart.length>0&&p.trigger(a,"collisionStart",{pairs:n.collisionStart}),n.collisionActive.length>0&&p.trigger(a,"collisionActive",{pairs:n.collisionActive}),n.collisionEnd.length>0&&p.trigger(a,"collisionEnd",{pairs:n.collisionEnd}),p.trigger(a,"afterUpdate beforeRender",m),a.render.options.enabled&&a.render.controller.world(a),p.trigger(a,"afterTick afterRender",m)}}()},o.update=function(a,c,d){var e,f=a.world,g=a.broadphase[a.broadphase.current],i=[];for(q.reset(a.metrics),a.enableSleeping&&s.update(f.bodies),b.applyGravityAll(f.bodies,f.gravity),m.update(a.mouseConstraint,f.bodies,a.input),b.updateAll(f.bodies,c*a.timeScale,d,f.bounds),e=0;e0||e.force.y>0)s.set(e,!1);else{var g=Math.min(e.motion,f),h=Math.max(e.motion,f);e.motion=c*g+(1-c)*h,e.sleepThreshold>0&&e.motion=e.sleepThreshold&&s.set(e,!0)):e.sleepCounter>0&&(e.sleepCounter-=1)}}},s.afterCollisions=function(b){for(var c=0;ca&&s.set(h,!1)}}}},s.set=function(a,b){b?(a.isSleeping=!0,a.sleepCounter=a.sleepThreshold,a.positionImpulse.x=0,a.positionImpulse.y=0,a.positionPrev.x=a.position.x,a.positionPrev.y=a.position.y,a.anglePrev=a.angle,a.speed=0,a.angularSpeed=0,a.motion=0):(a.isSleeping=!1,a.sleepCounter=0)}}();var t={};!function(){t.rectangle=function(a,c,d,e,f){f=f||{};var g={position:{x:a,y:c},path:"L 0 0 L "+d+" 0 L "+d+" "+e+" L 0 "+e};return b.create(n.extend({},g,f))},t.trapezoid=function(a,c,d,e,f,g){g=g||{},f*=.5;var h=(1-2*f)*d,i=d*f,j=i+h,k=j+i,l={position:{x:a,y:c},path:"L 0 0 L "+i+" "+-e+" L "+j+" "+-e+" L "+k+" 0"};return b.create(n.extend({},l,g))},t.circle=function(a,b,c,d,e){d=d||{},e=e||25;var f=Math.ceil(Math.max(10,Math.min(e,c)));return f%2===1&&(f+=1),d.circleRadius=c,t.polygon(a,b,f,c,d)},t.polygon=function(a,c,d,e,f){if(f=f||{},3>d)return t.circle(a,c,e,f);for(var g=2*Math.PI/d,h="",i=.5*g,j=0;d>j;j+=1){var k=i+j*g,l=Math.cos(k)*e,m=Math.sin(k)*e;h+="L "+l.toFixed(3)+" "+m.toFixed(3)+" "}var o={position:{x:a,y:c},path:h};return b.create(n.extend({},o,f))}}();var u={};!function(){u.stack=function(a,d,e,f,g,h,i){for(var j,k=c.create(),l=a,m=d,n=0,o=0;f>o;o++){for(var p=0,q=0;e>q;q++){var r=i(l,m,q,o,j,n);if(r){var s=r.bounds.max.y-r.bounds.min.y,t=r.bounds.max.x-r.bounds.min.x;s>p&&(p=s),b.translate(r,{x:.5*t,y:.5*s}),l=r.bounds.max.x+g,c.addBody(k,r),j=r,n+=1}}m+=p+h,l=a}return k},u.chain=function(a,b,d,e,f,g){for(var h=a.bodies,i=1;im)){j=m-j;var o=j,p=d-1-j;if(!(o>i||i>p)){1===l&&b.translate(k,{x:(i+(d%2===1?1:-1))*n,y:0});var q=k?i*n:0;return h(a+q+i*f,g,i,j,k,l)}}})},u.newtonsCradle=function(a,b,d,e,f){for(var g=c.create(),h=0;d>h;h++){var i=1.9,j=t.circle(a+h*e*i,b+f,e,{restitution:1,friction:0,frictionAir:1e-4,slop:.01}),k=l.create({pointA:{x:a+h*e*i,y:b},bodyB:j});c.addBody(g,j),c.addConstraint(g,k)}return g},u.car=function(a,d,e,f,g){var h=b.nextGroupId(),i=-20,j=.5*-e+i,k=.5*e-i,m=0,n=c.create(),o=t.trapezoid(a,d,e,f,.3,{groupId:h,friction:.01}),p=t.circle(a+j,d+m,g,{groupId:h,restitution:.5,friction:.9,density:.01}),q=t.circle(a+k,d+m,g,{groupId:h,restitution:.5,friction:.9,density:.01}),r=l.create({bodyA:o,pointA:{x:j,y:m},bodyB:p,stiffness:.5}),s=l.create({bodyA:o,pointA:{x:k,y:m},bodyB:q,stiffness:.5});return c.addBody(n,o),c.addBody(n,p),c.addBody(n,q),c.addConstraint(n,r),c.addConstraint(n,s),n}}();var v={};!function(){v.fromVertices=function(a){for(var b={},c=0;ca.max.x&&(a.max.x=e.x),e.xa.max.y&&(a.max.y=e.y),e.y0?a.max.x+=c.x:a.min.x+=c.x,c.y>0?a.max.y+=c.y:a.min.y+=c.y)},w.contains=function(a,b){return b.x>=a.min.x&&b.x<=a.max.x&&b.y>=a.min.y&&b.y<=a.max.y},w.overlaps=function(a,b){return a.min.x<=b.max.x&&a.max.x>=b.min.x&&a.max.y>=b.min.y&&a.min.y<=b.max.y}}();var x={};!function(){x.magnitude=function(a){return Math.sqrt(a.x*a.x+a.y*a.y)},x.magnitudeSquared=function(a){return a.x*a.x+a.y*a.y},x.rotate=function(a,b){var c=Math.cos(b),d=Math.sin(b);return{x:a.x*c-a.y*d,y:a.x*d+a.y*c}},x.rotateAbout=function(a,b,c){var d=Math.cos(b),e=Math.sin(b);return{x:c.x+((a.x-c.x)*d-(a.y-c.y)*e),y:c.y+((a.x-c.x)*e+(a.y-c.y)*d)}},x.normalise=function(a){var b=x.magnitude(a);return 0===b?{x:0,y:0}:{x:a.x/b,y:a.y/b}},x.dot=function(a,b){return a.x*b.x+a.y*b.y},x.cross=function(a,b){return a.x*b.y-a.y*b.x},x.add=function(a,b){return{x:a.x+b.x,y:a.y+b.y}},x.sub=function(a,b){return{x:a.x-b.x,y:a.y-b.y}},x.mult=function(a,b){return{x:a.x*b,y:a.y*b}},x.div=function(a,b){return{x:a.x/b,y:a.y/b}},x.perp=function(a,b){return b=b===!0?-1:1,{x:b*-a.y,y:b*a.x}},x.neg=function(a){return{x:-a.x,y:-a.y}}}();var y={};!function(){y.create=function(a,b){for(var c=0;c0)return!1}return!0}}();var z={};!function(){z.create=function(a,b){var c,e=window.dat&&window.localStorage;if(!e)return void console.log("Could not create GUI. Check dat.gui library is loaded first.");var f=new dat.GUI(b);Resurrect?(c=new Resurrect({prefix:"$"}),c.parse=c.resurrect):c=JSON;var g={datGui:f,amount:1,size:40,sides:4,density:.001,restitution:0,friction:.1,frictionAir:.01},h={addBody:function(){for(var b={density:g.density,friction:g.friction,frictionAir:g.frictionAir,restitution:g.restitution},c=0;c=500){var i="";i+="delta: "+a.timing.delta.toFixed(3)+h,i+="fps: "+Math.round(a.timing.fps)+h,i+="correction: "+a.timing.correction.toFixed(3)+h,i+="bodies: "+d.bodies.length+h,a.broadphase.controller===g&&(i+="buckets: "+a.metrics.buckets+h),i+="\n",i+="collisions: "+a.metrics.collisions+h,i+="pairs: "+a.pairs.list.length+h,i+="broad: "+a.metrics.broadEff+h,i+="mid: "+a.metrics.midEff+h,i+="narrow: "+a.metrics.narrowEff+h,e.debugString=i,e.debugTimestamp=a.timing.timestamp}if(e.debugString){c.font="12px Arial",c.fillStyle=f.wireframes?"rgba(255,255,255,0.5)":"rgba(0,0,0,0.5)";for(var j=e.debugString.split("\n"),k=0;k0){var j=b.activeContacts[0].vertex.x,k=b.activeContacts[0].vertex.y;2===b.activeContacts.length&&(j=(b.activeContacts[0].vertex.x+b.activeContacts[1].vertex.x)/2,k=(b.activeContacts[0].vertex.y+b.activeContacts[1].vertex.y)/2),d.beginPath(),d.moveTo(j-8*e.normal.x,k-8*e.normal.y),d.lineWidth=1,d.lineTo(j,k),d.strokeStyle=f.wireframes?"rgba(255,165,0,0.7)":"orange",d.stroke()}},A.grid=function(a,b,c){var d=c,e=a.render.options;d.lineWidth=1,d.strokeStyle=e.wireframes?"rgba(255,180,0,0.1)":"rgba(255,180,0,0.5)";for(var f=n.keys(b.buckets),g=0;ge.max.x||g.bounds.max.ye.max.y||b.update(g,c,d)}},b.update=function(a,b,c){var d=b*b,e=1-a.frictionAir,f=a.position.x-a.positionPrev.x,g=a.position.y-a.positionPrev.y;a.velocity.x=f*e*c+a.force.x/a.mass*d,a.velocity.y=g*e*c+a.force.y/a.mass*d,a.positionPrev.x=a.position.x,a.positionPrev.y=a.position.y,a.position.x+=a.velocity.x,a.position.y+=a.velocity.y,a.angularVelocity=(a.angle-a.anglePrev)*e*c+a.torque/a.inertia*d,a.anglePrev=a.angle,a.angle+=a.angularVelocity,a.speed=x.magnitude(a.velocity),a.angularSpeed=Math.abs(a.angularVelocity),y.translate(a.vertices,a.velocity),y.rotate(a.vertices,a.angularVelocity,a.position),v.rotate(a.axes,a.angularVelocity),w.update(a.bounds,a.vertices,a.velocity)},b.applyForce=function(a,b,c){a.force.x+=c.x,a.force.y+=c.y;var d={x:b.x-a.position.x,y:b.y-a.position.y};a.torque+=(d.x*c.y-d.y*c.x)*a.inverseInertia},b.translate=function(a,b){a.positionPrev.x+=b.x,a.positionPrev.y+=b.y,a.position.x+=b.x,a.position.y+=b.y,y.translate(a.vertices,b),w.update(a.bounds,a.vertices,a.velocity)},b.rotate=function(a,b){a.anglePrev+=b,a.angle+=b,y.rotate(a.vertices,b,a.position),v.rotate(a.axes,b),w.update(a.bounds,a.vertices,a.velocity)}}();var c={};!function(){c.create=function(a){return n.extend({bodies:[],constraints:[],composites:[]},a)},c.add=function(a,b){return a.bodies&&b.bodies&&(a.bodies=a.bodies.concat(b.bodies)),a.constraints&&b.constraints&&(a.constraints=a.constraints.concat(b.constraints)),a.composites&&b.composites&&(a.composites=a.composites.concat(b.composites)),a},c.addBody=function(a,b){return a.bodies=a.bodies||[],a.bodies.push(b),a},c.addConstraint=function(a,b){return a.constraints=a.constraints||[],a.constraints.push(b),a}}();var d={};!function(){d.create=function(a){var b={gravity:{x:0,y:1},bodies:[],constraints:[],bounds:{min:{x:0,y:0},max:{x:800,y:600}}};return n.extend(b,a)},d.clear=function(a,b){a.bodies=b?a.bodies.filter(function(a){return a.isStatic}):[],a.constraints=[]}}();var e={};!function(){e.create=function(a){return{id:e.id(a),vertex:a,normalImpulse:0,tangentImpulse:0}},e.id=function(a){return a.body.id+"_"+a.index}}();var f={};!function(){f.collisions=function(a,b){for(var c=[],d=b.metrics,e=b.pairs.table,f=0;fq.bounds.width||u.bounds.max.y<0||u.bounds.min.y>q.bounds.height)){var v=b(c,u);if(!u.region||v.id!==u.region.id||k){s.broadphaseTests+=1,(!u.region||k)&&(u.region=v);var w=a(v,u.region);for(m=w.startCol;m<=w.endCol;m++)for(n=w.startRow;n<=w.endRow;n++){p=d(m,n),o=r[p];var x=m>=v.startCol&&m<=v.endCol&&n>=v.startRow&&n<=v.endRow,y=m>=u.region.startCol&&m<=u.region.endCol&&n>=u.region.startRow&&n<=u.region.endRow;!x&&y&&y&&o&&h(c,o,u),(u.region===v||x&&!y||k)&&(o||(o=e(r,p)),f(c,o,u))}u.region=v,t=!0}}}t&&(c.pairsList=j(c))},g.clear=function(a){a.buckets={},a.pairs={},a.pairsList=[]};var a=function(a,b){var d=Math.min(a.startCol,b.startCol),e=Math.max(a.endCol,b.endCol),f=Math.min(a.startRow,b.startRow),g=Math.max(a.endRow,b.endRow);return c(d,e,f,g)},b=function(a,b){var d=b.bounds,e=Math.floor(d.min.x/a.bucketWidth),f=Math.floor(d.max.x/a.bucketWidth),g=Math.floor(d.min.y/a.bucketHeight),h=Math.floor(d.max.y/a.bucketHeight);return c(e,f,g,h)},c=function(a,b,c,d){return{id:a+","+b+","+c+","+d,startCol:a,endCol:b,startRow:c,endRow:d}},d=function(a,b){return a+","+b},e=function(a,b){var c=a[b]=[];return c},f=function(a,b,c){for(var d=0;d0?d.push(c):delete a.pairs[b[e]];return d}}();var h={};!function(){var a=1e3;h.updatePairs=function(a,b,c){var d,e,f,g,h=a.list,j=a.table,k=a.collisionStart,l=a.collisionEnd,m=a.collisionActive,n=[];for(k.length=0,l.length=0,m.length=0,g=0;ga&&j.push(g);for(g=0;gB*e.friction&&(C=B*e.friction*z);var D=x.cross(q,i),E=x.cross(r,i),F=l/(e.inverseMass+g.inverseInertia*D*D+h.inverseInertia*E*E);if(A*=F,C*=F,0>v&&v*v>a)o.normalImpulse=0,o.tangentImpulse=0;else{var G=o.normalImpulse;o.normalImpulse=Math.min(o.normalImpulse+A,0),A=o.normalImpulse-G;var H=o.tangentImpulse;o.tangentImpulse=n.clamp(o.tangentImpulse+C,-y,y),C=o.tangentImpulse-H}c.x=i.x*A+j.x*C,c.y=i.y*A+j.y*C,g.isStatic||g.isSleeping||(g.positionPrev.x+=c.x*g.inverseMass,g.positionPrev.y+=c.y*g.inverseMass,g.anglePrev+=x.cross(q,c)*g.inverseInertia),h.isStatic||h.isSleeping||(h.positionPrev.x-=c.x*h.inverseMass,h.positionPrev.y-=c.y*h.inverseMass,h.anglePrev-=x.cross(r,c)*h.inverseInertia)}}}}}();var k={};!function(){k.collides=function(b,d,e){var f,g,h,i,j=e,k=!1;if(j){var l=b.speed*b.speed+b.angularSpeed*b.angularSpeed+d.speed*d.speed+d.angularSpeed*d.angularSpeed;k=j&&j.collided&&.2>l,i=j}else i={collided:!1,bodyA:b,bodyB:d};if(j&&k){var m=[j.bodyA.axes[j.axisNumber]];if(h=a(j.bodyA.vertices,j.bodyB.vertices,m),i.reused=!0,h.overlap<=0)return i.collided=!1,i}else{if(f=a(b.vertices,d.vertices,b.axes),f.overlap<=0)return i.collided=!1,i;if(g=a(d.vertices,b.vertices,d.axes),g.overlap<=0)return i.collided=!1,i;f.overlap0&&(i.normal=x.neg(i.normal)),i.tangent=x.perp(i.normal),i.penetration={x:i.normal.x*i.depth,y:i.normal.y*i.depth};var n=c(b,d,i.normal),o=[n[0]];if(y.contains(b.vertices,n[1]))o.push(n[1]);else{var p=c(d,b,x.neg(i.normal));y.contains(d.vertices,p[0])&&o.push(p[0]),o.length<2&&y.contains(d.vertices,p[1])&&o.push(p[1])}return i.supports=o,i.supportCorrected=x.sub(n[0],i.penetration),i};var a=function(a,c,d){for(var e,f,g={},h={},i={overlap:Number.MAX_VALUE},j=0;j=e)return i.overlap=e,i;ee?e=g:d>g&&(d=g)}a.min=d,a.max=e},c=function(a,b,c){for(var d,e,f=Number.MAX_VALUE,g={x:0,y:0},h=b.vertices,i=a.position,j=h[0],k=h[1],l=0;ld&&(f=d,j=e);var m=j.index-1>=0?j.index-1:h.length-1;e=h[m],g.x=e.x-i.x,g.y=e.y-i.y,f=-x.dot(c,g),k=e;var n=(j.index+1)%h.length;return e=h[n],g.x=e.x-i.x,g.y=e.y-i.y,d=-x.dot(c,g),f>d&&(f=d,k=e),[j,k]}}();var l={};!function(){var a=1e-6,b=0;l.create=function(b){var c=b;c.bodyA&&!c.pointA&&(c.pointA={x:0,y:0}),c.bodyB&&!c.pointB&&(c.pointB={x:0,y:0});var d=c.bodyA?x.add(c.bodyA.position,c.pointA):c.pointA,e=c.bodyB?x.add(c.bodyB.position,c.pointB):c.pointB,f=x.magnitude(x.sub(d,e));c.length=c.length||f||a;var g={visible:!0,lineWidth:2,strokeStyle:"#666"};return c.render=n.extend(g,c.render),c.id=c.id||l.nextId(),c.stiffness=c.stiffness||1,c.angularStiffness=c.angularStiffness||0,c.angleA=c.bodyA?c.bodyA.angle:c.angleA,c.angleB=c.bodyB?c.bodyB.angle:c.angleB,c},l.updateAll=function(a){for(var b=0;b0&&(C=0);var D,E={x:z.x*C,y:z.y*C};c&&!c.isStatic&&(D=x.cross(m,E)*c.inverseInertia*(1-b.angularStiffness),s.set(c,!1),D=n.clamp(D,-.01,.01),c.position.x-=A.x,c.position.y-=A.y,c.angle+=D,y.translate(c.vertices,A,-1),y.rotate(c.vertices,D,c.position),v.rotate(c.axes,D),w.update(c.bounds,c.vertices,c.velocity)),d&&!d.isStatic&&(D=x.cross(o,E)*d.inverseInertia*(1-b.angularStiffness),s.set(d,!1),D=n.clamp(D,-.01,.01),d.position.x+=A.x,d.position.y+=A.y,d.angle-=D,y.translate(d.vertices,A),y.rotate(d.vertices,-D,d.position),v.rotate(d.axes,-D),w.update(d.bounds,d.vertices,d.velocity))}},l.nextId=function(){return b++}}();var m={};!function(){m.create=function(a){var b=l.create({pointA:a.position,pointB:{x:0,y:0},length:.01,stiffness:.1,angularStiffness:1,render:{strokeStyle:"#90EE90",lineWidth:3}});return{mouse:a,dragBody:null,dragPoint:null,constraint:b}},m.update=function(a,b){var c=a.mouse,d=a.constraint;if(0===c.button||2===c.button){if(!d.bodyB)for(var e=0;e>16)+d,f=(c>>8&255)+d,g=(255&c)+d;return"#"+(16777216+65536*(255>e?1>e?0:e:255)+256*(255>f?1>f?0:f:255)+(255>g?1>g?0:g:255)).toString(16).slice(1)},n.shuffle=function(a){for(var b=a.length-1;b>0;b--){var c=Math.floor(Math.random()*(b+1)),d=a[b];a[b]=a[c],a[c]=d}return a},n.choose=function(a){return a[Math.floor(Math.random()*a.length)]},n.isElement=function(a){try{return a instanceof HTMLElement}catch(b){return"object"==typeof a&&1===a.nodeType&&"object"==typeof a.style&&"object"==typeof a.ownerDocument}},n.clamp=function(a,b,c){return b>a?b:a>c?c:a},n.sign=function(a){return 0>a?-1:1},n.now=function(){var a=window.performance;return a?(a.now=a.now||a.webkitNow||a.msNow||a.oNow||a.mozNow,+a.now()):+new Date},n.random=function(a,b){return a+Math.random()*(b-a)},n.colorToNumber=function(a){return a=a.replace("#",""),3==a.length&&(a=a.charAt(0)+a.charAt(0)+a.charAt(1)+a.charAt(1)+a.charAt(2)+a.charAt(2)),parseInt(a,16)},n.log=function(a,b){if(console&&console.log){var c;switch(b){case"warn":c="color: coral";break;case"error":c="color: red"}console.log("%c [Matter] "+b+": "+a,c)}}}();var o={};!function(){var a=60,c=8,e=1e3/a,i=window.requestAnimationFrame||window.webkitRequestAnimationFrame||window.mozRequestAnimationFrame||window.msRequestAnimationFrame||function(a){window.setTimeout(function(){a(n.now())},e)};o.create=function(b,c){c=n.isElement(b)?c:b,b=n.isElement(b)?b:null;var h={enabled:!0,positionIterations:6,velocityIterations:4,constraintIterations:1,pairs:{table:{},list:[],collisionStart:[],collisionActive:[],collisionEnd:[]},enableSleeping:!1,timeScale:1,input:{},events:[],timing:{fps:a,timestamp:0,delta:e,correction:1,deltaMin:1e3/a,deltaMax:1e3/(.5*a)},render:{element:b,controller:A}},i=n.extend(h,c);return i.render=i.render.controller.create(i.render),i.world=d.create(i.world),i.metrics=i.metrics||q.create(),i.input.mouse=i.input.mouse||r.create(i.render.canvas),i.mouseConstraint=i.mouseConstraint||m.create(i.input.mouse),d.addConstraint(i.world,i.mouseConstraint.constraint),i.broadphase=i.broadphase||{current:"grid",grid:{controller:g,instance:g.create(),detector:f.collisions},bruteForce:{detector:f.bruteForce}},i},o.run=function(a){var b,d,f=a.timing,g=0,h=0,j=[];!function l(m){if(i(l),a.enabled){m=m||0;var n={timestamp:m};p.trigger(a,"beforeTick",n),b=m-f.timestamp||e,j.push(b),j=j.slice(-c),b=Math.min.apply(null,j),b=ba.timing.deltaMax?a.timing.deltaMax:b,d=b/f.delta,f.timestamp=m,f.correction=d,f.delta=b,h+=1,m-g>=1e3&&(f.fps=h*((m-g)/1e3),g=m,h=0),p.trigger(a,"tick beforeUpdate",n),o.update(a,b,d),t(a),k(a),p.trigger(a,"afterUpdate beforeRender",n),a.render.options.enabled&&a.render.controller.world(a),p.trigger(a,"afterTick afterRender",n)}}()},o.update=function(a,c,d){var e,f=a.world,g=a.broadphase[a.broadphase.current],i=[];for(q.reset(a.metrics),a.enableSleeping&&s.update(f.bodies),b.applyGravityAll(f.bodies,f.gravity),m.update(a.mouseConstraint,f.bodies,a.input),b.updateAll(f.bodies,c*a.timeScale,d,f.bounds),e=0;e0&&p.trigger(a,"collisionStart",{pairs:b.collisionStart}),b.collisionActive.length>0&&p.trigger(a,"collisionActive",{pairs:b.collisionActive}),b.collisionEnd.length>0&&p.trigger(a,"collisionEnd",{pairs:b.collisionEnd})}}();var p={};!function(){p.on=function(a,b,c){for(var d,e=b.split(" "),f=0;f0||e.force.y>0)s.set(e,!1);else{var g=Math.min(e.motion,f),h=Math.max(e.motion,f);e.motion=c*g+(1-c)*h,e.sleepThreshold>0&&e.motion=e.sleepThreshold&&s.set(e,!0)):e.sleepCounter>0&&(e.sleepCounter-=1)}}},s.afterCollisions=function(b){for(var c=0;ca&&s.set(h,!1)}}}},s.set=function(a,b){b?(a.isSleeping=!0,a.sleepCounter=a.sleepThreshold,a.positionImpulse.x=0,a.positionImpulse.y=0,a.positionPrev.x=a.position.x,a.positionPrev.y=a.position.y,a.anglePrev=a.angle,a.speed=0,a.angularSpeed=0,a.motion=0):(a.isSleeping=!1,a.sleepCounter=0)}}();var t={};!function(){t.rectangle=function(a,c,d,e,f){f=f||{};var g={position:{x:a,y:c},render:{path:"L 0 0 L "+d+" 0 L "+d+" "+e+" L 0 "+e}};return b.create(n.extend({},g,f))},t.trapezoid=function(a,c,d,e,f,g){g=g||{},f*=.5;var h=(1-2*f)*d,i=d*f,j=i+h,k=j+i,l={position:{x:a,y:c},render:{path:"L 0 0 L "+i+" "+-e+" L "+j+" "+-e+" L "+k+" 0"}};return b.create(n.extend({},l,g))},t.circle=function(a,b,c,d,e){d=d||{},e=e||25;var f=Math.ceil(Math.max(10,Math.min(e,c)));return f%2===1&&(f+=1),d.circleRadius=c,t.polygon(a,b,f,c,d)},t.polygon=function(a,c,d,e,f){if(f=f||{},3>d)return t.circle(a,c,e,f);for(var g=2*Math.PI/d,h="",i=.5*g,j=0;d>j;j+=1){var k=i+j*g,l=Math.cos(k)*e,m=Math.sin(k)*e;h+="L "+l.toFixed(3)+" "+m.toFixed(3)+" "}var o={position:{x:a,y:c},render:{path:h}};return b.create(n.extend({},o,f))}}();var u={};!function(){u.stack=function(a,d,e,f,g,h,i){for(var j,k=c.create(),l=a,m=d,n=0,o=0;f>o;o++){for(var p=0,q=0;e>q;q++){var r=i(l,m,q,o,j,n);if(r){var s=r.bounds.max.y-r.bounds.min.y,t=r.bounds.max.x-r.bounds.min.x;s>p&&(p=s),b.translate(r,{x:.5*t,y:.5*s}),l=r.bounds.max.x+g,c.addBody(k,r),j=r,n+=1}}m+=p+h,l=a}return k},u.chain=function(a,b,d,e,f,g){for(var h=a.bodies,i=1;im)){j=m-j;var o=j,p=d-1-j;if(!(o>i||i>p)){1===l&&b.translate(k,{x:(i+(d%2===1?1:-1))*n,y:0});var q=k?i*n:0;return h(a+q+i*f,g,i,j,k,l)}}})},u.newtonsCradle=function(a,b,d,e,f){for(var g=c.create(),h=0;d>h;h++){var i=1.9,j=t.circle(a+h*e*i,b+f,e,{restitution:1,friction:0,frictionAir:1e-4,slop:.01}),k=l.create({pointA:{x:a+h*e*i,y:b},bodyB:j});c.addBody(g,j),c.addConstraint(g,k)}return g},u.car=function(a,d,e,f,g){var h=b.nextGroupId(),i=-20,j=.5*-e+i,k=.5*e-i,m=0,n=c.create(),o=t.trapezoid(a,d,e,f,.3,{groupId:h,friction:.01}),p=t.circle(a+j,d+m,g,{groupId:h,restitution:.5,friction:.9,density:.01}),q=t.circle(a+k,d+m,g,{groupId:h,restitution:.5,friction:.9,density:.01}),r=l.create({bodyA:o,pointA:{x:j,y:m},bodyB:p,stiffness:.5}),s=l.create({bodyA:o,pointA:{x:k,y:m},bodyB:q,stiffness:.5});return c.addBody(n,o),c.addBody(n,p),c.addBody(n,q),c.addConstraint(n,r),c.addConstraint(n,s),n}}();var v={};!function(){v.fromVertices=function(a){for(var b={},c=0;ca.max.x&&(a.max.x=e.x),e.xa.max.y&&(a.max.y=e.y),e.y0?a.max.x+=c.x:a.min.x+=c.x,c.y>0?a.max.y+=c.y:a.min.y+=c.y)},w.contains=function(a,b){return b.x>=a.min.x&&b.x<=a.max.x&&b.y>=a.min.y&&b.y<=a.max.y},w.overlaps=function(a,b){return a.min.x<=b.max.x&&a.max.x>=b.min.x&&a.max.y>=b.min.y&&a.min.y<=b.max.y}}();var x={};!function(){x.magnitude=function(a){return Math.sqrt(a.x*a.x+a.y*a.y)},x.magnitudeSquared=function(a){return a.x*a.x+a.y*a.y},x.rotate=function(a,b){var c=Math.cos(b),d=Math.sin(b);return{x:a.x*c-a.y*d,y:a.x*d+a.y*c}},x.rotateAbout=function(a,b,c){var d=Math.cos(b),e=Math.sin(b);return{x:c.x+((a.x-c.x)*d-(a.y-c.y)*e),y:c.y+((a.x-c.x)*e+(a.y-c.y)*d)}},x.normalise=function(a){var b=x.magnitude(a);return 0===b?{x:0,y:0}:{x:a.x/b,y:a.y/b}},x.dot=function(a,b){return a.x*b.x+a.y*b.y},x.cross=function(a,b){return a.x*b.y-a.y*b.x},x.add=function(a,b){return{x:a.x+b.x,y:a.y+b.y}},x.sub=function(a,b){return{x:a.x-b.x,y:a.y-b.y}},x.mult=function(a,b){return{x:a.x*b,y:a.y*b}},x.div=function(a,b){return{x:a.x/b,y:a.y/b}},x.perp=function(a,b){return b=b===!0?-1:1,{x:b*-a.y,y:b*a.x}},x.neg=function(a){return{x:-a.x,y:-a.y}}}();var y={};!function(){y.create=function(a,b){for(var c=0;c0)return!1}return!0}}();var z={};!function(){z.create=function(a,b){var c,e=window.dat&&window.localStorage;if(!e)return void console.log("Could not create GUI. Check dat.gui library is loaded first.");var f=new dat.GUI(b);Resurrect?(c=new Resurrect({prefix:"$"}),c.parse=c.resurrect):c=JSON;var g={datGui:f,amount:1,size:40,sides:4,density:.001,restitution:0,friction:.1,frictionAir:.01,renderer:"canvas"},h={addBody:function(){for(var b={density:g.density,friction:g.friction,frictionAir:g.frictionAir,restitution:g.restitution},c=0;c=500){var i="";i+="fps: "+Math.round(a.timing.fps)+h,a.metrics.extended&&(i+="delta: "+a.timing.delta.toFixed(3)+h,i+="correction: "+a.timing.correction.toFixed(3)+h,i+="bodies: "+d.bodies.length+h,a.broadphase.controller===g&&(i+="buckets: "+a.metrics.buckets+h),i+="\n",i+="collisions: "+a.metrics.collisions+h,i+="pairs: "+a.pairs.list.length+h,i+="broad: "+a.metrics.broadEff+h,i+="mid: "+a.metrics.midEff+h,i+="narrow: "+a.metrics.narrowEff+h),e.debugString=i,e.debugTimestamp=a.timing.timestamp}if(e.debugString){c.font="12px Arial",c.fillStyle=f.wireframes?"rgba(255,255,255,0.5)":"rgba(0,0,0,0.5)";for(var j=e.debugString.split("\n"),k=0;k0){var l=d.activeContacts[0].vertex.x,m=d.activeContacts[0].vertex.y;2===d.activeContacts.length&&(l=(d.activeContacts[0].vertex.x+d.activeContacts[1].vertex.x)/2,m=(d.activeContacts[0].vertex.y+d.activeContacts[1].vertex.y)/2),h.moveTo(l-8*e.normal.x,m-8*e.normal.y),h.lineTo(l,m)}h.strokeStyle=i.wireframes?"rgba(255,165,0,0.7)":"orange",h.lineWidth=1,h.stroke()},A.grid=function(a,b,c){var d=c,e=a.render.options;d.strokeStyle=e.wireframes?"rgba(255,180,0,0.1)":"rgba(255,180,0,0.5)",d.beginPath();for(var f=n.keys(b.buckets),g=0;g