Warunek przecięcia się trójkątów w przestrzeni

Obiekty i przekształcenia geometryczne, opisane za pomocą układu (nie zawsze prostokątnego) współrzędnych.
Melowiec
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 18 gru 2010, o 22:08
Płeć: Mężczyzna
Lokalizacja: Warszawa

Warunek przecięcia się trójkątów w przestrzeni

Post autor: Melowiec »

Witam. Mam do napisania program, który wylosuje n pary po 3 punkty w przestrzeni 3D z zakresu [0x20]x[0x20]x[0x20]. Następnie na tych punktach stworzy trójkąty i sprawdzi które trójkąty przecinają się.

Program jest prosty do napisania, ale nie znam warunku przecinania się trójkątów w przestrzeni R3. Czy ktoś mógłby mi pomóc? Jest to dosyć trudne do znalezienia przesz wyszukiwarkę. Chodzi mi tylko o ten warunek. Z góry dzięki.
ODPOWIEDZ