文章基本信息

标题：Indexing of the Discrete Global Grid Using Linear Quadtree
本地全文：下载
作者：Jianjuna BAI ; Xuesheng ZHAO ; Jun CHEN 等
期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2005
卷号：XXXVI-4/W6
页码：267-270
出版社：Copernicus Publications
摘要：In recent years a method of recursive subdivisions of the triangular faces of the octahedron or icosahedron has been developed for approximating to the surface of the earth. But the triangle-based discrete grids produced by this method are complicated in geometry structure, and is difficult to make such geographical operations as neighbor-finding, spatial searches and so on. In this paper we conceives of the surface of the octahedron as composed of pairs of adjacent triangles, or diamond, that tessellate the surface, and thus creates nested diamond subdivision of the ellipsoidal surface by quadtree recursive partition. The quadtree Morton coding system is used as the index for addressing the diamonds and for linearizing storage that preserve a high degree of spatial locality. And a method of finding neighbor, ancestors and descendants also is developed. Based on this we further develop an index for addressing the triangle and a neighbor-finding method. The addressing system exhibits a high degree of regularity that makes it possible to develop very efficient algorithms for common spatial database and geometric operations
关键词：Indexing; The discrete global grid; Linear quadtree; Neighbour- finding; Recursive subdivision; Diamond