Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geography and Geo-Information Science》 2009-01
Add to Favorite Get Latest Update

On Coding and Decoding for Sphere Degenerated-Octree Grid

YU Jie-qing1,WU Li-xin2(1.College of Resource and Safety Engineering,China University of Mining and Technology,Beijing 100083;2.Academy of Disaster Reduction and Emergency Management,Ministry of Civil Affairs,Ministry of Education(Beijing Normal University),Beijing 100875,China)  
The Global Discrete Grid(GDG) only do spatial division on the Earth surface,but the Sphere Degenerated-Octree Grid(SDOG) do hierarchical continuous three dimensional spatial division on the whole Earth including its surface,inside and outside space.SDOG is nice to be a general three dimensional fundamental framework of the Earth.In this paper,the coding and decoding principles for SDOG are studied.The coding principle for SDOG is analyzed,and two coding methods,viz.single hierarchy degenerated-Z curves coding(SDZ) and multi-hierarchy degenerated-Z curves coding(MDZ) are presented.The related coding and decoding algorithms for SDZ and MDZ are designed.Furthermore,the coding efficiency,decoding efficiency and code length are compared between MDZ,SDZ and QuaPA via experimental test.The test shows that MDZ is an excellent method for the multi-solution dynamic 3D grid,and can serve the SDOG-based three dimensional fundamental framework of the Earth.
【Fund】: 国家杰出青年基金项目(50525414);; 国家自然科学基金项目(40571137);; 国家863计划项目(2006AA12Z216)
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved