Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/39053
Title: A hierarchical representation of line-region topological relations.
Authors: Deng, M
Keywords: Topological relations
Hierarchy
Topological invariant
Line-region relations
Issue Date: 2008
Source: Proceedings of the XXI ISPRS Congress, 3-11 July 2008, Beijing, China, p. 25-30 (CD-ROM) How to cite?
Abstract: 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 IR2. 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.
Description: Best Paper for Yong authors Award
URI: http://hdl.handle.net/10397/39053
Appears in Collections:Conference Paper

Show full item record

Page view(s)

27
Last Week
0
Last month
Checked on Sep 24, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.