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

编号 zgly0001607715

文献类型 期刊论文

文献题名 球体退化八叉树网格编码与解码研究

作者 余接情  吴立新 

作者单位 中国矿业大学资源与安全工程学院  民政部/教育部减灾与应急管理研究院(北京师范大学) 

母体文献 地理与地理信息科学 

年卷期 2009年01期

年份 2009 

分类号 P208 

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

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