|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dennis 2:5020/400 31 Jan 2002 21:07:17
To : Sergiy Kanilo
Subject : Re[4]: circles
--------------------------------------------------------------------------------
Добрый день!
>> >>Есть задача. Построить круг, касающийся N+1 заданных (выпуклых)
>> >>множеств точек (сайтов) в пространстве размерности N. Интересуют в
>> >>первую очередь случаи 2D (для сайтов-точек и сайтов- отрезков
>> >>прямых) и 3D (для точек, отрезков прямых и треугольников).
>> VD> Вообще-то, задача неоднозначна.
SK> Решений может и не быть совсем, и часто.
Само собой. Hо не в этом же проблема. Hужна хоть какая-то зацепка
(алгоритм, дающий одно из решений, если таково(ы)е) сущетвуу(ю)т), а
"довести" его уж как-нибудь...
Как-то уж слишком задача тривиальной выглядит. И просто все, и
очевидно, и, скорее всего, уже до нас все придумано и доказано... Hо
КАК?! :)
--
Best regards,
Dennis
mailto: denis@tversu.ru
ICQ: 21938733
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Tver State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
