[DEAFFF]

Привет! есть несколько окружностей/сфер , как найти окружность/сферу описанную вокруг этих окружностей/сфер?

Пока в голову приходит одна идея, это найти центр центров, а затем относительно него радиус окружности, но что то подсказывает что это не лучший вариант...

Есть идеи господа?

Добавлено через 33 минуты
первый метод:

for each(circle in circles)
{
	_x += circle.x;
	_y += circle.y;
}
 
_x /= circles.length;
_y /= circles.length;
 
for each(circle in circles)
{
	var dx:Number = circle.x - _x;
	var dy:Number = circle.y - _y;
 
	var tempRadius:Number = Math.sqrt(dx * dx + dy * dy) + circle.radius;
	_radius = Math.max(_radius, tempRadius);
}

второй метод:

var maxX:Number = -Number.MAX_VALUE;
var minX:Number = Number.MAX_VALUE;
 
var maxY:Number = -Number.MAX_VALUE;
var minY:Number = Number.MAX_VALUE;
 
for each(circle in circles)
{
	maxX = Math.max(maxX, circle.x + circle.radius);
	minX = Math.min(minX, circle.x - circle.radius);
 
	maxY = Math.max(maxY, circle.y + circle.radius);
	minY = Math.min(minY, circle.y - circle.radius);
}
 
_x = minX + 0.5*(maxX - minX);
_y = minY + 0.5*(maxY - minY);
 
for each(circle in circles)
{
	var dx:Number = circle.x - _x;
	var dy:Number = circle.y - _y;
 
	var tempRadius:Number = Math.sqrt(dx * dx + dy * dy) + circle.radius;
	_radius = Math.max(_radius, tempRadius);
}

какие есть идеи еще?