球体退化八叉树网格编码与解码研究

被引：20

作者：

余接情 ^{[1
]}

吴立新 ^{[2
]}

机构：

[1] 中国矿业大学资源与安全工程学院

[2] 民政部/教育部减灾与应急管理研究院(北京师范大学)

来源：

地理与地理信息科学 | 2009年 / 25卷 / 01期

关键词：

网格编码; 球体退化八叉树网格(SDOG); QuaPA编码; 空间曲线; 数字地球;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

球面离散网格只进行地球表面剖分,而球体退化八叉树网格(SDOG)可对整个球体空间进行多层次连续的三维递归剖分,且网格大小均匀、变形稳定,适合作为全球三维空间基础框架。该文研究SDOG的编码与解码问题,剖析了SDOG网格编码的原理,提出两种网格编码方法,即单层次退化Z曲线填充编码(SDZ)和多层次退化Z曲线填充编码(MDZ),设计了相应的编码与解码算法。通过实验比较了SDZ、MDZ和QuaPA主码在编码效率、解码效率及编码长度方面的差异,结果表明MDZ是一种优异的多分辨率动态网格编码方法,可服务于基于SDOG的全球三维空间基础框架。

引用

页码：5 / 9+31 +31

页数：6

共 5 条

[1] 基于线性四叉树的全球离散格网索引 [J].

白建军 ;

赵学胜 ;

陈军 ;

不详 .

武汉大学学报(信息科学版) , 2005, (09) :805-808

[2] 基于QuaPA的无边界GIS与全球空间编码新方法 [J].

吴立新 ;

史文中 ;

不详 .

地理与地理信息科学 , 2003, (05) :1-5

[3]

全球离散格网的空间数字建模[M]. 测绘出版社 , 赵学胜, 2007

[4] Multidimensional access methods [J].

Gaede, V ;

Gunther, O .

ACM COMPUTING SURVEYS, 1998, 30 (02) :170-231

[5]

Spatial Data Representation and Basic Operations for a Triangular Hierarchical Data Structure. Goodchild M.F,Yang Shiren,Dutton G. NCGIA report . 1991

← 1 →