Skip to content

Instantly share code, notes, and snippets.

@mkedwards
mkedwards / ConvexHull.js
Last active January 25, 2017 08:55 — forked from mbostock/.block
Treemap
// ConvexHull.js
var epsilon = 1E-10;
// IN: vectors or vertices
// OUT: dot product
var dot = function(v1, v2) {
return (v1.x * v2.x) + (v1.y * v2.y) + (v1.z * v2.z);
}