摘要
为解决全球六边形网格编码复杂、不易分层的问题,提出一种基于菱形块四叉树的全球多分辨率六边形离散网格实时绘制方法.首先以正20面体作为剖分基础,将全球划分为10个基础菱形块,并使之作为四叉树根节点;然后引入一种简化的六边形编码算法,借助孔径为4的六边形剖分方式实现层次间六边形与菱形块的快速索引,建立菱形六边形块的四叉树模型;最后针对菱形块三角化过程产生的裂缝问题,设计4类三角形条带,在调度过程对裂缝进行实时缝补.实验结果表明,该方法可在网格拓扑结构基本不变的情况下,实现视点相关的全球离散网格多分辨率可视化,与相同精度的单分辨率网格相比,在加快渲染效率的同时能有效地降低内存占用率.
Considering the complex coding and difficult layering of global hexagon grid,a real-time renderingmethod 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 of4;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.
作者
张继凯
聂俊岚
陈贺敏
袁孟良
郭栋梁
王月明
Zhang Jikai;Nie Junlan;Chen Hemin;Yuan Mengliang;Guo Dongliang;Wang Yueming(Institute of Information Science and Engineering, Yanshan University, Qinhuangdao 066004;Institute of Information Engineering, Inner Mongolia University of Science &Technology, Baotou 014016;The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao 066004)
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2017年第10期1824-1834,共11页
Journal of Computer-Aided Design & Computer Graphics
基金
国家"863"高技术研究发展计划资助项目
河北省科技支撑计划项目(1420311D)
河北省自然科学基金项目(F2013203099)
燕山大学青年教师自主研究计划项目(13LGB016)
河北省高等学校科学技术研究重点项目资助(ZH2012016)
内蒙古科技大学优秀青年基金项目(2016YQL09)
关键词
六边形网格
四叉树
菱形块
裂缝处理
孔径
hexagon grid
quad-tree
diamond blocks
crack repair
aperture
