Libove Blog

Personal Blog about anything - mostly programming, cooking and random thoughts

#gamedev progress:

I've implemented a new algorithm to create level layouts. The previous approach added on chamber after the other only connecting it at one suitable location. This lead to "tree like" layout.

The new approach creates a Delaunay triangulation where each chambers center is a vertex. Then it discards edges as long as the graph stays connected. The remaining edge are used to as corridors.

Screenshot showing the corridor plan graph Screenshot showing the resulting level layout





Interactions

Liked by Bobo_PK πŸ¦„

Reposted by Niko