Przecinanie się trójkątow w 3D

Obiekty i przekształcenia geometryczne, opisane za pomocą układu (nie zawsze prostokątnego) współrzędnych.
koperek007
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 14 kwie 2009, o 12:13
Płeć: Mężczyzna

Przecinanie się trójkątow w 3D

Post autor: koperek007 »

Witam. Jak sprawdzić, że dwa trójkąty się przecinają(przenikają) w przestrzeni 3d?
Pkt, na których budowane są trójkąty są dowolne.

Jakaś najprostsza metoda, gdyż potrzebuję na jej podstawie napisać program, a żeby go napisać muszę mieć najpierw rozwiązanie matematyczne.

Ogólnie napisać program, który losuje 2 pary po 3 pkt w przestrzeni 3D z zakresu [0,20]x[0,20]x[0,20]. A następnie na tych punktach stworzy trójkąty i sprawdzi które trójkąty się przecinaja(przenikają).
ODPOWIEDZ