Multi-VMap is a compact framework from which plane graphs representing geographic maps at different levels of detail can be extracted. Its main feature is that the scale of the extracted map can be variable through its domain, while each entity maintains consistent combinatorial relations with the rest of entities represented in the map. The model is based on a set of operators, called updates, which modify the level of detail in a small portion of a map. The set of updates is partially ordered, and can therefore be represented as a Directed Acyclic Graph, which defines our multi-scale structure. An algorithm to extract a map at the required resolution is proposed, and a lower bound for the number of different maps which can be extracted from the model is given. The model supports map data processing operations (e.g., querying), as well as progressive and selective transmission of maps over a network.

Multi-VMap: a Multi-Scale Model for Vector Maps

MAGILLO, PAOLA;PUPPO, ENRICO;
2006-01-01

Abstract

Multi-VMap is a compact framework from which plane graphs representing geographic maps at different levels of detail can be extracted. Its main feature is that the scale of the extracted map can be variable through its domain, while each entity maintains consistent combinatorial relations with the rest of entities represented in the map. The model is based on a set of operators, called updates, which modify the level of detail in a small portion of a map. The set of updates is partially ordered, and can therefore be represented as a Directed Acyclic Graph, which defines our multi-scale structure. An algorithm to extract a map at the required resolution is proposed, and a lower bound for the number of different maps which can be extracted from the model is given. The model supports map data processing operations (e.g., querying), as well as progressive and selective transmission of maps over a network.
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/217887
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 6
social impact