Mentor
Halterman, Richard
Document Type
Article
Publication Date
11-2023
Abstract
This project procedurally generates an infinite wilderness populated with deterministic hiking trails. Our approach recognizes that hiking trails depend on contextual information beyond the location of the path itself. To address this, we implemented a layered procedural system that orchestrates the generation process. This helps ensure the availability of contextual data at each stage. The first layer handles terrain generation, establishing the foundational landscape upon which trails will traverse. Subsequent layers handle point of interest identification and selection, trail network optimization through proximity graphs, and efficient pathfinding across the terrain. A notable feature of our approach is the deterministic nature of the hiking trails. This characteristic removes the need for storing trail or terrain data, as this technique regenerates the same terrain and paths from any starting point and approach direction. The result is an immersive, boundlessly explorable wilderness.
Recommended Citation
Jensen, Matthew, "HIKING TRAIL GENERATION IN INFINITE LANDSCAPES" (2023). MS in Computer Science Project Reports. 10.
https://knowledge.e.southern.edu/mscs_reports/10
Included in
Other Computer Sciences Commons, Software Engineering Commons, Theory and Algorithms Commons