东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (4): 481-485.DOI: 10.12068/j.issn.1005-3026.2017.04.006

• 信息与控制 • 上一篇    下一篇

基于CDT的时空区域拓扑关系确定方法

柏禄一1,2， 贾潍佳2， 曹杏茹2   

  1. (1.东北大学 信息科学与工程学院， 辽宁 沈阳110819; 2.东北大学秦皇岛分校 计算机与通信工程学院， 河北 秦皇岛 066004)
  • 收稿日期:2015-11-19 修回日期:2015-11-19 出版日期:2017-04-15 发布日期:2017-04-11
  • 通讯作者: 柏禄一
  • 作者简介:柏禄一(1984-)，男，辽宁丹东人， 东北大学副教授， 博士.
  • 基金资助:
    国家自然科学基金资助项目(61402087); 河北省自然科学基金资助项目(F2015501049); 中央高校基本科研业务费专项资金资助项目(N130323006); 河北省教育厅资助项目(QN2014339);东北大学秦皇岛分校博士基金资助项目(XNB201428).

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:
    -

RichHTML

1

PDF (PC)

821

摘要： 研究了基于逆时针有向三角形(conterclockwisely directed triangle， CDT)的时空区域拓扑关系的确定方法，尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单多边形形状时空区域间拓扑关系的确定方法进行了研究.结果表明:时空区域间的相等、包含、部分覆盖、相离、相接5种基本拓扑关系均可通过基于逆时针有向三角形的方法确定.该方法不仅有效地实现了各种时空数据的表示和操作，而且避免了直接基于边界坐标计算时空数据时对效率的影响.

关键词: 逆时针有向三角形, 简单多边形, 三角化, 拓扑关系, 静态时空联系

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

中图分类号: