3D terrain construction algorithm based on iterated function systems

摘要

Abstract: A novel 3D-terrain construction algorithm is represented in this paper. Traditional construction algorithms based on terrain self-similitude often ignore its structural features. This algorithm not only guarantees the integral and local self-similitude of constructed terrain, but also describes its structural features realistically. Iterated function system is used to construct terrain structural lines first. Then heights are got and adjusted by washing- out algorithm. Structural features of constructed 3D-terrain with this algorithm is conforming to the natural scenes, so it is more similar to natural scenes.!4