|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Iassenev 2:5020/400 10 Apr 2003 13:35:08
To : Max Alekseyev
Subject : Re: Hайти минимальную Bounding Sphere
--------------------------------------------------------------------------------
> АП> Есть множество точек (неважно 2Д-3Д). Hужно найти минимальную
> АП> описующую их окружность (сферу в 3Д). Просто bounding sphere
> АП> находится элементарно, а вот чтобы она была минимальной??? Пример.
> АП> Если есть одна точка, а вдали от нее еще несколько в куче, так вот,
> АП> чтобы центр был посередине между всеми точками, а не сдвигался в
> АП> сторону кучи.....
Задача имеет оптимальное решение за O(N), читайте "Вычислительная геометрия"
(Препарата и Шеймос). Кроме того, есть готовые решение - качайте
MagicSoftware(FreeMagic)
Желааю удачи,
Дмитрий Ясенев
--- ifmail v.2.15dev4
* Origin: Unknown (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
