Download presentation
Presentation is loading. Please wait.
Published byChastity Waters Modified over 9 years ago
1
YGGDRASIL WORLD GENERATION A modular approach to procedural world generation
2
Features Highly flexible Semi predictable output Modular framework Automatic world update Step-by-step generation Random and prefabricated rooms High control over room layouts and spacing Three different graph generators Ensured connectivity Two different corridor generators
3
Generation Screenshots
4
Normal distribution
5
Generation Process Generation is split into modules Room and layout generator Node graph generator Node graph simplifier Corridor generator Grid conversion Wall generator Binary space partitioning Run in order, can require data from others External configuration files
6
Generation Process
7
Rooms and layout Prefabricated Rooms High variety and control Randomized Rooms Normal distribution Room Layout Circular algorithm Portals Connectivity between rooms One on each side
8
Rooms and layout
9
Node graph generators Connect the rooms Three algorithms Delaunay triangulation Gabriel graphs Relative neighborhood graphs Circles Greedy and expensive algorithms Problem: All nodes are checked Solution: Sort nodes on XY-axis
10
Node graph generators
11
Node graph simplifiers Minimum Spanning Tree (MST) Lowest edge cost Ensures node connectivity to graph Remove redundant edges Remove loops End with tree structure Greedy algorithms
12
Node graph simplifiers
13
Corridor generator Node graph for connectivity Either complete or simplified graph Portals Find closest between two rooms Various shapes L-shapes Straight lines Bresenham’s algorithm Width
14
Corridor generator
15
Grid conversion and walls Convert dungeon data to grid format Wasteful on memory Walls Line between void and non-void cells in grid Internal walls between corridors and rooms
16
Grid conversion and walls
17
Binary space partitioning Splits dungeon grid into smaller pieces Later usable for Render optimization Physics Artificial Intelligence General performance optimization
18
Step-by-step generation Generate in real time One frame = one step Three stage process Pre step Step Post step Highly useful Graphic representation of generation process Preloading next level No loading times!
19
Live demonstration Time for a live demonstration of Yggdrasil World Generation
20
Questions? Any questions about anything?
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.