The Four Intersection-and-Difference Model for Line-Line Topological Relations

作     者：DENG Min LI Zhilin LI Guangqiang ZHANG Xuesong 

作者机构：Department of Surveying and Geo-informatics Central South University Yuelu Mountain Changsha 410083. China 

出 版 物：《Geo-Spatial Information Science》 (地球空间信息科学学报（英文）)

年 卷 期：2007年第10卷第4期

页      面：293-298页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 

基　　金：Funded by the National Science Foundation of China (No. 40501053)  the Hong Kong RGC Project (PolyU 5228/06E)  and the Key Laboratory of Geo-informatics of State Bureau of Surveying and Mapping (No. 200635) 

主　　题：topological relations line object topological distance conceptual neighborhood co-dimension 

摘      要：The description of line-line topological relations is still an unsolved issue although much effort has been done. The problem is involved in many practical applications such as spatial query, spatial analysis and cartographic generalization. To develop a sound and effective approach to describe line-line relations, it is first necessary to define the topology of an individual line, i.e., local topology. The concept of connective degree is used for the identification of topological differences in the geometric structure of a line. The general topological definition of a line is given, i.e., endpoints set and interior point set. This definition can be applied to the embedded spaces of different dimensions, whether co-dimension is equal to or larger than zero. On this basis, a generic model called the 4 intersection-and-difference is set up for the description of basic line-line topological relations, upon which a conceptual neighborhood graph is built with consideration of topological distance, it is concluded that the proposed model can represent the property of topological changes, and basic relations between line segments in IR^1 and IR^2.