This work focuses on the use of hierarchical structures to interactively visualize terrain. Our purpose is to achieve real time three-dimensional visualization of terrain models obtained from a geographic information system. These models can represent a broad area of the Earth's surface with detailed information, thus yielding very large data sets. For this reason, it is necessary to use a compatible structure to store and query these data. In this work, we present a new structure which combines advantages of di erent structures provided in the literature. We also discuss an implementation of these ideas and a series of tests, drawing several conclusions.