Table of Contents

Namespace GrindFest.Dungeons.Procedural.Algorithms

Classes

BspLayoutAlgorithm

Binary-Space-Partition layout. Recursively splits a rectangular area until partitions are below maxPartitionSize, then carves a randomly-sized room inside each leaf. Rooms are connected by L-shaped corridors between siblings on the way back up the tree.

Produces predictable, rectangular rooms of varied sizes — classic Diablo crypt feel.