Title
A model for describing and composing direction relations between overlapping and contained regions
Abstract
Current models of direction relations are not designed to describe direction information inside the Minimum Bounding Rectangle (MBR) of a reference region. Thus, the direction relations between overlapping and contained regions cannot be effectively described and derived. To resolve this problem, a new model of direction relations, namely interior-boundary direction relations, is proposed in this study to describe direction concepts relative to the interior or boundary of a region, such as ''east part of a region'', ''west border of a region'', ''a line goes through east part of a region'', and etc. By combining the interior and exterior direction relations, three types of compositions of direction relations are investigated: (1) composing two interior direction relations which can be used to derive the interior or exterior direction relations between two regions with the same parent region; (2) composing an interior direction relation with an exterior direction relation; and (3) composing an interior with an exterior direction relation. The results indicate that the new interior-boundary direction relations and its compositions with exterior direction relations are powerful in describing and deriving direction relations between overlapped and contained regions.
Year
DOI
Venue
2008
10.1016/j.ins.2008.03.009
Inf. Sci.
Keywords
Field
DocType
interior direction relation,parent region,east part,new interior-boundary direction relation,exterior direction relation,composing direction relation,direction information,direction relation,interior-boundary direction relation,direction concept,reference region,geographic information system,minimum bounding rectangle
Minimum bounding rectangle,Reference Region,Geometry,Mathematics
Journal
Volume
Issue
ISSN
178
14
0020-0255
Citations 
PageRank 
References 
4
0.42
27
Authors
3
Name
Order
Citations
PageRank
Shihong Du119219.39
Luo Guo2253.02
Qiao Wang39721.94