|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 25 May 2001 20:03:16
To : All
Subject : Re: Пересечение двух фигур
--------------------------------------------------------------------------------
"Andrey Romanov" <Andrey.Romanov@p10.f13.n5052.z2.fidonet.org> wrote in
message news:990757965@p10.f13.n5052.z2.ftn...
> LS> Есть две фигуры, например куб и тетраэдр, заданные координатами
> LS> вершин.
> LS> Как определить пересекаются ли они?
> Если кyб полностью лежит в положительном полyпространстве одной из граней
> тетраедра или тетраедр ... граней кyба,
> значит тела не пересекаются, иначе пересекаются.
Иначе ... неизвестно.
Есть варианты когда они попадают в разные полуплоскости
друг друга и не пересекаются. Hапример,
куб с узлами (+/-1, +/-1, +/-1)
тетраэдр с узлами (0, 2.5, 0), (2.5, 0, 0), (2.5, 2.5, 1), (2.5, 2.5, -1).
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
