Home › Per Red Blob Games' polygonal-map article, a 2D …
Per Red Blob Games' polygonal-map article, a 2D dungeon / terrain partitioned by random sites uses which classical structure?
ABayer-matrix dither
BConvex hull only
CQuaternion rotation
DVoronoi diagram
Answer & Solution
Correct answer: D. Voronoi diagram
Red Blob Games (Polygonal Map Generation): Voronoi sites + Delaunay triangulation partition the plane into convex cells used for islands, biomes, regions.
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?In procedural dungeon generation, BSP (Binary Space Partitioning) is used to do which?For 3D terrain / volumes, SIMPLEX noise (Perlin 2001) was introduced primarily to address