Advanced Search
Du Shihong, Wang Qiao, Yang Yipeng. Inferring Topological Relations from Single Detailed Direction Relations in Geographical Information SystemJ. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(6): 1226-1232.
Citation: Du Shihong, Wang Qiao, Yang Yipeng. Inferring Topological Relations from Single Detailed Direction Relations in Geographical Information SystemJ. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(6): 1226-1232.

Inferring Topological Relations from Single Detailed Direction Relations in Geographical Information System

  • 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.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return