threejs-obj-space/js/three.js-master/test/benchmark/core/TriangleClosestPoint.js

(function() {

  THREE = Bench.THREE;

  // these vertices and triangles are those of a unit icosahedron centered at the origin
  var phi = 1.618;
  var verts = [
    [phi, 1, 0], [-phi, 1, 0], [phi, -1, 0], [-phi, -1, 0],
    [1, 0, phi], [1, 0, -phi], [-1, 0, phi], [-1, 0, -phi],
    [0, phi, 1], [0, -phi, 1], [0, phi, -1], [0, -phi, -1],
  ];
  var createVertex = function(c) {
    return new THREE.Vector3(c[0], c[1], c[2]);
  };
  var createTriangle = function(i0, i1, i2) {
    return new THREE.Triangle(createVertex(verts[i0]), createVertex(verts[i1]), createVertex(verts[i2]));
  };
  var triangles = [
    createTriangle(0, 8, 4),
    createTriangle(0, 5, 10),
    createTriangle(2, 4, 9),
    createTriangle(2, 11, 5),
    createTriangle(1, 6, 8),
    createTriangle(1, 10, 7),
    createTriangle(3, 9, 6),
    createTriangle(3, 7, 11),
    createTriangle(0, 10, 8),
    createTriangle(1, 8, 10),
    createTriangle(2, 9, 11),
    createTriangle(3, 9, 11),
    createTriangle(4, 2, 0),
    createTriangle(5, 0, 2),
    createTriangle(6, 1, 3),
    createTriangle(7, 3, 1),
    createTriangle(8, 6, 4),
    createTriangle(9, 4, 6),
    createTriangle(10, 5, 7),
    createTriangle(11, 7, 5),
  ];
  // test a variety of points all in and around the icosahedron
  var testPoints = [];
  for (var x = -2; x <= 2; x += 0.5) {
    for (var y = -2; y <= 2; y += 0.5) {
      for (var z = -2; z <= 2; z += 0.5) {
        testPoints.push(new THREE.Vector3(x, y, z));
      }
    }
  }

  var s = Bench.newSuite("Clamping point into triangles");

  s.add('9^3 points, 20 triangles', function() {
    var target = new THREE.Vector3();
    for (var tidx = 0; tidx < triangles.length; tidx++) {
      var triangle = triangles[tidx];
      for (var pidx = 0; pidx < testPoints.length; pidx++) {
        triangle.closestPointToPoint(testPoints[pidx], target);
      }
    }
  });
})();