This shows you the differences between two versions of the page.
|
gp:laboratoare:05 [2025/03/30 15:39] maria_anca.balutoiu [Tasks] |
gp:laboratoare:05 [2025/03/30 15:50] (current) maria_anca.balutoiu [Tasks] |
||
|---|---|---|---|
| Line 18: | Line 18: | ||
| ==== BSP ==== | ==== BSP ==== | ||
| - | ==== Tasks ==== | + | 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. | ||