A multiresolution model for plane graphs representing geographic maps
- Autores: Raquel Viaña Fernández
- Directores de la Tesis: Pedro Antonio Ramos Alonso (dir. tes.)
, Enrico Puppo (dir. tes.) - Lectura: En la Universidad de Alcalá ( España ) en 2005
- Idioma: inglés
- Tribunal Calificador de la Tesis: Alberto Márquez Pérez (presid.) , David Orden Martín (secret.) , Ferran Hurtado Díaz (voc.) , Michela Bertolotto (voc.) , Manuel Abellanas Oar (voc.)
- Texto completo no disponible (Saber más ...)
- Resumen
Multiresolution techniques allow the representation of a single mathematical model in several levels of detail, Multiresolution models have been developed for curves, surfaces, and solid objects, but there is not any theoretically sound multiresolution model for plane graphs which allows navigating through entities representing the same object al different levels of detail.
The model we have developed in this thesis is a compact framework relating representations of the same plane graph at different scales, from which graphs at the levels of detail required by the user con be extracted, while maintaining the overall combinatorial structure consistent.
The main application of this work relies on the advantages that the model introduces for storing, processing, and visualizing geographic maps in vector format. The multiresolution representation developed in this thesis allows the transmission of maps on the web, both progressively (sending a map al low resolution first, followed by details that progressively increase the level of detail) and selectively (concentrating the transmission of details on some parts of the map). The model can also be regarded as a form of compression for maps in vector format.
