English

Utilizing WaveFunctionCollapse Algorithm for Procedural Generation of Terrains using Remotely Sensed Elevation Data

Image and Video Processing 2024-12-09 v1

Abstract

Procedural terrain generation plays a vital role in creating virtual landscapes for games, simulations, and various applications. The WaveFunctionCollapse (WFC) algorithm has proven effective in generating content by learning patterns from example data. In this research, we adapt WFC to generate terrain height maps using Shuttle Radar Topography Mission (SRTM) data. Instead of directly using raw height values, we use slopes to better capture structural features and preserve terrain patterns. Statistical comparisons, including histogram analysis, as well as evaluations of the mean, median, and standard deviation of input and output data, demonstrate that the algorithm effectively retains the input's structural characteristics while generating new terrain. the results show that WFC, with slope-based input and height-level transformations, can generate realistic terrain patterns for applications in game development and beyond.

Keywords

Cite

@article{arxiv.2412.04688,
  title  = {Utilizing WaveFunctionCollapse Algorithm for Procedural Generation of Terrains using Remotely Sensed Elevation Data},
  author = {Seyedparsa Dajkhosh},
  journal= {arXiv preprint arXiv:2412.04688},
  year   = {2024}
}

Comments

codes in https://github.com/parsadaj/WaveFunctionCollapse

R2 v1 2026-06-28T20:25:01.833Z