基于四叉树的地形三角化与可视化概述

实时渲染和三角网面多分辨率建模在过去十年中引起了越来越多的关注。对于非常大规模的网格数字高程模型的互动可视化，效率是一个特别重要的方面。必须通过使用细节层次（LOD）技术来控制图形渲染负载，必须以互动帧速率在主内存中执行自适应LOD三角网格的提取，并且从二级存储中按需加载高程数据也必须具有效率。由于网格数字高程模型的高度规则性，基于层次四叉树的地形三角化模型已被证明是最有效的方法之一。在本文中，我们将调查和比较几种遵循这一基于四叉树表面分解和三角化的方法。