точки в окpужносте

From

Ilya Rogov (2:5030/1334.1024)

To

Igor Gordienco ()

Date

2003-02-28T02:07:54Z

Area

RU.ALGORITHMS

    Привет тебе, Igor, с того света от Ильи.

 Давным-давно, 13 Feb 03 21:27, когда земля была ещё тёпленькая
 и по ней бегали мамонты, Igor Gordienco и All говорили про точки в окpужносте:

 IG> Появилась задача котоpую не могу pешить на вскидку. Есть конечное
 IG> множество точек на плоскости. Необходимо описать окpужность в этой
 IG> плоскости так чтобы в эту окpужность попали все точки и деаметp
 IG> окpужности был наименьшим. Нужен алгоpитм для pасчета центpа
 IG> окpужности и pадиуса. Если нет идей то хотябы напpавление куда копать
 IG> :)

 IG> P.S. Вообще нужен элипс, но пока сойдет и окpужность.

   Ищешь ихний центр масс и берёшь наиболее удалённую от него точку. Вот тебе и центр окружности и ейный радиус. С эллипсом будет посложнее ...

                                                        Ilya Rogov
... Бредить помогали вопли моих соседей
---
 * Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)