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

CDT-based Determining Method of Topological Relations for Spatiotemporal Regions

作　　者：柏禄一[1,2] 贾潍佳 曹杏茹 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]东北大学秦皇岛分校计算机与通信工程学院,河北秦皇岛066004

出　　处：《东北大学学报（自然科学版）》2017年第4期481-485,共5页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(61402087);河北省自然科学基金资助项目(F2015501049);中央高校基本科研业务费专项资金资助项目(N130323006);河北省教育厅资助项目(QN2014339);东北大学秦皇岛分校博士基金资助项目(XNB201428)

摘　　要：研究了基于逆时针有向三角形(conterclockwisely directed triangle,CDT)的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单多边形形状时空区域间拓扑关系的确定方法进行了研究.结果表明:时空区域间的相等、包含、部分覆盖、相离、相接5种基本拓扑关系均可通过基于逆时针有向三角形的方法确定.该方法不仅有效地实现了各种时空数据的表示和操作,而且避免了直接基于边界坐标计算时空数据时对效率的影响.A CDT-based determining method of topological relations for spatiotemporal regions studied,including was investigated.The following contents were especially CDT-based database,the region region method representation in static spatio-temporal shape spatiotemporal spatiotemporal determining method of dividing the triangle,and in of simple these polygon into conterclockwisely directed spatiotemporal regions five in simple polygon shape in static spatiotemporal between database.The results showed that kinds of fundamental topological relations regions,i.e.,equal,contain,overlap,disjoint and meet,can be The spatiotemporal determined with CDT.proposed method not only effectively realizes the variety of on operation,but data spatiotemporal data presentation and also avoids the the effect basis of of spatiotemporal boundary data efficiency directly.when the spatiotemporal were calculated on coordinates

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

分 类 号：TP311.134.1[自动化与计算机技术—计算机软件与理论]