Abstract
In order to detect the spatial conflicts in the process of spatial database updating, a refined description of spatial relationships is needed. This paper presents a topological chain model for refined line-line spatial relationships. The model integrates the topological relationships and order relationships with the metric relationships, such as intersecting angles, number of intersection points, distance between two intersection points, and area of the region formed by two intersectant curves. Based upon such detailed descriptions of the line-line relationships, the spatial conflicts can be detected automatically. The validity of the model and the efficiency of the method have been approved by automatic detection of the conflicts between rivers and contours for the national spatial database at the scale of 1:50,000.
The work described in this paper was supported by the Nature Science Foundation of China (under Grants No. 40337055 and No.40301042).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Liu, W.Z., Zhao, R.L.: A Study on the Automatic Detecting of Spatial Conflict in the Process of River Updating. In: The Proceeding of 8th Annual Conference of China Association for GIS, Beijing, China, pp. 145–153 (2004) (inChinese)
Chen, J., Li, Z.L., Jiang, J.: Key Issues of Continuous Updating of Geo-spatial Databases. Geomatics World 5, 1–5 (2004) (in Chinese)
Ubeda, T., Egenhofer, M.J.: Topological Error Correcting in GIS. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol. 1262, pp. 283–297. Springer, Heidelberg (1997)
Servigne, S., Ubeda, T., Puricelli, A., Laurini, R.: A Methodology for Spatial Consistency Improvement of Geographic Databases. Geoinformatica 1, 7–34 (2000)
Egenhofer, M.J., Franzosa, R.D.: Point-set Topological Spatial Relations. International Journal of Geographical Information Systems 2, 161–176 (1991)
Gadish, D.A.: Inconsistency Detection and Adjustment of Spatial Data Using Rule Discovery. PhD Thesis, University of Guelph (2001)
Clementini, E., Felice, P.D.: Topological Invariants for Lines. IEEE Transactions on Knowledge and Data Engineering 1, 38–54 (1998)
Egenhofer, M.J.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing 5, 133–149 (1994)
Schlieder, C.: Reasoning about Ordering. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 341–349. Springer, Heidelberg (1995)
Nedas, k.a., Egenhofer, M.J.: Splitting Ratios: Metric Details of Topological Line-Line Relations. In: 17th International FLAIRS Conference, Miami Beach, FL (2004) (in Press)
Liu, W.Z., Chen, J., Zhao, R.L.: A Method of Spatial Conflict Detection Based on the Plane Sweep Algorithm. Greater China GIS Conference, Hong Kong (2004) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, W., Chen, J., Zhao, R., Cheng, T. (2005). A Refined Line-Line Spatial Relationship Model for Spatial Conflict Detection. In: Akoka, J., et al. Perspectives in Conceptual Modeling. ER 2005. Lecture Notes in Computer Science, vol 3770. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568346_26
Download citation
DOI: https://doi.org/10.1007/11568346_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29395-8
Online ISBN: 978-3-540-32239-9
eBook Packages: Computer ScienceComputer Science (R0)