Warzone 2100 Forums

Code: Select all

clusters=[];
xav=[];
yav=[];
for (i=list.length-1; i>=0; --i) {
	var x=list[i].x,y=list[i].y;
	var found=false;
	for (var j=0; j<clusters.length; ++j) {
		if (distBetweenTwoPoints(xav[j],yav[j],x,y)<MAX_DISTANCE) {
			var n=clusters[j].length;
			clusters[j][n]=i;
			xav[j]=(n*xav[j]+x)/(n+1);
			yav[j]=(n*yav[j]+y)/(n+1);
			found=true;
			break;
		}
	}
	if (!found) {
		var n=clusters.length;
		clusters[n]=[i];
		xav[n]=x;
		yav[n]=y;
	}
}

Code: Select all

var x1,y1,x2,y2;

x1 = y1 = Number.MAX_VALUE;
x2 = y2 = Number.MIN_VALUE;

var droids = enumGroup(someGroup);
var i = droids.length;

while (-1<--i) {
  // calc A point = top-left
  x1 = Math.min(x1,droids[i].x);
  y1 = Math.min(y1,droids[i].y);
  // calc B point = bottom-right
  x2 = Math.max(x2,droids[i].x);
  y2 = Math.max(y2,droids[i].y);
  // prolly want to work out average position of droids here as well
}

var dist = distBetweenTwoPoints(x1,y1,x2,y2);

if (dist > maxRegroupDist) {
  // the droids are too far apart, probably taking different routes round map
  // don't bother regrouping them
} else if (dist < minRegroupDist) {
  // they are close enough already
  // don't bother regrouping them
} else {
  // regroup them to average droid position?
}