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

发布时间：2018-06-12 21:00

  本文选题：逆时针有向三角形 + 简单多边形　； 参考：《东北大学学报(自然科学版)》2017年04期

【摘要】：研究了基于逆时针有向三角形(conterclockwisely directed triangle,CDT)的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单多边形形状时空区域间拓扑关系的确定方法进行了研究.结果表明:时空区域间的相等、包含、部分覆盖、相离、相接5种基本拓扑关系均可通过基于逆时针有向三角形的方法确定.该方法不仅有效地实现了各种时空数据的表示和操作,而且避免了直接基于边界坐标计算时空数据时对效率的影响.
[Abstract]:In this paper, we study the method of determining the topological relation of spatio-temporal region based on counterclockwise directed triangulation (CDT), especially for the representation of time-space region based on counterclockwise polygon in static spatio-temporal database. The triangulation method of simple polygon shape space-time region and the method of determining the topological relation between two simple polygon shape space-time regions under static space-time relation are studied in this paper. The results show that the five basic topological relationships between space-time regions are equal, including, partially covered, separated and connected, which can be determined by the method of counterclockwise directed triangle. This method not only realizes the representation and operation of all kinds of spatio-temporal data effectively, but also avoids the influence on the efficiency of computing spatio-temporal data directly based on boundary coordinates.
【作者单位】： 东北大学信息科学与工程学院;东北大学秦皇岛分校计算机与通信工程学院;
【基金】：国家自然科学基金资助项目(61402087) 河北省自然科学基金资助项目(F2015501049) 中央高校基本科研业务费专项资金资助项目(N130323006) 河北省教育厅资助项目(QN2014339) 东北大学秦皇岛分校博士基金资助项目(XNB201428)
【分类号】：O189

【相似文献】

相关期刊论文 前10条

1 欧阳继红;霍林林;刘大有;富倩;;能表达带洞区域拓扑关系的扩展9-交集模型[J];吉林大学学报(工学版);2009年06期

2 李国栋;王增辉;李健;;简单区域与带双洞区域间拓扑关系的表达[J];现代计算机(专业版);2011年06期

3 谢俊平;杨敏华;;带多个空洞的面对象间拓扑关系的层次组合模型[J];测绘科学技术学报;2011年02期

4 沈敬伟;温永宁;闾国年;吴明光;;体/体拓扑关系计算研究[J];测绘科学;2012年04期

5 郭继发;刘玉洁;毛健;崔铁军;;高阶模糊区域的交叉拓扑关系形式化研究[J];武汉大学学报(信息科学版);2014年02期

6 高云琼,徐建刚,唐文武;同一结点上弧—弧拓扑关系生成的新算法[J];计算机应用研究;2002年04期

7 毛建华,陈斐,毛端谦;地图目标移位的拓扑关系变化检测方法[J];测绘通报;2003年04期

8 虞强源 ,刘大有 ,谢琦;空间区域拓扑关系分析方法综述[J];软件学报;2003年04期

9 邓敏,冯学智,刘文宝;拓扑关系形式化描述的基本问题与研究进展[J];计算机工程与应用;2004年01期

10 罗芳,艾廷华,王洪;闭合坐标链多边形数据的拓扑关系快速构建[J];武汉大学学报(信息科学版);2004年06期

相关会议论文 前10条

1 董卫华;郭庆胜;刘纪平;;基于矢量空间目标的全域拓扑关系推理[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年

2 周晓光;陈军;李志林;赵仁亮;;基于欧拉数的地籍拓扑关系描述[A];中国地理信息系统协会第九届年会论文集[C];2005年

3 刘万增;陈军;赵仁亮;程涛;;线目标间拓扑关系细化计算的分解-组合方法[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年

4 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年

5 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年

6 王翠;;宗地拓扑关系表示方法的探讨[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年

7 杜世宏;;基于方向关系的拓扑关系推理[A];中国地理信息系统协会第八届年会论文集[C];2004年

8 何建华;刘耀林;;不确定拓扑与方向关系联合推理模型[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

9 庄剑斌;郭朝珍;;基于关系数据库的矢量空间数据及其拓扑关系的一种存储方法[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

10 陈英东;;空间信息服务拓扑关系的构建[A];第二届中国科学院博士后学术年会暨高新技术前沿与发展学术会议程序册[C];2010年

相关博士学位论文 前10条

1 刘红海;无重叠视域多目标接力跟踪关键问题研究[D];合肥工业大学;2015年

2 郭甲腾;地矿三维集成建模与空间分析方法及其应用[D];东北大学;2013年

3 李健;多个空间区域间拓扑关系模型的研究[D];吉林大学;2013年

4 周晓光;基于拓扑关系的地籍数据库增量更新方法研究[D];中南大学;2005年

5 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年

6 富倩;空间凹形区域中拓扑关系模型和形状关系模型的研究[D];吉林大学;2010年

7 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年

8 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年

9 丁虹;空间相似性理论与计算模型的研究[D];武汉大学;2004年

10 郭新成;拓扑地图模型与图库一体化研究[D];长安大学;2011年

相关硕士学位论文 前10条

1 倪建华;拓扑关系计算方法研究与实现[D];中南大学;2009年

2 王磊;空间复杂区域间拓扑关系研究[D];南京航空航天大学;2009年

3 马中伟;方向关系与拓扑关系的组合推理研究[D];燕山大学;2010年

4 陈斐;细分拓扑关系计算及其在更新中的应用[D];中南大学;2012年

5 邓伟平;英汉空间物体位置表达的对比研究[D];广东外语外贸大学;2015年

6 李润超;动态拓扑关系的几何代数形式化解析与计算方法研究[D];南京师范大学;2015年

7 田方方;西状区域及其缓冲区拓扑关系形式化描述与组合推理[D];东北大学;2014年

8 冯龙;三维拓扑关系定性表示及检索应用[D];吉林大学;2016年

9 翟书礼;基于粗集面实体之间动态拓扑关系的研究[D];河南理工大学;2014年

10 李国栋;带双洞区域与简单区域间拓扑关系的表达推理[D];吉林农业大学;2011年

，

本文编号：2011076