Fractal Block Engine

Home --> Programming Projects --> Fractal Block Engine

See here for some thoughts about programming FPS games in general.

See here for some ideas and techniques for programming classical block based games.

The point of this page is to talk about how to take the block based game genre and take it to the extreme:

A system where every block can be subdivided into 16x16x16 blocks recursively.
This makes the world into a "fractal" (hence the name Fractal Block Engine).

This is the engine used by the computer game Fractal Block World.

3 Main Systems	The 3 main components of the engine
Coordinates	The various coordinate systems used and fundamental terminology
Chunk Path Query	Querying a chunk by chunk path
Level Radii	Describing how we add and remove chunks based on their distance to the player
Moving Between Chunks	How we move the player from one chunk to another
Proto Chunks and Visibility Rays	Ray casting for visibility testing and an introduction to proto chunks
Rendering	How we render the world
Fertile Radius	Generalizing the concept of the level radius
Intro to Loading and Saving	An overview of how changes are saved and loaded
Procedural World Generation	Several pages describing how worlds are procedurally generated
Ray Algorithm	The algorithm for shooting a ray into the world
Loading and Saving	The loading and saving system (chunk changes objects, chunk files)