高级检索
黄韵岑, 冯结青. 表驱动的细分曲面GPU绘制[J]. 计算机辅助设计与图形学学报, 2014, 26(10): 1567-1575.
引用本文: 黄韵岑, 冯结青. 表驱动的细分曲面GPU绘制[J]. 计算机辅助设计与图形学学报, 2014, 26(10): 1567-1575.
Huang Yuncen, Feng Jieqing. Table-Driven GPU Rendering of Subdivision Surfaces[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(10): 1567-1575.
Citation: Huang Yuncen, Feng Jieqing. Table-Driven GPU Rendering of Subdivision Surfaces[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(10): 1567-1575.

表驱动的细分曲面GPU绘制

Table-Driven GPU Rendering of Subdivision Surfaces

  • 摘要: 为了充分利用GPU的并行计算能力高效地绘制递归定义的细分曲面,提出一种基于GPU的面分裂细分曲面的实时绘制算法.该算法通过离线预计算生成可以复用的细分查找表,它由细分矩阵组成,其大小仅与奇异点度数和最大细分深度线性相关,与输入网格无关;对于细分曲面控制网格的每个曲面片,如果包含2个或2个以上奇异点,则进行一次局部预细分;之后对于不规则曲面片,利用细分查找表由初始控制网格直接计算得到各细分层次上的控制顶点,无需逐层计算,从而最大限度地发挥GPU的并行处理能力;最后对各层次上的规则曲面片使用硬件细分着色器绘制,大大提高绘制效率.实验结果表明,文中算法可以高效地绘制细分曲面的极限曲面.

     

    Abstract: To render a recursively defined subdivision surface by exploring the parallel computing power of GPU in computer graphics,an efficient algorithm for rendering the true limit of a face-split subdivision surface on GPU is presented in this paper.A reusable subdivision lookup table is generated off-line,which is essentially composed of the subdivision matrices.The size of the table is linear to the valences of vertices and the maximum subdivision depth,rather than exponential to them,and it is independent of the input mesh.In the runtime,the control patch containing two or more than two irregular vertices needs one-level pre-refinement.Then,the irregular patches are refined in parallel via the subdivision lookup table.In this way,the control points of the patches in each subdivision depth can be evaluated non-recursively,and parallelism of GPU is fully explored.Finally,all regular patches generated are rendered directly with hardware tessellation shader.The experiments show that the algorithm can render the true limit of subdivision surfaces efficiently.

     

/

返回文章
返回