Multi-VMap: A multi-scale model for vector maps

GeoInformatica

Volumn 10, Issue 3, 2006, Pages 359-394

  Viaña, Raquel ^a,b   Magillo, Paola ^c   Puppo, Enrico ^c   Ramos, Pedro A ^a  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b Despacho E 218 Edificio Politecnico ^*  (Spain)

^c UNIVERSITY OF GENOA   (Italy)

Author keywords

Map; Multi scale; Multiresolution; Plane graph

Indexed keywords

COMBINATORIAL MATHEMATICS; DATA PROCESSING; MAPPING; MATHEMATICAL MODELS; QUERY LANGUAGES; VECTOR QUANTIZATION;

COMBINATORIAL RELATIONS; DIRECTED ACYCLIC GRAPH; PLANE GRAPH;

GEOGRAPHIC INFORMATION SYSTEMS;

ALGORITHM; GEOLOGICAL MAPPING; GRAPHICAL METHOD; RESOLUTION; VECTOR;

EID: 33845247297     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-006-9832-y     Document Type: Article

References (48)

1. P. Alexandroff. Elementary Concepts of Topology. Dover Publications, New York, 1961.
2. M. Barr and C. Wells. Category Theory for Computer Science. Prentice-Hall, 1995.
3. M. Bertolotto. "Geometric modeling of spatial entities at multiple levels of resolution," Ph.D.Thesis. Department of Computer Science, University of Genova 1998.
4. M. Bertolotto, L. De Floriani and E. Puppo. "Multiresolution topological maps,"Advanced Geographic Data Modelling-Spatial Data Modelling and Query Languages for 2D and 3D Applications, in M. Molenaar, S. De Hoop (Eds.), Publications on Geodesy-New Series, Vol. 40, pp. 179-190, Netherland Geodetic Commission, 1994.
5. M. Bertolotto and M.J. Egenhofer. "Progressive transmission of vector map data over the world wide web," GeoInformatica, Vol. 5(4):345-373, 2001.
6. B. Buttenfield. "Progressive transmission of vector data on the internet: A cartographic solution," in Proc. 19th Int. Cartographic Conf., pp. 581-590, Ottawa, Canada, 1999.
7. B. Buttenfield. " Transmitting Vector Geospatial Data across the Internet," in Second International Conference, GIScience, Lecture Notes in Computer Science, pp. 51-64, Springer, Berlin Heidelberg New York, 2002.
8. J.P. Corbett. "Topological principles in cartography," Technical Report 48, U.S. Bureau of Census, USA, 1979.
9. M. De Berg, M. van Kreveld and S. Schirra. "Topologically correct subdivision simplification using the bandwidth criterion," Cartography and Geographic Information Systems, Vol. 25(4): 243-257, 1998.
10. L. De Floriani, P. Marzano and E. Puppo. "Spatial queries and data models," in A.U. Frank, I. Campari (Eds.), Spatial Information Theory - A theoretical basis for GIS, LNCS, Vol.716, pp. 113-138, Springer, Berlin Heidelberg New York, 1993.
11. L. De Floriani and P. Magillo. "Multiresolution mesh representation: Models and data structures," in M. Floater, A. Iske, E. Qwak (Eds.), Tutorials on Multiresolution in Geometric Modelling, pp. 363-418, Springer, Berlin Heidelberg New York, 2002.
12. G. Dettori and E. Puppo. "How generalization interacts with the topological and metric structure of maps," in Proc. 7th Int. Symp. on Spatial Data Handling, 9A.27-9A.38, Delft, 1996.
13. R.P. Dilworth. "A decomposition theorem for partially ordered sets," Annals of Mathematics, Vol. 51:161-166, 1950.
14. D.H. Douglas and T.K. Peucker. "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," The Canadian Cartographer, Vol. 10(2):112-122, 1973.
15. M. Egenhofer, A. Frank and J. Jackson. "A topological data model for spatial databases," in Proc. of the Symposium on the Design and Implementation of Large Spatial Databases, Lecture Notes in Computer Science, Vol. 409, pp. 271-286, Santa Barbara, California, 1989.
16. M.J. Egenhofer, E. Clementini and P. di Felice. "Evaluating inconsistencies among multiple representations," in Proc.s 6th International Symposium on Spatial Data Handling, pp. 901-920, Edinburgh, Scotland, 1994.
17. U. Finke and K.H. Hinrichs. "The quad view data structure - a representation for planar subdivisions," in M.J. Egenhofer, J.R. Herring (Eds.), Advances in Spatial Databases, Lecture Notes in Computer Science, Vol. 951, pp. 29-46, 1995.
18. A.U. Frank and W. Kuhn. "Cell graph: A provable correct method to the storage of geometry," in Proc. 2nd Symposium on Spatial Data Handling (SDH'86), pp. 411-436, Seattle, Washington, 1986.
19. A. Frank and S. Timpf. "Multiple representations for cartographic objects in a multiscale tree - An intelligent graphical zoom," Computers and Graphics, Vol. 18(6):823-829, 1994.
20. C. Gotsman, S. Gumhold and L. Kobbelt. "Simplification and compression of 3D meshes," in Proc. European Summer School on Principles of Multiresolution in Geometric Modelling (PRIMUS), Munich, 2001.
21. J. Herring. "The mathematical modeling of spatial and non-spatial information in geographic information systems," in D.Mark and A.Frank (Eds.), Cognitive and Linguistic Aspects of Geographic Space, 313-350, Kluwer, 1991.
22. C.B. Jones. Geographical Information Systems and Computer Cartography. Longman, 1997.
23. C.B. Jones, A.I. Abdelmoty, M.E. Lonergan, P. van der Poorten and S. Zhou. "Multi-scale spatial database design for online generalisation," in Proc. of the 9th International Symposium on Spatial Data Handling, pp. 34-44, Beijing, 2000.
24. V.A. Kovalevsky. "Finite topology as applied to image analysis," Computer Vision, Graphics, and Image Processing, Vol. 46:141-161, 1989.
25. D. Luebke, M. Reddy, J. Cohen, A. Varshney, B. Watson and R. Huebner. Level of Detail for 3D Graphics. Morgan-Kaufmann, 2003.
26. A.T. Lundell and S. Weingram. The Topology of CW Complexes. Van Nostrand Reinhol Comp., 1969.
27. M. Mantyla. An Introduction to Solid Modeling. Computer Science Press, 1987.
28. J.C. Müller, R. Weibel, J.P. Lagrange and F. Salge. "Generalization: State of the art and issues," in J.C. Muller, J.P. Lagrange and R. Wibel (Eds.) GIS and Generalization: Methodology and Practice, 3-17, Taylor and Francis, 1995.
29. S. Pigot. "Generalized singular 3-cell complexes," in Proc. 6th International Symposium on Spatial Data Handling, pp. 89-111, Edinburgh, Scotland, 1994.
30. E. Puppo and G. Dettori. "Towards a formal model for multiresolution spatial maps," in M.J. Egenhofer, J.R. Herring (Eds.), Advances in Spatial Databases,LNCS Vol.951, pp. 152-169, Springer, Berlin Heidelberg New York, 1995.
31. E. Puppo. "Variable resolution triangulations," Computational Geometry Theory and Applications, Vol.11:219-238, 1998.
32. A. Saalfield. "Comflation: Automated map compilation," Technical Report CAR-TR-670, Center for Automation Research, College Park, Maryland, 1993.
33. A. Saalfield. "Topologically consistent line simplification with the Douglas-Peucker algorithm," Cartography and Geographic Information Science, Vol.26(1):7-18, 1999.
34. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, Massachussetts, 1990.
35. H. Samet. Applications of Spatial Data Structures. Addison-Wesley, Reading, Massachussetts, 1990.
36. E. Spanier. Algebraic Topology. McGraw-Hill, New York, 1966.
37. J.G. Stell. "Granulation for graphs," in Proc. of the International Conference COSIT'99, Lecture Notes in Computer Science, Vol.1661, pp. 417-432, Springer, Berlin Heidelberg New York, 1999.
38. J.G. Stell and M. Worboys "Generalizing graphs using amalgamation and selection," in Proc. of the 6th International Symposium on Advances in Spatial Databases (SSD-99), Lecture Notes in Computer Science, Vol. 1651, pp. 19-32, Springer, Berlin Heidelberg New York, 1999.
39. S. Timpf and A. Franck. "A multi-scale DAG for cartographic objects," in Proc. Auto Carto, Vol. 12:157-163, ACM/ ASPRS Charlotte, North Caroline, 1995.
40. S. Timpf. "Hierarchical structures in map series," Ph.D. thesis, Technical University Vienna, 1998.
41. P. van Oosterom. Reactive Data Structures for Geographic Information Systems. Oxford University Press, UK, 1993.
42. P. van der Poorten, S. Zhou and C.B. Jones. "Topologically-consistent map generalisation procedures and multi-scale spatial databases," in M.J. Egenhofer and D.M. Marks (Eds.), GISscience, pp. 209-227, Springer, Berlin Heidelberg New York, 2002.
43. P. van Oosterom and V. Schaukelaars. "The development of an interactive multi-scale GIS," International Journal of GIS, Vol. 9(5):489-507, 1995.
44. J. van Putten and P. van Oosterom. "New results with generalised area partitionings," in 8th International Symposium on Spatial Data Handling, International Geographical Union, Vancouver, 1998.
45. M. White. "Technical requirements and standards for a multipurpose geographic data system," The American Cartographer, Vol. 11(N.1):15-26, 1984.
46. M. Worboys. "A generic model for planar geographic objects," International Journal of Geographical Information Systems, Vol. 6(N.5):353-372, 1992.
47. M. Worboys. GIS: A Computer Perspective. Taylor and Francis, 1995.
48. M. Worboys and P. Bokaofs. "A canonical model for a class of areal spatial objects," in D. Abel, B.C. Ooi (Eds.), in Advances in Spatial Database (SSD93),Lecture Notes in Computer Science, pp.36-52, Springer, Berlin Heidelberg New York, 1993.