var can; var c; var obstaclesQuadtree; var ballsQuadtree; var obstacles; var balls; var showingObstaclesTree; var showingBallsTree; var xAngle; var yAngle; var zAngle; window.ondevicemotion = function(event) { xAngle = event.accelerationIncludingGravity.x yAngle = event.accelerationIncludingGravity.y zAngle = event.accelerationIncludingGravity.z /*rotation = event.rotationRate; if (rotation != null) { arAlpha = Math.round(rotation.alpha); arBeta = Math.round(rotation.beta); arGamma = Math.round(rotation.gamma); }*/ } window.onload = function() { if (window.DeviceMotionEvent==undefined) { alert("error, this code uses devicemotion, which your device does not support!"); return; } can = document.getElementById("c"); can.width = 360; can.height = 360; c = can.getContext("2d"); obstaclesQuadtree = new Quadtree(0, 0, can.width, can.height); ballsQuadtree = new Quadtree(0, 0, can.width, can.height); reset(50); showingObstaclesTree = false; showingBallsTree = false; animate(); } function animate() { c.fillStyle = "rgba(0,0,0,0.4)" c.fillRect(0, 0, can.width, can.height); ballsQuadtree.clear(); for (var i = 0; i < balls.length; i++) { ballsQuadtree.add(balls[i]); } for (var i = 0; i < balls.length; i++) { var closeBalls = ballsQuadtree.getListInSquare(balls[i].x - 10, balls[i].y - 10, balls[i].x + 10, balls[i].y + 10); balls[i].calcSpeed(closeBalls); var closeObstacles = obstaclesQuadtree.getListInSquare(balls[i].x - 10, balls[i].y - 10, balls[i].x + 10, balls[i].y + 10); balls[i].calcSpeed(closeObstacles); balls[i].show(); balls[i].update(); } for(var i=0;i x1 && this.fromY < y1 && this.fromY + this.height > y1) || (this.fromX < x2 && this.fromX + this.width > x2 && this.fromY < y1 && this.fromY + this.height > y1) || (this.fromX < x1 && this.fromX + this.width > x1 && this.fromY < y2 && this.fromY + this.height > y2) || (this.fromX < x2 && this.fromX + this.width > x2 && this.fromY < y2 && this.fromY + this.height > y2) || (x1 < this.fromX && x2 > this.fromX && y1 < this.fromY && y2 > this.fromY) || (x1 < this.fromX + this.width && x2 > this.fromX + this.width && y1 < this.fromY && y2 > this.fromY) || (x1 < this.fromX && x2 > this.fromX && y1 < this.fromY + this.height && y2 > this.fromY + this.height) || (x1 < this.fromX + this.width && x2 > this.fromX + this.width && y1 < this.fromY + this.height && y2 > this.fromY + this.height) ); } this.getListInSquare = function(x1, y1, x2, y2) { var list = []; if (this.touchingSquare(x1, y1, x2, y2)) { if (this.addToParent) { list = this.agents; } else { list = []; for (var i = 0; i < this.children.length; i++) { var list_ = this.children[i].getListInSquare(x1, y1, x2, y2); for (var j = 0; j < list_.length; j++) { list.push(list_[j]); } } } } return list; } this.show = function(color){ if(color == undefined){ color = "#FFFFFF"; } if (this.addToParent) { c.strokeStyle = color; c.strokeRect(this.fromX, this.fromY, this.width, this.height); } else { for (var i = 0; i < this.children.length; i++) { this.children[i].show(color); } } } } function Ball(x, y) { this.x = x; this.y = y; this.xSpeed = 0; this.ySpeed = 0; this.show = function() { c.fillStyle = "#DDDDDD"; c.beginPath(); c.arc(this.x, this.y, 5, 0, 2 * Math.PI); c.fill() } this.calcSpeed = function(closeParticles) { for (var i = 0; i < closeParticles.length; i++) { var d = dist(this.x, this.y, closeParticles[i].x, closeParticles[i].y); if (d < 10) { this.fleeFrom(closeParticles[i].x, closeParticles[i].y); } } } this.fleeFrom = function(x, y) { this.xSpeed += -(x - this.x) / 5; this.ySpeed += -(y - this.y) / 5;//4 } this.update = function() { /* var max = 1; if(this.xSpeed > max){ this.xSpeed = max; } if(this.ySpeed > max){ this.ySpeed = max; } */ this.x += this.xSpeed; this.y += this.ySpeed; this.xSpeed *= 0.7; this.ySpeed *= 0.7; if(xAngle != undefined){ this.xSpeed += Math.sin(xAngle/20*Math.PI); this.ySpeed += -Math.sin(yAngle/20*Math.PI); } if (this.x < 3) { //the Math.random() is to prevent the quadtree from breaking this.x = 3 + Math.random(); this.xSpeed *= -1; } else if (this.x > can.width - 3) { this.x = can.width - 3 - Math.random(); this.xSpeed *= -1; } if (this.y < 1) { this.y = 1 + Math.random(); this.ySpeed *= -1; } else if (this.y > can.height - 3) { this.y = can.height - 3 - Math.random(); this.ySpeed *= -1; } } } function Obstacle(x, y){ this.x = x; this.y = y; this.show = function(){ c.fillStyle = "#FF0000"; c.beginPath(); c.arc(this.x, this.y, 5, 0, 2 * Math.PI); c.fill() } }

probability distribution || using Quadtree