Clustering algorithm

cluster.js

var clusters = [];

while (walks.length > 0) {
	var walk = walks.pop();
	var point = walk.startPoint;
	var count = 0;
	var lat = 0;
	var lng = 0;
	
	for (var i = walks.length - 1; i >= 0; i--) {
		var adjacent = walks[i];
		var adjacentPoint = adjacent.startPoint;
		var distance = pixelDistance(point, adjacentPoint, zoom);
		
		if (minDistance > distance) {
			walks.splice(i, 1);
			
			count++;
			lat += adjacentPoint.lat;
			lng += adjacentPoint.lng;
		}
	}
	
	var cluster;
	
	if (count > 0) {
		count++;
		lat += point.lat;
		lng += point.lng;
		
		cluster = {
			count: count,
			point: {
				lat: lat / count,
				lng: lng / count
			}
		};
	} else {
		cluster = walk;
	}
	
	clusters.push(cluster);
}

return clusters;