1. Ściana Ściana jest wielokątem, który składa się z minimum trzech wierzchołków, z których każdy posiada współrzędne x, y, z. Ściana składająca się z trzech wierzchołków została pokazana na Rys. 1: Ściana składająca się z... czytaj dalej »

System wykrywania kolizji składa się między innymi z systemu wykrywania przecięć. Wybrane metody wykrywania przecięć zostały opisane poniżej.1. Przecięcie sześcianu ze zbiorem małych wielokątówW metodzie tej porównujemy współrzędne... czytaj dalej »

Drzewo BSP 2D (ang. Binary Space Partitioning) jest drzewem binarnym służącym do podziału płaszczyzny. Drzewo BSP 2D jest drzewem odcinków, które można traktować jako rzuty ścian na płaszczyznę. Scena dzielona jest w taki sposób, że w... czytaj dalej »

Drzewo czwórkowe (ang. Quad tree). Podobnie jak drzewo BSP 2D służy do podziału powierzchni płaszczyzny. Powierzchnia płaszczyzny jest dzielona dwoma prostopadłymi płaszczyznami na cztery równe części, z których każda może być dzielona... czytaj dalej »

Uproszczony model kamery jest wykorzystywany podczas procesu transformacji i rzutowania wielokątów na ekran. Transformacja wielokątów do pozycji obserwatora wymaga wypełnienia macierzy widoku. Macierz widoku może być zbudowana przy użyciu... czytaj dalej »

Listy PVS (ang. Potentially Visible Sets) są listami potencjalnie widocznych np.: sektorów, wielokątów, itd. Listy PVS możemy dodawać do dowolnych struktur np. drzew BSP, OCT itd. Listy PVS sektorów pozwalają szybko określać widoczne... czytaj dalej »

Portale (ang. Portals) są wirtualnymi ścianami, które łączą ze sobą zbiory wielokątów. Mając wygenerowane portale wykorzystujemy je np. do budowy list PVS lub dynamicznego ustalana widocznych wielokątów. Istnieją dwie podstawowe metody... czytaj dalej »

Mapy świateł (ang. Lightmap) służą do realizacji oświetlenia sceny. Zasada wykorzystania map świateł opiera się na renderowaniu wielokątów z właściwą teksturą oraz dodatkowo z teksturą mapy oświetlenia. Stosowane są dwie metody... czytaj dalej »

Metoda rzucania promieni (ang. Ray-casting)  jest przeciwieństwem metody śledzenia promieni (ang. Ray-tracing). Promienie możemy rzucać w przestrzeni 2D lub 3D.1. Rzucanie promieni w przestrzeni 2DRzucanie promieni w przestrzeni 2D jest... czytaj dalej »