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

• 作者: 张继凯 王月明 聂俊岚 袁孟良 郭栋梁 陈贺敏
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 六边形网格 四叉树 菱形块 裂缝处理 孔径
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1824-1834
• 页数: 11页
• 分类号: TP391.41
• 字数: 6971字
• 语种: 中文

摘要

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