![]() |
C/C++ & Visual C++Úvodem |
Úvodem | Datové struktury | Kurz DirectX | Downloads | Otázky a odpovědi | 2001 | 2002 | 2003 | 2004 |
|
Datové struktury a algoritmy (14.) Minule jsme si ukázali metody, kterými lze navštívit každý uzel stromu, byly to metody preorder, inorder a také postorder. Všechny tyto metody procházely strom do hloubky. V dnešním pokračování se podíváme na průchod stromem do šířky. Teorie je velice pěkná věc, ale lepší jsou praktické ukázky využití průchodu stromem a tak se i my podíváme na dva příklady. Jeden bude dnes a na ten druhý se podíváme příště. V této lekci dále upravíme pohyb kamery, který jsme načali v minulé lekci. Doplníme formát souboru cesty a použijeme jiný typ interpolace mezi segmenty. Dále si něco povíme o technice Level Of Detail (LOD). V této lekci si povíme, jak LOD obecně funguje a příště zkusíme implementovat jednoduchý LOD do našeho enginu.
|
|