Sha256: 5b30c6847a47a3472aaf57b92f088c8c8a8eac1bbc82083f03e8911732f31d23
Contents?: true
Size: 1.19 KB
Versions: 3
Compression:
Stored size: 1.19 KB
Contents
/*global define*/ define(['./DeveloperError'], function(DeveloperError) { "use strict"; /** * DOC_TBA * * @param point * @param p0 * @param p1 * @param p2 * * @exports pointInsideTriangle2D * * @exception {DeveloperError} point, p0, p1, and p2 are required. */ var pointInsideTriangle2D = function(point, p0, p1, p2) { if (typeof point === 'undefined' || typeof p0 === 'undefined' || typeof p1 === 'undefined' || typeof p2 === 'undefined') { throw new DeveloperError('point, p0, p1, and p2 are required.'); } // Implementation based on http://www.blackpawn.com/texts/pointinpoly/default.html. var v0 = p1.subtract(p0); var v1 = p2.subtract(p0); var v2 = point.subtract(p0); var dot00 = v0.dot(v0); var dot01 = v0.dot(v1); var dot02 = v0.dot(v2); var dot11 = v1.dot(v1); var dot12 = v1.dot(v2); var q = 1.0 / (dot00 * dot11 - dot01 * dot01); var u = (dot11 * dot02 - dot01 * dot12) * q; var v = (dot00 * dot12 - dot01 * dot02) * q; return (u > 0) && (v > 0) && (u + v < 1); }; return pointInsideTriangle2D; });
Version data entries
3 entries across 3 versions & 1 rubygems