|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 31 Jan 2002 22:21:19
To : Dennis
Subject : Re: Re[4]: circles
--------------------------------------------------------------------------------
"Dennis" <denis@tversu.ru> wrote in message
news:838812529.20020131200835@tversu.ru...
> >> >>Есть задача. Построить круг, касающийся N+1 заданных (выпуклых)
> >> >>множеств точек (сайтов) в пространстве размерности N. Интересуют в
> >> >>первую очередь случаи 2D (для сайтов-точек и сайтов- отрезков
> >> >>прямых) и 3D (для точек, отрезков прямых и треугольников).
> >> VD> Вообще-то, задача неоднозначна.
> SK> Решений может и не быть совсем, и часто.
>
> Само собой. Hо не в этом же проблема. Hужна хоть какая-то зацепка
> (алгоритм, дающий одно из решений, если таково(ы)е) сущетвуу(ю)т), а
> "довести" его уж как-нибудь...
Я имел в виду, что задача в общем случае не решаема, и, возможно,
следует изменить условие, добавив, например, "касаться максимального
числа множеств" и, возможно, "окружность минимального ралиуса".
Либо вообще отказаться от круга и перейти к эллипсоидам, а то и
просто искать точку, с минимальной суммой квадратов расстояний
до заданных множеств.
> Как-то уж слишком задача тривиальной выглядит. И просто все, и
> очевидно, и, скорее всего, уже до нас все придумано и доказано... Hо
> КАК?! :)
А задача может выгладеть очень тривиально, например как сложить
два и два и получить семь. Чего проще.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
