Multiresolution terrain models provide a compact description of a topographic surface at multiple levels of accuracy, and they are useful in several applications to access terrain representations where the resolution in each area is defined based on application needs. In this paper we focus on a model, called the Multiresolution Triangular Model (MTM), which generalizes many other multiresolution models proposed in the literature, and is based on a collection of fragments of plane triangulations organized into a directed acyclic graph. We consider a set of basic spatial operations, which include the extraction of a terrain representation at a user-defined level of resolution, as well as answering interference (e.g., point location, segment and region intersection) and navigation queries, at a certain resolution. We present two data structures to encode the MTM, and related algorithms to perform the above operations. Experimental results from implementation within a prototype system are reported.

Variable resolution operators on a multiresolution terrain model

De Floriani Leila;Magillo Paola;Puppo Enrico;
1996-01-01

Abstract

Multiresolution terrain models provide a compact description of a topographic surface at multiple levels of accuracy, and they are useful in several applications to access terrain representations where the resolution in each area is defined based on application needs. In this paper we focus on a model, called the Multiresolution Triangular Model (MTM), which generalizes many other multiresolution models proposed in the literature, and is based on a collection of fragments of plane triangulations organized into a directed acyclic graph. We consider a set of basic spatial operations, which include the extraction of a terrain representation at a user-defined level of resolution, as well as answering interference (e.g., point location, segment and region intersection) and navigation queries, at a certain resolution. We present two data structures to encode the MTM, and related algorithms to perform the above operations. Experimental results from implementation within a prototype system are reported.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/1106454
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact