Data structure and triangulation algorithm for non-uniform landscapes

Landscape modeling is important in computer graphics applications. In the field of computer graphics, representations for rectangular dissections are used in synthetic design processes. There are unavoidable problems with real-time rendering of non-uniform landscapes. One of them is ability of expression on terrain rendering. In this paper, we propose a data structure of rectangular dissections with heterogeneous cells and present a triangulation algorithm for the data structure with elevation data. The data structure possesses the potential for high-quality expression. The triangulation algorithm generates base triangular meshes for the data structure with consideration of visualization problems and produces a fundamental polygon model of the data structure for terrain maps.