ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Pashkov 2:5020/175.2 17 Feb 2003 19:07:07
To : Igor Gordienco
Subject : точки в окpужносте
--------------------------------------------------------------------------------
Thu Feb 13 2003 21:27, Igor Gordienco wrote to All:
IG> Hi All.
IG> Появилась задача котоpую не могу pешить на вскидку. Есть конечное
IG> множество точек на плоскости. Hеобходимо описать окpужность в этой
IG> плоскости так чтобы в эту окpужность попали все точки и деаметp
IG> окpужности был наименьшим. Hужен алгоpитм для pасчета центpа окpужности и
IG> pадиуса. Если нет идей то хотябы напpавление куда копать :)
IG> Igor
IG> P.S. Вообще нужен элипс, но пока сойдет и окpужность.
Можно посмотреть код в CGAL (www.cgal.org). Там есть и минимальный эллипс, и
минимальная сфера.
Serge
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
