|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Pashkov 2:5020/175.2 26 Mar 2003 17:09:27
To : Ђ«ҐЄб ¤а Џ«г¦ЁЄ®ў
Subject : Hайти минимальную Bounding Sphere
--------------------------------------------------------------------------------
Wed Mar 26 2003 14:26, Александр Плужников wrote to All:
АП> Есть множество точек (неважно 2Д-3Д). Hужно найти минимальную описующую
АП> их окружность (сферу в 3Д). Просто bounding sphere находится элементарно,
АП> а вот чтобы она была минимальной???
АП> Пример. Если есть одна точка, а вдали от нее еще несколько в куче, так
АП> вот, чтобы центр был посередине между всеми точками, а не сдвигался в
АП> сторону кучи.....
Минимальние эллипс и сфера были в CGAL (www.cgal.org)
Serge
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
