Home › In procedural dungeon generation, BSP (Binary Sp…
In procedural dungeon generation, BSP (Binary Space Partitioning) is used to do which?
ACompress dungeon data with entropy coding
BSolve which texture to bake into walls
CRecursively split a rectangle into sub-rooms
DRender rooms in front-to-back order only
Answer & Solution
Correct answer: C. Recursively split a rectangle into sub-rooms
Red Blob Games + roguelike dev: BSP partitions a rectangle into leaves; each leaf becomes a room; corridors connect siblings. Classic since 1980s.
Related questions
Per Inigo Quilez (iquilezles.org) and the demoscene tradition, SIGNED DISTANCE FUNCTIONS (In procedural generation, the SEED for an RNG is essential for which property?In an L-SYSTEM used for procedural plant / city generation, the core operation is which?In procedural cave / dungeon generation, CELLULAR AUTOMATA (e.g. 4-5 rule) typically smootIn a terrain pipeline, EROSION simulation is typically used to do which?WAVE FUNCTION COLLAPSE (Gumin 2016) generates tilemaps by applying which paradigm?For 3D terrain / volumes, SIMPLEX noise (Perlin 2001) was introduced primarily to address Per typical procedural-terrain practice, OCTAVES of summed noise (fBM) produce which prope