不规则三角网的几种数据结构及其存储机制研究

摘要：

在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、Python cPickle存储、对象内存地址的存储法.研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储.对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高.研究结果将对TIN模型的软件实现具有理论及应用价值.

关键词：不规则三角网、Delaunay三角网、数字高程模型、数据结构、TIN模型构网效率

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展规划973项目2006CB400502;中科院"百人计划"择优支持项目8-057493;教育部科学技术重点项目2006CB309404

在线出版日期：2010-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：115-117,65