|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 29 Mar 2003 21:39:18
To : Mity Usanov
Subject : Re: 3угольник и куб
--------------------------------------------------------------------------------
"Mity Usanov" <Mity.Usanov@p3.f79.n5002.z2.fidonet.org> wrote in message
news:1048879059@p3.f79.n5002.z2.ftn...
> [ы] Привет, как жизнь, All ?
>
> Подскажите пожалуйста, как определить пересекаються или нет
> треугольник и параллепипед (или как там его) в пространстве..
а точно треугольник? в смысле плоский?
если да, то можно
1) выяснить пересекается ли параллелерипед плоскостью
в которой лежит треугольник (проводим плоскость по трем
точкам и определяем что угловые точки не все с одной
стороны от этой плоскости.
2) если пересекает, то найти места пересечения ребер
параллелериреда с этой самой плоскостью и построить
многоугольник и переходим в 2D и определяем лежит ли
треугольник внутри этого самого многоугольника, или
многоугольник внутри треугольника, или есть ли
пересечения ребер одного ребрами другого
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
