• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (2): 75-81.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

细分曲面的GPU完全实现

  

  1. (华南理工大学计算机科学与工程学院,广东 广州 510640)
  • 修回日期:2008-12-23 出版日期:2010-01-25 发布日期:2010-01-26
  • 通讯作者: 张嘉华 E-mail:ligq@scut.edu.cn
  • 作者简介:张嘉华(1984),男,广东广州人,硕士生,研究方向为GPU计算与真实感图形;梁成,硕士生,研究方向为数字几何处理;李桂清,副教授,研究方向为数字几何处理。

Full GPU Implementation of Subdivision Surfaces

  1. (School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,China)
  • Revised:2008-12-23 Online:2010-01-25 Published:2010-01-26

摘要:

本文提出一种完全在GPU上实现的细分曲面绘制策略。该方法以扇区为基本单元,利用三种新的枚举坐标对网格顶点进行编码。初始控制网格按扇区分割后,其顶点被编码到一张纹理上,控制顶点不规则性分离到扇区的同时扇区之间又具有松耦合联系,使GPU像素管线的并行性从片段网格内扩展到整个网格。另外,通过三张查找表来降低实时计算量,并且避免了在CPU上预先细分一次。经过实验对比说明,本文方法具有更高的实时性能。

关键词: 细分曲面, GPU, 扇区, 枚举系统

Abstract:

A novel strategy is proposed for the full GPU Implementation of subdivision surfaces, using multipass generalpurpose computation on GPU to accomplish refinement. “Full implementation” includes two meanings: The first one is fully using the capability of GPU, and the second one is fully processing data on GPU. A sectorbased idea is introduced and three novel enumeration systems are proposed to encode vertices. Vertices at the same depth can be encoded to a texture after being partitioned  by sectors,and the irregularity of control vertices can be partitioned into sectors while sectors are loosely coupling with each other so that concurrent processing can expand from fragment meshes to the entire mesh. In addition, three lookup tables are used in order to reduce the computing cost and avoid the first refinement on CPU. According to the experiment, the proposed strategy has better realtime performance and the realtime deformation and editing can be done better.

Key words: subdivision surface;GPU;sector;enumeration system

中图分类号: