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