Real-Time Rendering Method for Global Hexagon Grid Based on Quad-Tree of Diamond Blocks

Considering the complex coding and difficult layering of global hexagon grid, a real-time rendering method for global multi-resolution hexagon discrete grid based on quad-tree of diamond blocks was proposed. Firstly, the regular icosahedron was served as subdivision basis and divided the world into ten basic diamond blocks, which were treated as root nodes of quad-tree; after that, a simplified hexagon coding algorithm was introduced to realize the fast index of hexagons and diamond blocks between hierarchies and build the quad-tree model for diamond hexagon blocks by means of hexagon subdivision with the aperture of 4; finally, to solve the crack problem in the diamond block triangulation process, four kinds of triangle strip were designed to achieve real time mending of cracks in the scheduling process. The experimental results show that this method can realize the viewpoint related visualization of global discrete grid with multi-resolution in the situation that the grid topological structure is almost invariant. Compared with the same precision single resolution grid, the method can speed up the rendering efficiency and effectively reduce memory usage rate at the same time.