四面体格网模型的三维拓扑关系计算

发布时间：2018-05-19 03:24

  本文选题：四面体格网 + 三维拓扑关系　； 参考：《测绘科学》2017年04期

【摘要】：四面体格网(TEN)模型是一种重要的空间数据构模方法,侧重于三维空间对象内部的表达,但是存在着数据量大、计算速度慢的问题。三维拓扑关系是三维GIS的重要研究内容,为此,该文提出了面向TEN的三维拓扑关系计算方法。基于点集拓扑学理论,将TEN分解为内部、边界和外部3个集合,并使用9交模型描述了TEN/TEN的8种拓扑关系;设计了面向TEN的三维拓扑关系计算流程,详细阐述了面向TEN的三维拓扑关系计算的核心算法;基于提出的三维拓扑关系算法,设计了面向TEN的拓扑关系计算实验。实验结果表明:该文提出的面向TEN的三维拓扑关系计算方法,能够满足TEN之间拓扑关系计算的需求。
[Abstract]:Tetrahedron (TEN) model is an important spatial data modeling method, which focuses on the representation of three-dimensional spatial objects, but it has the problems of large amount of data and slow calculation speed. Three-dimensional topological relation is an important research content of 3D GIS. In this paper, a method for calculating 3D topological relation for TEN is proposed. Based on point set topology theory, TEN is decomposed into internal, boundary and external sets, and eight kinds of topological relations of TEN/TEN are described by using 9 intersection model, and the calculation flow of 3D topological relation oriented to TEN is designed. The core algorithm of 3D topological relation calculation for TEN is described in detail, and the experiment of TEN oriented topological relation calculation is designed based on the proposed algorithm. The experimental results show that the proposed 3D topological relation calculation method for TEN can meet the needs of the calculation of topological relations between TEN.
【作者单位】： 西南大学地理科学学院;江西理工大学建筑与测绘工程学院;
【基金】：国家自然科学基金项目(41301417,41361077) 重庆市基础与前沿计划项目(cstc2014jcyjA20017) 四川省应急测绘与防灾减灾工程技术研究中心开放基金资助项目(K2015B015)
【分类号】：P208

【相似文献】

相关期刊论文 前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年

相关博士学位论文 前6条

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

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

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

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

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

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

相关硕士学位论文 前10条

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

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

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

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

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

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

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

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

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

10 霍林林;空间带洞区域拓扑关系表达模型的研究[D];吉林大学;2008年

，

本文编号：1908514