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

摘要：

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

关键词：六边形网格、四叉树、菱形块、裂缝处理、孔径

所属期刊栏目：29

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家"863"高技术研究发展计划资助项目;河北省科技支撑计划项目1420311D;河北省自然科学基金项目F2013203099;燕山大学青年教师自主研究计划项目13LGB016;河北省高等学校科学技术研究重点项目资助ZH2012016;内蒙古科技大学优秀青年基金项目2016YQL09

在线出版日期：2017-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1824-1834