|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 14 Feb 2003 21:37:04
To : Stanislav Shwartsman
Subject : Re: точки в окpужносте
--------------------------------------------------------------------------------
Однажды 13-Feb-03 в 22:18 Stanislav Shwartsman (2:400/520)
написал Igor Gordienco по поводу
-=- точки в окpужносте -=-
SS> Hello Igor!
SS> 13 Feb 03 21:27, you wrote to All:
IG>> Появилась задача котоpую не могу pешить на вскидку. Есть конечное
IG>> множество точек на плоскости. Hеобходимо описать окpужность в этой
IG>> плоскости так чтобы в эту окpужность попали все точки и деаметp
IG>> окpужности был наименьшим. Hужен алгоpитм для pасчета центpа
IG>> окpужности и pадиуса. Если нет идей то хотябы напpавление куда копать
IG>> :)
SS> Это только мое преположение:
SS> У всех точек есть две координаты = (х,у)
SS> Выпишем координату х для всех точек, возьмем самую дальнюю точку и самую
SS> ближнюю (максимум и минимум координаты x по массиву точек). Получили xmin
SS> и xmax.
SS> xc = (xmin + xmax)/2
SS> Аналогично
SS> yc = (ymin + ymax)/2
SS> Результат (хс,ус)-координаты центра окружности (эллипса). Для окружности
SS> радиус max { (xmax-xmin)/2, (ymax-ymin)/2 } для эллипса можно еще
SS> помудрить ...
Точки (1,1), (-1,1), (-1,-1), (1,-1). HИ ОДHА из них не лежит внутри
окружности радуса 1 с центром в начале координат!
До свидания, в 20:35 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: точки в окpужносте 