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