论文部分内容阅读
真实世界的物体,如雕塑作品、珍贵文物、工业产品以及自然界中形形色色的物体,都包含十分复杂的表面细节。在高效建模的迫切需求下,三维模型自动获取技术发展迅速,获得模型的数据量越来越庞大。如何采取有效的手段对模型的真实感绘制进行实时加速是一项具有挑战性的工作。 GPU处理具有较高的并行度,利用GPU对细节复杂模型的绘制进行加速是一个有效加速途径。但GPU的体系结构和程序流程与CPU有很大的不同。本文研究工作的目的是试图根据GPU的结构特点提出新的绘制加速方法,以实现动态LOD的GPU加速、细节复杂模型的多分辨率光照计算的GPU加速以及几何与细节的交互式渐进传输等新方法。论文的贡献主要体现在下列几方面: 首先,提出了一种适合利用GPU加速的通用多分辨率的绘制框架。该结构建立在细节复杂模型的纹理图像化表示方法—几何图像(GIM)的基础之上,是一种基于参数空间四叉树的层次细节表示模型,称为P-Quadtree。这样整个几何模型及其细节层次(LOD)结构都能够被传输到GPU中,从而可以将细节光照模型的计算、数字几何处理以及LOD选择过程加速都可以移植到GPU中完成。为了对几何图像切割边界进行有效缝合,本文还提出了几何图像的扩展表示和无缝几何图像表示。P-Quadtree是本文研究工作的基础数据结构。 其次,提出了一种在GPU中完整实现动态LOD的全新加速算法。为了适应GPU的体系结构,P-Quadtree的层次结构被转化为一种新的LOD纹理集结构。利用这种独特的层次细节数据结构,通过fragment shader进行高效的LOD选择,然后根据其结果利用vertex shader进行结点剔除及三角化,生成自适应网格。由于充分利用了GPU的并行运算能力,该算法既提高了LOD选择的效率,同时还极大地减轻了CPU运算的负载。 第三,提出了一种多分辨率轮廓增强的实时真实感绘制加速方法。采用法向映射绘制技术可大大提高简化模型表面细节的真实感效果,通过GPU提供的逐