高级检索
张继凯, 聂俊岚, 陈贺敏, 袁孟良, 郭栋梁, 王月明. 基于菱形块四叉树的全球六边形网格实时绘制方法[J]. 计算机辅助设计与图形学学报, 2017, 29(10): 1824-1834.
引用本文: 张继凯, 聂俊岚, 陈贺敏, 袁孟良, 郭栋梁, 王月明. 基于菱形块四叉树的全球六边形网格实时绘制方法[J]. 计算机辅助设计与图形学学报, 2017, 29(10): 1824-1834.
Zhang Jikai, Nie Junlan, Chen Hemin, Yuan Mengliang, Guo Dongliang, Wang Yueming. Real-Time Rendering Method for Global Hexagon Grid Based on Quad-Tree of Diamond Blocks[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(10): 1824-1834.
Citation: Zhang Jikai, Nie Junlan, Chen Hemin, Yuan Mengliang, Guo Dongliang, Wang Yueming. Real-Time Rendering Method for Global Hexagon Grid Based on Quad-Tree of Diamond Blocks[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(10): 1824-1834.

基于菱形块四叉树的全球六边形网格实时绘制方法

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

  • 摘要: 为解决全球六边形网格编码复杂、不易分层的问题,提出一种基于菱形块四叉树的全球多分辨率六边形离散网格实时绘制方法.首先以正20面体作为剖分基础,将全球划分为10个基础菱形块,并使之作为四叉树根节点;然后引入一种简化的六边形编码算法,借助孔径为4的六边形剖分方式实现层次间六边形与菱形块的快速索引,建立菱形六边形块的四叉树模型;最后针对菱形块三角化过程产生的裂缝问题,设计4类三角形条带,在调度过程对裂缝进行实时缝补.实验结果表明,该方法可在网格拓扑结构基本不变的情况下,实现视点相关的全球离散网格多分辨率可视化,与相同精度的单分辨率网格相比,在加快渲染效率的同时能有效地降低内存占用率.

     

    Abstract: 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.

     

/

返回文章
返回