Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Paul Chew, L.: Constrained delaunay triangulations, pp. 215–222. ACM, New York (1987)
Devogele, T., Parent, C., Spaccapietra, S.: On spatial database integration. International Journal of Geographical Information Systems 12, 335–352 (1998)
Gao, P., Minami, M.M.: Raster-to-vector conversion: A trend line intersection approach to junction enhancement. AutoCarto 13, 297–303 (1997)
Heres, L., Plomp, P., den Hartog-Sprockel, J.: NWB-kernmodel en extenties. Technical Report LAV2_007, RWS/AVV (1997)
Heres, L., et al.: Geographic data files (GDF). Technical report, CEN/TC 287, Brussels (1995)
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)
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)
Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, New York (1985)
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)
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)
Spaccapietra, S., Parent, C., Dupont, Y.: Model independent assertions for integration of heterogeneous schemas. VLDB Journal 1, 81–126 (1992)
Thomas, F.: Generating street center-lines from inaccurate vector city maps. Cartography and Geographic Information Systems 25(4), 221–230 (1998)
Uitermark, H.T.: Ontology-based map integration. PhD thesis, Wageningen Agricultural University (1999) (in preparation)
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)
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)
van Bemmelen, J., Quak, W.: Master’s thesis: Cross country movement planning. Technical Report FEL-93-S205, TNO Physics and Electronics Laboratory (August 1993)
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)
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)
van Oosterom, P.: Maintaining consistent topology including historical data in a large spatial database. AutoCarto 13, 327–336 (1997)
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)
Walter, V., Fritsch, D.: Linking objects of different spatial data sets by integration and aggregation. GeoInformatica 5, 1–23 (1997)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Uitermark, H., Vogels, A., van Oosterom, P. (1999). Semantic and Geometric Aspects of Integrating Road Networks. In: Včkovski, A., Brassel, K.E., Schek, HJ. (eds) Interoperating Geographic Information Systems. INTEROP 1999. Lecture Notes in Computer Science, vol 1580. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10703121_15
Download citation
DOI: https://doi.org/10.1007/10703121_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65725-5
Online ISBN: 978-3-540-49017-3
eBook Packages: Springer Book Archive