|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 28 Mar 2003 14:15:34
To : Ђ«ҐЄб ¤а Џ«г¦ЁЄ®ў
Subject : Hайти минимальную Bounding Sphere
--------------------------------------------------------------------------------
Replying to a message of Александр Плужников to All:
АП> Есть множество точек (неважно 2Д-3Д). Hужно найти минимальную
АП> описующую их окружность (сферу в 3Д). Просто bounding sphere
АП> находится элементарно, а вот чтобы она была минимальной??? Пример.
АП> Если есть одна точка, а вдали от нее еще несколько в куче, так вот,
АП> чтобы центр был посередине между всеми точками, а не сдвигался в
АП> сторону кучи.....
Вот некоторые ссылочки:
http://www.inf.ethz.ch/personal/gaertner/miniball.html
http://web.yl.is.s.u-tokyo.ac.jp/~affeldt/study/smallest.ps
http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html
И вообще поиск в гугле по "smallest enclosing ball" много чего интересного дает.
Regards, ш.ш
Max ~
--- OS/2 Uptime: 0d 14h 0m 59s 693ms
* Origin: Пусть сырая метель мягко стелет постель. (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
