|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitri Vorobiev 2:5020/400 26 Mar 2003 16:56:25
To : Ђ«ҐЄб ¤а Џ«г¦ЁЄ®ў
Subject : Re: Hайти минимальную Bounding Sphere
--------------------------------------------------------------------------------
Александр Плужников пишет:
>
> Есть множество точек (неважно 2Д-3Д). Hужно найти минимальную описующую их
> окружность (сферу в 3Д). Просто bounding sphere находится элементарно, а вот
> чтобы она была минимальной???
Видел лет семь назад статью, в которой рассматривалась именно эта
задача. Автор -- H.W.E. Jung, название -- \"Uber die kleinste Kugel, die
eine R\"aumliche Figur einschliesst. Опубликована чуть ли не в начале ХХ
века. Hазвания журнала не помню сейчас, но вот удалось найти на
www.emis.de статью, которая на указанную должна ссылаться:
S\"uss, Wilhelm
\"Uber die kleinste Kugel, die jede Figur gegebenen Durchmessers
einschliesst. (German)
[J] Abh. Math. Semin. Univ. Hamb. 20, 115-116 (1955). [ISSN 0025-5858]
Ещё на имя Юнга можно глянуть в мат. энциклопедии. У меня остались
смутные воспоминания о том, что там, вроде как, тоже упоминалась эта задача.
С уважением,
Дмитрий
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Hайти минимальную Bounding Sphere 
