Procedural Generation of Large-Scale Forests Using a Graph-Based Neutral Landscape Model

Abstract

Specifying the positions and attributes of plants (e.g., species, size, and height) during the procedural generation of large-scale forests in virtual geographic environments is challenging, especially when reflecting the characteristics of vegetation distributions. To address this issue, a novel graph-based neutral landscape model (NLM) is proposed to generate forest landscapes with varying compositions and configurations. Our model integrates a set of class-level landscape metrics and generates more realistic and variable landscapes compared with existing NLMs controlled by limited global-level landscape metrics. To produce patches with particular sizes and shapes, a region adjacency graph is transformed from a cluster map that is generated based upon percolation theory; subsequently, optimal neighboring nodes in the graph are merged under restricted growth conditions from a source node. The locations of seeds are randomly placed and their species are classified according to the generated forest landscapes to obtain the final tree distributions. The results demonstrate that our method can generate realistic vegetation distributions representing different spatial patterns of species with a time efficiency that satisfies the requirements for constructing large-scale virtual forests.