文章基本信息

标题：A Hierarchical Representation of Line-Region Topological Relations
本地全文：下载
作者：Min Deng
期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2008
卷号：XXXVII Part B2
页码：25-30
出版社：Copernicus Publications
摘要：Topological relations have found applications in many fields such as similarity analysis, spatial query, object matching, inconsistency detection, spatial association rule mining, spatial reasoning, and so on. This paper is concentrated on the hierarchical representation of the topological relations between a line and a region in IR 2 . In this study, line-region relations are classified into basic relations and compound relations based on the number of intersections between line and region boundary. The basic relations are further differentiated into 16 types based on the invariants of dimension and local order. These basic relations are then organized into a hierarchy with multiple levels of topological invariants. These invariants are developed from the point of view of set theory, including (a) separation number and dimension at set level, (b) intersection type at element level, and (c) sequence of intersection types at an integrated level. A practical example is provided to illustrate the use of the hierarchical approach presented in this paper
关键词：Topological relations; hierarchy; topological invariant; line-region relations