Voronoi

<html>
<head>
</head>
<body>
<h2>Euclidean</h2>
<div id="euclidean"></div>
<h2>Manhattan</h2>
<div id="manhattan"></div>
<h2>Minkowski 3</h2>
<div id="minkowski_3"></div>
<script>
Voronoi = function(opts) {
	var my = {
		container: opts.container || "voronoi",
		distance_function: opts.distance_function,
		x: opts.x || 800,
		y: opts.y || 600,
		num_verticies: opts.num_vericies || 8,
		voronoi_map: [],
		verticies: [],
		verbose: opts.verbose || 0,
	};
	var that = {};

// Creates random rgb data for testing draw method
	var initRandom = function() {
		for(var y = 0; y < my.y; y++) {
			for(var x = 0; x < my.x; x++) {
				var cell = {
					r: Math.floor((Math.random()*255)+1),
					g: Math.floor((Math.random()*255)+1),
					b: Math.floor((Math.random()*255)+1),
				};
				my.voronoi_map[y] = my.voronoi_map[y] || [];
				my.voronoi_map[y][x] = cell;
			}
	
		}
	};

initRandomVerticies();
	voronoi(my.distance_function); 
	draw();
};

// Set up various distance functions
distance_functions = {
	euclidean: function(delta_x, delta_y) {
		return Math.sqrt(delta_x * delta_x + delta_y * delta_y);
	},
	manhattan: function(delta_x,delta_y) {
		return Math.abs(delta_x) + Math.abs(delta_y);
	},
	minkowski_3: function(delta_x, delta_y) {
		return 0.33 * ( Math.pow(Math.abs(delta_x), 3) + 
				Math.pow(Math.abs(delta_y), 3));
	},
};

euclidean = new Voronoi({
	container: "euclidean",
	x: 80,
	y: 60, 
	distance_function: distance_functions.euclidean,
});
manhattan = new Voronoi({
	container: "manhattan",
	x: 80,
	y: 60, 
	distance_function: distance_functions.manhattan,
});
minkowski_3 = new Voronoi({
	container: "minkowski_3",
	x: 80,
	y: 60, 
	distance_function: distance_functions.minkowski_3,
});
</script>
</body>
</html>