虚拟现实、游戏等应用通常使用三角形作为渲染图元。几何着色器的引入使得当前图形流水线支持三角形图元的并行处理。但是,数据必须经过整个图形流水线才能得到最终运算结果。同时,基于图形API的算法实现也不利于运算结果的重用。本文提出基于CUDA的三角形并行处理,本文的主要工作为以下两个部分:1.三角形网格预处理算法使用CUDA实现三角形并行处理的瓶颈是顶点数据的读取。基于当前GPU硬件特性,数据在合并访问(coalesced access)时有最高效率。本文针对GPU内存模型提出了一个两步骤的三角形网格预处理算法:首先将三角形网格划分为大小一致的三角形组(cluster)。然后基于分组结果将顶点缓存(vertex buffer)重新排序。预处理算法使得在运行时能够以合并读取的方式将三角形组的所有顶点一齐读入共享内存(shared memory),随后的顶点读取操作便可以在高速的共享内存中执行。2.优化实时渲染算法基于高效的顶点读取方法实现了背向面剔除及边缘边提取算法,并将CUDA运算的结果与图形流水线结合以优化实时渲染应用。实验数据显示,该方法对基于三角形图元的实时渲染应用有显著的加速效果。