Lecture Notes in Computer Science, 2005, Volume 3770/2005, 239-248, DOI: 10.1007/11568346_26

A Refined Line-Line Spatial Relationship Model for Spatial Conflict Detection

Wanzeng Liu, Jun Chen, Renliang Zhao and Tao Cheng

View Related Documents

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).

Fulltext Preview

Image of the first page of the fulltext document