|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 13 Feb 2003 23:18:49
To : Igor Gordienco
Subject : точки в окpужносте
--------------------------------------------------------------------------------
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> :)
Это только мое преположение:
У всех точек есть две координаты = (х,у)
Выпишем координату х для всех точек, возьмем самую дальнюю точку и самую
ближнюю (максимум и минимум координаты x по массиву точек). Получили xmin
и xmax.
xc = (xmin + xmax)/2
Аналогично
yc = (ymin + ymax)/2
Результат (хс,ус)-координаты центра окружности (эллипса). Для окружности
радиус max { (xmax-xmin)/2, (ymax-ymin)/2 } для эллипса можно еще
помудрить ...
E-mail: gate@fidonet.org.il
Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
Bye !
Stanislav (AKA Night's Man) [Team Technion]
---
* Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
точки в окpужносте 
