Journal of Northeastern University Natural Science ›› 2017, Vol. 38 ›› Issue (4): 481-485.DOI: 10.12068/j.issn.1005-3026.2017.04.006

• Information & Control • Previous Articles     Next Articles

CDT-based Determining Method of Topological Relations for Spatiotemporal Regions

BAI Lu-yi1,2, JIA Wei-jia2, CAO Xing-ru2   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. School of Computer and Communication Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China.
  • Received:2015-11-19 Revised:2015-11-19 Online:2017-04-15 Published:2017-04-11
  • Contact: BAI Lu-yi
  • About author:-
  • Supported by:
    -

Abstract: A CDT-based determining method of topological relations for spatiotemporal regions was investigated. The following contents were especially studied, including CDT-based spatiotemporal region representation in static spatio-temporal database, the method of dividing the spatiotemporal region in simple polygon shape into conterclockwisely directed triangle, and determining method of these spatiotemporal regions in simple polygon shape in static spatiotemporal database. The results showed that five kinds of fundamental topological relations between spatiotemporal regions, i.e., equal, contain, overlap, disjoint and meet, can be determined with CDT. The proposed method not only effectively realizes the variety of spatiotemporal data presentation and operation, but also avoids the effect of spatiotemporal data on efficiency when the spatiotemporal data were calculated on the basis of boundary coordinates directly.

Key words: conterclockwisely directed triangle, simple polygon, dividing a polygon into triangles, topological relation, static spatiotemporal relation

CLC Number: