Differences
This shows you the differences between two versions of the page.
|
gp:laboratoare:05 [2025/03/30 15:33] maria_anca.balutoiu |
gp:laboratoare:05 [2025/03/30 15:50] (current) maria_anca.balutoiu [Tasks] |
||
|---|---|---|---|
| Line 11: | Line 11: | ||
| * **Pathfinding:** Se implementează algoritmi precum A* pentru a asigura cele mai scurte și mai logice căi între camere. | * **Pathfinding:** Se implementează algoritmi precum A* pentru a asigura cele mai scurte și mai logice căi între camere. | ||
| - Vizualizarea dungeon-ului | - Vizualizarea dungeon-ului | ||
| - | * Tilemaps pentr 2D | + | * Tilemaps pentru 2D |
| * Instanțiere de prefabs pentru 3D | * Instanțiere de prefabs pentru 3D | ||
| - Optimizări și Îmbunătățiri | - Optimizări și Îmbunătățiri | ||
| * Occlusion Culling | * Occlusion Culling | ||
| * Elemente decorative | * Elemente decorative | ||
| - | <hidden> | ||
| - | </hidden> | + | ==== BSP ==== |
| + | BSP urmează o abordare recursivă de partiționare a spațiului în care o zonă mare este împărțită continuu în secțiuni mai mici. Pașii includ: | ||
| + | |||
| + | - **Inițializarea spațiului.** Se începe cu o regiune dreptunghiulară mare care reprezintă întreaga zonă a dungeon-ului. | ||
| + | - **Divizări recursive.** Se împarte recursiv spațiul în două subregiuni folosind fie o împărțire verticală, fie orizontală. Se continuă împărțirea până când regiunile ating o dimensiune minimă predefinită. | ||
| + | - **Plasarea camerei.** În fiecare subregiune, se plasează aleatoriu o cameră care se încadrează în spațiu. Camera nu trebuie neapărat să acopere întreaga subregiune, permițând amenajări mai naturale. | ||
| + | - **Conectarea camerelor.** Odată ce camerele sunt amplasate, coridoarele sunt create pentru a le conecta. | ||
| + | |||
| + | ==== Tasks ==== | ||
| + | - Generați procedural folosind BSP un dungeon. | ||
| + | - **Bonus.** Generați un dungeon cu minim 3 etaje. | ||
