Współrzędne przecięć półprostej z prostopadłościanami

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

Współrzędne przecięć półprostej z prostopadłościanami

Post autor: meros »

Witam,
programuje gre 3d i natknąłem się na pewien problem. Nie jestem do końca pewny czy w dobrym dziale to umieszczam, proszę o wyrozumiałość.

Dla zobrazowania, załóżmy, że mamy klocki jednakowych rozmiarów z których zbudowany jest murek. Strzelamy w murek. Po strzale w klockach zostają dziury. W jaki sposób wyznaczyć które klocki mają dziure ? Klocki to prostopadłościany, strzał to półprosta. Szukane, to współrzędne gdzie zachodzi kolizja

Dane:
Rozmiary tablicy 3D prostopadłościanów (klocków): [ileX, ileY, ileZ]
Rozmiary klocków [w, h,d]
Punk początkowy P0 [x0, y0, d0]
Wektor kierunku Dir[xd, yd, zd]
Szukane:
Lista współrzędnych przez które przechodzi półprosta.

pozdrawiam
ODPOWIEDZ