GPU友好的线状符号绘制算法

针对基于重复配置线型的地图线符号绘制方法的效率问题,本文提出了一种GPU(Graphic Processing U-nit)友好的绘制算法。对不跨越拐点的线型,采用基于平衡查找树的显示列表进行加速,并给出了适应显示列表的矢量线宽处理方法;对于拐点处需要变形的多边形图元,预先将其分解为凸多边形,并构造保凸的拐点变形算法来避免多边形实时凸剖分。算法较之于基于GDI(graphics device interface)的绘制,效率平均提高8倍以上。

基于流式路径追踪的实时真实感渲染技术

从图形处理器(GPU)的线程调度和内存访问两个角度出发,提出了一种基于流式路径追踪的实时真实感渲染方案。它将传统的路径追踪算法分解成多个独立的逻辑模块,使得算法的实现更加贴合GPU硬件的调度模式,并且使用数组结构体(SoA)风格的内存布局重新排列数据,使得算法在GPU中运行可以减少对动态随机存取存储器(DRAM)的访问次数,从而提升算法的运行性能。该方案对GPU友好,相比于无优化的路径追踪算法,在GPU中的运行时间降低了83%~88%。