三维约束四面体网格的拓扑关系描述Topological relation description of three-dimensional constrained TEN
武广臣,刘艳,李营,陈清,李彦哲
摘要(Abstract):
针对约束四面体网格(TEN)拓扑关系描述单一的问题,该文基于拓扑结构和拓扑关系两方面对约束TEN进行了组合拓扑关系描述。借助于点集拓扑理论,传统TEN拓扑关系被重新定义为基本拓扑关系、方向关系和位置关系,其中在位置关系中首次提出了基于矢量的描述方法;基本拓扑关系描述中以体-体关系为例分析了已有的8种拓扑关系,并据此提出了拓扑关系细化与筛选准则,以更准确地描述TEN的拓扑关系。通过分析可知,约束TEN的组合关系描述具有拓扑结构简单、易于描述与实现的特点。
关键词(KeyWords): 约束四面体网格;3D GIS;位置拓扑关系;庞加莱代数;拓扑一致
基金项目(Foundation): 辽宁省大学生创新创业训练计划项目(201311430018)
作者(Author): 武广臣,刘艳,李营,陈清,李彦哲
DOI: 10.16251/j.cnki.1009-2307.2015.04.003
参考文献(References):
- [1]Lixin W,Wenzhong S.GTP-based Integral Real-3D Spatial Model for Engineering Excavation GIS[J].Geospatial Information Science,2004,7(2):123-128.
- [2]Abdul-Rahman A,Pilouk M.Spatial Data Modelling for 3D GIS[M].New York:Springer Berlin Heidelberg,2008:32-37.
- [3]Yanbing W,Lixin W,Wenzhong S,et al.On 3D GIS Spatial Modeling[C]//ISPRS Workshop on Updating Geo-spatial Databases with Imagery&The 5th ISPRS Workshop on DMGISs:237-240.
- [4]Zhu Q,Zhang Y,Li F.Three-dimensional TIN Algorithm for Digital Terrain Modeling[J].Geo-spatial Information Science,2008,11(2):79-85.
- [5]Penninga F,van Oosterom P,Kazar B M.A Tetrahedronized Irregular Network Based DBMS Approach for3D Topographic Data Modeling[J].PROGRESS IN SPATIAL DATA HANDLING,2006,Part 10:581-598.
- [6]程朋根,文红.三维空间数据建模及算法[M].北京:国防工业出版社,2011:25-32.
- [7]Verbree E,van Oosterom P.The STIN Method:3Dsurface Reconstruction by Observation Lines and Delaunay TENS[Z].3D Reconstruction from Airborne Laserscanner and InSAR Data,ISPRS.Dresden,2003.
- [8]Verbree E,Hang Si.Validation and Storage of Polyhedra through Constrained Delaunay Tetrahedralization[C]//GIScience,2008:354-369.
- [9]Wei G,Ping Z,Jun C.Topological Data Modelling for3D GIS[C]//GIS-between Visions and Applications,ISPRS.Stuttgart,1998:657-661.
- [10]刘新,刘文宝,李成名.三维空间关系的描述及其定性推理[M].北京:测绘出版社,2010:18-56,59-82,158-167.
- [11]Zeiler M.Modeling Our World:The ESRI Guide to Geodatabase Design[M].Redlands:Environmental Systems Research Institute,Inc,1999:110-113.
- [12]郭岚.三维数字社区基础数据库的设计与实现[J].测绘科学,2012,37(4):76-78.