INTRODUCTION isprsarchives XL 4 W2 89 2013

DISTORTION DISTRIBUTION AND CONVERGENCE ANALYSIS OF SPHERICAL DIAMOND DISCRETE GRIDS ZHOU Liang-Chen, LIN Bing-Xian, LV Guo-Nian, ZHAO Zhi-Peng Key Lab of Virtual Geographic Environment, MOE, Nanjing Normal University, 1, Wenyuan Road, Nanjing, Jiangsu Province, P R China, 210023 zhoulchgmail.com KEY WORDS: Global Discrete Grid, Spherical Diamond Discrete Grid, Distortion Distribution, Convergence Analysis, Electrical Potential Energy ABSTRACT: Four kinds of subdivision methods of Global Discrete Grid are presented in this paper. Furthermore, we systematically and comprehensively compare and analyze the distortion distribution and convergence of spherical diamond discrete grids. Especially, the Electrical Potential Energy is introduced as index to measure the distortion distribution of spherical diamond discrete grids. The result shows that the properties including the distortion of the area of the grid cell and the distortion of the angle of the grid cell or from the global uniformity of spherical diamond discrete grids which are obtained by recursively bisecting the great arcs on the surface of the globe starting with the icosahedron are much better than the properties of the other three discrete grid obtained by subdivision methods.

1. INTRODUCTION

Spherical diamond discrete grids are more easily to search neighboring cells and build hierarchical relation, and more suitable to manage global distributed massive spatial data and update local data dynamically, since their geometric structure is similar to the structure of square grids on planar, their coding method is simpler than that of triangular grid or hexagon grid, and they are oriental uniform and radially symmetrical. According to the basic polyhedron such as, octahedron, icosahedron and recursive bisection method, foreign and domestic researchers have proposed several different methods to construct spherical rhomboidal discrete grids which are all applied to manage and integrate the global multi-scale and multi-resolution spatial data like great arc bisecting method, longitude and latitude bisecting method, mixed bisecting method based on octahedron, and great arc bisecting method based on icosahedron. The applications based on octahedron include a hierarchical spatial data structure for global geographic information systems Goodchild, 1922, continuous indexing of hierarchical subdivisions of the globe BarthildiJ, 2001, spatial data quality and hierarchical comprehensive data model Dutton, 1999; Gold, 2000;Li, 2003. The applications based on icosahedron are spherical hierarchical data index Fekete, 1990, global navigation model Lee, 2000, geodesic discrete global grid system 2003, Sahr. Getting spherical discrete grid, the geometrical characteristics of which is excellent and distortion distribution of which is uniform, is major subject of the research of Digital Discrete Grid Goodchild, 2000. But from spherical geometry we know there is a method by which we can get nearly the same instead of absolute the same geometrical characteristics such as, area, length, and angle as the planar raster. Before making full use of spherical diamond discrete grids, we need to figure out the questions, such as what’s the similarity, what’s the regulation of distribution of the area and angle, and are they converge, and analysis the numerical error of the grid model.

2. GENERATION METHOD OF SPHERICAL