Inferring Topological Relations from Single Detailed Direction Relations in Geographical Information System
-
-
Abstract
First of all, detailed direction relations model is proposed to describe direction information inside the MBRs (minimum bounding rectangle). Then, the 9-intersection model is proposed to discern the relations between two detailed direction relations. Finally, 20 rules for inferring topological relations from detailed direction relations are given. The unknown topological relations can be acquired via these rules without any geometry computation. Since rules inferring is faster than geometry computation and requires little time, the rules are of help to improve efficiency of querying spatial data.
-
-