Spherical Diamond Mesh Generation, Coding And Data Integration Research

Global discrete grid is a grid fitting model which can be subdivided infinitely and does notchange the shape of the spherical.It has excellent characteristics such as hierarchy, continuityand nearly uniform,effectively avoid the traditional planar grid in the expression of existingdata when global data fracture deformation and topological inconsistencies and other issues,and can be easily implemented in a grid computing environment, the integration of spatialinformation resources, sharing and utilization.In recent years, the international academiccommunity and the relevant application sectors from different sides of the global discrete gridmodel has been studied,in building aspects of the grid, based on regular polyhedronSubdivisions is the hot spot of grids building.Polyhedron superficial level split graphics mainly are triangle, diamond, hexagonal, etc.In these split graphics,Diamond grid has advantages such as simple geometry, consistent withthe direction of the radial symmetry and translational consistency, etc. Current research on thediamond grid is mostly involved in the structural characteristics of grid analysis andvisualization applications,but no effect on the diamond mesh subdivision method systematicallysummarized, nor spherical geometric grid level distribution and convergence thresholds wereanalyzed,these directly affect the quality and use of data fields. spherical diamond grid isresearch subject of this paper,the main research content are list below:1、 Comprehensive analysis of the spherical diamond grid construction method,Summed up the four spherical quadtree subdivision based diamond grid construction scheme,reference to different scholars’s evaluation of ideal grid.Use the length of a diamond axis ratio,maximum and minimum area ratio and the perimeter of the diamond mesh diamond meshgeometric standard deviation as a measure of deformation,have a quantitative calculation of thedeformation for these four grid.By comparing results, Based on icosahedron large circular meshdiamond mesh size in the angular deformation and deformation are optimal, the second isOctahedral large circular mesh diamond mesh,the third is octahedron mixed subdivisiondiamond mesh, graticule split based on regular octahedron diamond mesh quality is the worst.2、Reference to spherical grid coding standard,research on diamond spherical grid oftriplets coding,designed a grid triples between coding and geographical coordinates conversionalgorithm, the algorithm is fit for four spherical diamond mesh this article summarizes,and fourkinds of mesh and geographical coordinates conversion solution process is entirely consistent,difference is that the midpoint of the solution results meshing different. Through the conversionmethod, four grids and geographical coordinate conversion between accuracy and complexity are the same.based on the triplet coding, searchare based on regular octahedron and icosahedrondiamond grid proximity methods, give the polyhedral mesh diamond mesh adjacent relationshiptable, octahedron and icosahedron diamond mesh proximity methods is similar in complexity,Since triples encoded as a mesh model suitable only for small amounts of data stored in datamanipulation,This article proposes to replace the Hilbert triplet coding trellis coded as meshdata storage model,Thus solving the two-dimensional coding space to the one-dimensionalproblem of storage space.3、 Studied spherical diamond grid for vector and raster data integration methods,through the four spherical diamond grid visualization of data Integration,verify the paper thesefour spherical diamond mesh deformation quantitative analysis concluded,also prove that themesh coding scheme is feasible and accurate.