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

A topological relationship calculation algorithm for tetrahedron network model

作　　者：沈敬伟[1] 周廷刚[1] 刘德儿[2] 

机构地区：[1]西南大学地理科学学院,重庆400715 [2]江西理工大学建筑与测绘工程学院,江西赣州341000

出　　处：《测绘科学》2017年第4期29-33,共5页Science of Surveying and Mapping

基　　金：国家自然科学基金项目(41301417;41361077);重庆市基础与前沿计划项目(cstc2014jcyjA20017);四川省应急测绘与防灾减灾工程技术研究中心开放基金资助项目(K2015B015)

摘　　要：四面体格网(TEN)模型是一种重要的空间数据构模方法,侧重于三维空间对象内部的表达,但是存在着数据量大、计算速度慢的问题。三维拓扑关系是三维GIS的重要研究内容,为此,该文提出了面向TEN的三维拓扑关系计算方法。基于点集拓扑学理论,将TEN分解为内部、边界和外部3个集合,并使用9交模型描述了TEN/TEN的8种拓扑关系;设计了面向TEN的三维拓扑关系计算流程,详细阐述了面向TEN的三维拓扑关系计算的核心算法;基于提出的三维拓扑关系算法,设计了面向TEN的拓扑关系计算实验。实验结果表明:该文提出的面向TEN的三维拓扑关系计算方法,能够满足TEN之间拓扑关系计算的需求。As an important spatial data model, tetrahedron network（TEN）model has advantage in representation of the interior of 3D objects and disadvantage in large volume of data and slow computation speed. Because 3D topological relationship calculation was the focus of 3D GIS, a topological relationship calculation algorithm for TEN model was proposed in this paper. TEN was divided into three sets inclu- ding interior set, boundary set and exterior set based on point set theory. Eight topological relationships were expressed based on 9IM（nine intersection model）. Flow chart of 3D topological relationship calcula- tion method for TEN model was given and the core algorithms were described in detail. A prototype sys- tem was developed and topological relationship calculation results were showed. From the topological rela- tionship calculation results, we can conclude that the proposed algorithm can calculate topological rela- tionship between TEN.

关 键 词：四面体格网 三维拓扑关系 空间数据模型 点集拓扑 

分 类 号：P208[天文地球—地图制图学与地理信息工程]