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