A Conceptual Model for Supporting Multiple Representations and Topology Management

  • Qiang Han
  • Michela Bertolotto
  • Joe Weakliam
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3289)


In this paper a joint topology-geometry model is proposed for dealing with multiple representations and topology management to support map generalization. This model offers a solution for efficiently managing both geometry and topology during the map generalization process. Both geometry-oriented generalization techniques and topology-oriented techniques are integrated within this model. Furthermore, by encoding vertical links in this model, the joint topology-geometry model provides support for hierarchical navigation and browsing across the different levels as well as for the proper reconstruction of maps at intermediate levels.


Geometry Model Multiple Representation Spatial Object Topology Model Topological Relationship 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bertolotto, M.: Geometric Modelling of Spatial Entities at Multiple Levels of Resolution. Ph.D. Thesis, Department of Computer and Information Sciences, University of Genova, Italy (1998)Google Scholar
  2. 2.
    Bertolotto, M., Egenhofer, M.J.: Progressive Vector Transmission. In: 7th ACM Symposium on Advances in Geographic Information Systems, Kansas City, pp. 152–157. ACM Press, New York (1999)CrossRefGoogle Scholar
  3. 3.
    Bertolotto, M., Egenhofer, M.J.: Progressive Transmission of Vector Map Data over the World Wide Web. In: Geolnformatica - An International Journal on Advances of Computer Science for Geographic Information Systems, Kluwer Academic Publishers (2001)Google Scholar
  4. 4.
    de Berg, M., van Kreveld, M., Schirra, S.: A New Approach to Subdivision Simplification. In: ACSM/ASPRS Annual Convention, Autocarto 12, Charlotte, NC, pp. 79–88 (1995)Google Scholar
  5. 5.
    Douglas, D., Peucker, T.: Algorithms for the Reduction of the Number of Points Required to Represent its Digitalized Line or Caricature. The Canadian Cartographer 10, 112–122 (1973)Google Scholar
  6. 6.
    Egenhofer, M., Herring, J.: A Mathematical Framework for the Definition of Topological Relationships. In: Brassel, K., Kishimoto, H. (eds.) Fourth International Symposium on Spatial Data Handling, Zurich, Switzerland, pp. 803–813 (1990)Google Scholar
  7. 7.
    Han, Q., Bertolotto, M.: A Prototype for Progressive Vector Transmission within an Oracle Spatial Environment. In: Proceedings GISRUK 2003, London, pp.189–193 (2003)Google Scholar
  8. 8.
    Jones, C.B., Kidner, D.B., Luo, Q., Bundy, G.L., Ware, J.M.: Database Design for a Multi-Scale Spatial Information System. International Journal Geographical Information Systems 10(8), 901–920 (1996)Google Scholar
  9. 9.
    Oracle Spatial. Spatial User’s Guide and Reference, Oracle Documentation Library (2003),
  10. 10.
    OpenMap TM., BBN Technologies (1998),
  11. 11.
    Rigaux, P., Scholl, M.: Multiple Representation Modeling and Querying. In: Nievergelt, J., Widmayer, P., Roos, T., Schek, H.-J. (eds.) IGIS 1994. LNCS, vol. 884, pp. 59–69. Springer, Heidelberg (1994)Google Scholar
  12. 12.
    Ruas, A.: OO-Constraint Modelling to Automate Urban Generalization Process. In: Spatial Data Handling 1998 Conference Proceedings, Vancouver, BC, Canada, pp. 225–235 (July 1998)Google Scholar
  13. 13.
    Saalfeld, A.: Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm. Cartography and GIS 26(1) (1999)Google Scholar
  14. 14.
    TIGER/Line. U.S. Census Bureau (2000),

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Qiang Han
    • 1
  • Michela Bertolotto
    • 1
  • Joe Weakliam
    • 1
  1. 1.Computer Science DepartmentUniversity College DublinDublinIreland

Personalised recommendations