Added in more intersection functions and line functions.

Author: photonstorm

v3/src/geom/circle/Random.js

@@ -1,3 +1,5 @@
+var Point = require('../point/Point');
+
 /**
 * Returns a uniformly distributed random point from anywhere within this Circle.
 * 
@@ -8,7 +10,7 @@
 */
 var Random = function (circle, out)
 {
-    if (out === undefined) { out = { x: 0, y: 0 }; }
+    if (out === undefined) { out = new Point(); }
 
     var t = 2 * Math.PI * Math.random();
     var u = Math.random() + Math.random();

v3/src/geom/ellipse/Random.js

@@ -1,6 +1,8 @@
+var Point = require('../point/Point');
+
 var Random = function (ellipse, out)
 {
-    if (out === undefined) { out = { x: 0, y: 0 }; }
+    if (out === undefined) { out = new Point(); }
 
     var p = Math.random() * Math.PI * 2;
     var s = Math.sqrt(Math.random());

v3/src/geom/intersects/PointToLine.js

@@ -0,0 +1,6 @@
+var PointToLine = function (point, line)
+{
+    return ((point.x - line.x1) * (line.y2 - line.y1) === (line.x2 - line.x1) * (point.y - line.y1));
+};
+
+module.exports = PointToLine;

v3/src/geom/intersects/PointToLineSegment.js

@@ -0,0 +1,18 @@
+var PointToLine = require('./PointToLine');
+
+var PointToLineSegment = function (point, line)
+{
+    if (!PointToLine(point, line))
+    {
+        return false;
+    }
+
+    var xMin = Math.min(line.x1, line.x2);
+    var xMax = Math.max(line.x1, line.x2);
+    var yMin = Math.min(line.y1, line.y2);
+    var yMax = Math.max(line.y1, line.y2);
+
+    return ((point.x >= xMin && point.x <= xMax) && (point.y >= yMin && point.y <= yMax));
+};
+
+module.exports = PointToLineSegment;

v3/src/geom/intersects/index.js

@@ -1,10 +1,14 @@
 
 module.exports = {
 
-    CircleVsCircle: require('./CircleVsCircle'),
-    CircleVsRectangle: require('./CircleVsRectangle'),
+    CircleToCircle: require('./CircleToCircle'),
+    CircleToRectangle: require('./CircleToRectangle'),
     GetRectangleIntersection: require('./GetRectangleIntersection'),
-    RectangleVsRectangle: require('./RectangleVsRectangle'),
-    RectangleVsValues: require('./RectangleVsValues')
+    LineToLine: require('./LineToLine'),
+    LineToRectangle: require('./LineToRectangle'),
+    PointToLine: require('./PointToLine'),
+    PointToLineSegment: require('./PointToLineSegment'),
+    RectangleToRectangle: require('./RectangleToRectangle'),
+    RectangleToValues: require('./RectangleToValues')
 
 };

v3/src/geom/line/CenterOn.js

@@ -0,0 +1,16 @@
+
+var CenterOn = function (line, x, y)
+{
+    var tx = x - ((line.x1 + line.x2) / 2);
+    var ty = y - ((line.y1 + line.y2) / 2);
+
+    line.x1 += tx;
+    line.y1 += ty;
+
+    line.x2 += tx;
+    line.y2 += ty;
+
+    return line;
+};
+
+module.exports = CenterOn;

v3/src/geom/line/GetMidPoint.js

@@ -0,0 +1,13 @@
+var Point = require('../point/Point');
+
+var GetMidPoint = function (line, out)
+{
+    if (out === undefined) { out = new Point(); }
+
+    out.x = (line.x1 + line.x2) / 2;
+    out.y = (line.y1 + line.y2) / 2;
+
+    return out;
+};
+
+module.exports = GetMidPoint;

v3/src/geom/line/GetPointsOnLine.js

@@ -0,0 +1,57 @@
+/**
+* Using Bresenham's line algorithm this will return an array of all coordinates on this line.
+* The start and end points are rounded before this runs as the algorithm works on integers.
+*
+* @method Phaser.Line#coordinatesOnLine
+* @param {number} [stepRate=1] - How many steps will we return? 1 = every coordinate on the line, 2 = every other coordinate, etc.
+* @param {array} [results] - The array to store the results in. If not provided a new one will be generated.
+* @return {array} An array of coordinates.
+*/
+var GetPointsOnLine = function (line, stepRate, results)
+{
+    if (stepRate === undefined) { stepRate = 1; }
+    if (results === undefined) { results = []; }
+
+    var x1 = Math.round(line.x1);
+    var y1 = Math.round(line.y1);
+    var x2 = Math.round(line.x2);
+    var y2 = Math.round(line.y2);
+
+    var dx = Math.abs(x2 - x1);
+    var dy = Math.abs(y2 - y1);
+    var sx = (x1 < x2) ? 1 : -1;
+    var sy = (y1 < y2) ? 1 : -1;
+    var err = dx - dy;
+
+    results.push([ x1, y1 ]);
+
+    var i = 1;
+
+    while (!((x1 === x2) && (y1 === y2)))
+    {
+        var e2 = err << 1;
+
+        if (e2 > -dy)
+        {
+            err -= dy;
+            x1 += sx;
+        }
+
+        if (e2 < dx)
+        {
+            err += dx;
+            y1 += sy;
+        }
+
+        if (i % stepRate === 0)
+        {
+            results.push([ x1, y1 ]);
+        }
+
+        i++;
+    }
+
+    return results;
+};
+
+module.exports = GetPointsOnLine;

v3/src/geom/line/Random.js

@@ -0,0 +1,15 @@
+var Point = require('../point/Point');
+
+var Random = function (line, out)
+{
+    if (out === undefined) { out = new Point(); }
+
+    var t = Math.random();
+
+    out.x = line.x1 + t * (line.x2 - line.x1);
+    out.y = line.y1 + t * (line.y2 - line.y1);
+
+    return out;
+};
+
+module.exports = Random;

v3/src/geom/line/Rotate.js

@@ -0,0 +1,11 @@
+var RotateAroundXY = require('./RotateAroundXY');
+
+var Rotate = function (line, angle)
+{
+    var x = (line.x1 + line.x2) / 2;
+    var y = (line.y1 + line.y2) / 2;
+
+    return RotateAroundXY(line, x, y, angle);
+};
+
+module.exports = Rotate;