Semantic and Geometric Aspects of Integrating Road Networks

  • Harry Uitermark
  • Anton Vogels
  • Peter van Oosterom
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1580)


A prototype of a Geographic Database Integrator is under investigation and development. One of the long term goals of the Geographic Database Integrator is to reduce the need for operator intervention in update operations between objects in different databases. This paper focuses on the research related to road network elements from two independently surveyed and maintained topographic databases, one at large scale and one at mid-scale. Central to the issue of update propagation is certainty of equivalence of different road object representations. Therefore, precise definitions of road segment and road junction are important. In both the large and mid-scale geographic data sets, the roads are area features, although the whole may be considered as one linear road network. In order to find the junctions and road segments, the constrained Delaunay triangulation is applied. Using these well defined elements, a strategy for finding equivalent or corresponding road network elements has been developed. This forms the basis for processing and propagating updates in the road network from one database to the other database.


Road Network Road Segment Delaunay Triangulation Geometric Aspect Area Feature 
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.
    Paul Chew, L.: Constrained delaunay triangulations, pp. 215–222. ACM, New York (1987)Google Scholar
  2. 2.
    Devogele, T., Parent, C., Spaccapietra, S.: On spatial database integration. International Journal of Geographical Information Systems 12, 335–352 (1998)CrossRefGoogle Scholar
  3. 3.
    Gao, P., Minami, M.M.: Raster-to-vector conversion: A trend line intersection approach to junction enhancement. AutoCarto 13, 297–303 (1997)Google Scholar
  4. 4.
    Heres, L., Plomp, P., den Hartog-Sprockel, J.: NWB-kernmodel en extenties. Technical Report LAV2_007, RWS/AVV (1997)Google Scholar
  5. 5.
    Heres, L., et al.: Geographic data files (GDF). Technical report, CEN/TC 287, Brussels (1995)Google Scholar
  6. 6.
    Laurini, R.: Spatial multi-database topological continuity and indexing: a step towards seamless gis data interoperability. International Journal of Geographical Information Systems 12, 373–402 (1998)CrossRefGoogle Scholar
  7. 7.
    Lee, D.T., Schachter, B.J.: Two algorithms for constructing a delaunay triangulation. International Journal of Computer and Information Sciences 9(3), 219–242 (1980)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, New York (1985)Google Scholar
  9. 9.
    Ravi.: Geo-information terrain model. A Dutch standard for: Terms, definitions and general rules for the classification and coding of objects related to the earths surface (NEN-3610). Technical report, Ravi Netherlands Council for Geographic Information, Amersfoort (1995)Google Scholar
  10. 10.
    Shamos, M.I., Hoey, D.: Closest-point problems. In: Proceedings of the 16th Annual Symposium on the Foundation of Computer Science, October 1975, pp. 151–162 (1975)Google Scholar
  11. 11.
    Spaccapietra, S., Parent, C., Dupont, Y.: Model independent assertions for integration of heterogeneous schemas. VLDB Journal 1, 81–126 (1992)CrossRefGoogle Scholar
  12. 12.
    Thomas, F.: Generating street center-lines from inaccurate vector city maps. Cartography and Geographic Information Systems 25(4), 221–230 (1998)CrossRefGoogle Scholar
  13. 13.
    Uitermark, H.T.: Ontology-based map integration. PhD thesis, Wageningen Agricultural University (1999) (in preparation)Google Scholar
  14. 14.
    Uitermark, H.T., van Oosterom, P.J.M., Mars, N.J.I., Molenaar, M.: Propagating updates: finding corresponding objects in a multi-source environment. In: Poiker, T.K., Chrisman, N. (eds.) Proceedings of the 8th International Symposium on Spatial Data Handling, Vancouver, Canada, pp. 580–591 (1998)Google Scholar
  15. 15.
    Uitermark, H.T.: The integration of geographic databases. Realising geodata interoperability through the hypermap metaphor and a mediator architecture. In: Second Joint European Conference & Exhibition on Geographical Information (JECGI 1996), Barcelona, Spain, pp. 92–95 (1996)Google Scholar
  16. 16.
    van Bemmelen, J., Quak, W.: Master’s thesis: Cross country movement planning. Technical Report FEL-93-S205, TNO Physics and Electronics Laboratory (August 1993)Google Scholar
  17. 17.
    van Bemmelen, J., Quak, W., van Hekken, M., van Oosterom, P.: Vector vs. raster-based algorithms for cross country movement planning. AutoCarto 11, 304–317 (1993)Google Scholar
  18. 18.
    van der Vet, P.E., Mars, N.J.I.: Bottom-up construction of ontologies. IEEE Transactions on Knowledge and Data Engineering 10, 513–526 (1998)CrossRefGoogle Scholar
  19. 19.
    van Oosterom, P.: Maintaining consistent topology including historical data in a large spatial database. AutoCarto 13, 327–336 (1997)Google Scholar
  20. 20.
    van Wijngaarden, F.A., van Putten, J.D., van Oosterom, P.J.M., Uitermark, H.T.: Map integration. Update propagation in a multi-source environment. In: Laurini, R. (ed.) 5th ACM Workshop on Advances in Geographic Information Systems ACM-GIS 1997, Las Vegas, Nevada, USA, pp. 71–76 (1997)Google Scholar
  21. 21.
    Walter, V., Fritsch, D.: Linking objects of different spatial data sets by integration and aggregation. GeoInformatica 5, 1–23 (1997)Google Scholar
  22. 22.
    Wilschut, A.N., van Zwol, R., Brasa, N., Flokstra, J.: Road collapse in magnum. In: Laurini, R. (ed.) 6th ACM Workshop on Advances in Geographic Information Systems ACM-GIS 1998, Washington DC, USA (November 6-7,1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Harry Uitermark
    • 1
  • Anton Vogels
    • 1
  • Peter van Oosterom
    • 1
  1. 1.Dutch CadastreApeldoornThe Netherlands

Personalised recommendations