›› 2014, Vol. 29 ›› Issue (6): 1014-1025.doi: 10.1007/s11390-014-1486-x

Special Issue: Computer Graphics and Multimedia

• Computer Graphics and Multimedia • Previous Articles     Next Articles

Feature-Adaptive Rendering of Loop Subdivision Surfaces on Modern GPUs

Yun-Cen Huang1(黄韵岑), Member, CCF, Jie-Qing Feng1(冯结青), Senior Member, CCF, Matthias NieBner2, Member, ACM, Yuan-Min Cui1(崔元敏), Member, CCF, Baoguang Yang3(杨宝光)   

  1. 1 State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310058, China;
    2 Computer Graphics Laboratory, Stanford University, Stanford, CA 94305, U.S.A.;
    3 Qualcomm Technologies Incorporation, San Diego, CA 92121, U.S.A.
  • Received:2013-12-17 Revised:2014-05-14 Online:2014-11-05 Published:2014-11-05
  • About author:Yun-Cen Huang obtained her B.S. degree in computer science and technology from Fuzhou University in 2010. She is currently a Ph.D. candidate in the State Key Lab of CAD&CG, Zhejiang University, Hangzhou. Her current research interests include displacement mapping, GPU rendering, and geometry modeling.
  • Supported by:

    This work was supported by the National Natural Science Foundation of China under Grant No. 61170138 and the Program for New Century Excellent Talents in University of China under Grant No. NCET-10-0728.

We present a novel approach for real-time rendering Loop subdivision surfaces on modern graphics hardware. Our algorithm evaluates both positions and normals accurately, thus providing the true Loop subdivision surface. The core idea is to recursively refine irregular patches using a GPU compute kernel. All generated regular patches are then directly evaluated and rendered using the hardware tessellation unit. Our approach handles triangular control meshes of arbitrary topologies and incorporates common subdivision surface features such as semi-sharp creases and hierarchical edits. While surface rendering is accurate up to machine precision, we also enforce a consistent bitwise evaluation of positions and normals at patch boundaries. This is particularly useful in the context of displacement mapping which strictly requires matching surface normals. Furthermore, we incorporate efficient level-of-detail rendering where subdivision depth and tessellation density can be adjusted on-the-fly. Overall, our algorithm provides high-quality results at real-time frame rates, thus being ideally suited to interactive rendering applications such as video games or authoring tools.

[1] Catmull E, Clark J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 1978, 10(6): 350-355.

[2] Doo D, Sabin M. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 1978, 10(6): 356-360.

[3] Loop C. Smooth subdivision surfaces based on triangles [Master Thesis]. Department of Mathematics, University of Utah, 1987.

[4] Zorin D, Schröder P, DeRose T, Stam J, Kobbelt L. Subdivision for modeling and animation. In Proc. ACM SIGGRAPH 99 Course Notes, August 1999.

[5] Schöafer H, NieBner M, Keinert B et al. State of the art report on real-time rendering with hardware tessellation. In Eurographics 2014——State of the Art Reports, April 2014, pp.93-117.

[6] Stam J. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In Proc. the 25th Annual Conference on Computer Graphics and Interactive Techniques, July 1998, pp.395-404.

[7] Stam J. Evaluation of Loop subdivision surfaces. In Proc. ACM SIGGRAPH 99 Course Notes, August 1999.

[8] NieBner M, Loop C, Meyer M et al. Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces. ACM Transactions on Graphics, 2012, 31(1): Article No. 6.

[9] Pulli K, Segal M. Fast rendering of subdivision surfaces. In Proc. the 7th Eurographics Workshop on Rendering Techniques, 1996, pp.61-70.

[10] Shiue L, Jones I, Peters J. A realtime GPU subdivision kernel. ACM Transactions on Graphics, 2005, 24(3): 1010-1015.

[11] Kim M, Peters J. Realtime Loop subdivision on the GPU. In Proc. ACM SIGGRAPH 2005, July 2005, Article No. 123.

[12] Boubekeur T, Schlick C. A flexible kernel for adaptive mesh refinement on GPU. Computer Graphics Forum, 2008, 27(1): 102-114.

[13] Bischoff S, Kobbelt L P, Seidel H P. Towards hardware implementation of loop subdivision. In Proc. the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, Aug. 2000, pp.41-50.

[14] Vlachos A, Peters J, Boyd C et al. Curved PN triangles. In Proc. the 2001 Symposium on Interactive 3D Graphics, Mar. 2001, pp.159-166.

[15] Boubekeur T, Schlick C. QAS: Real-time quadratic approximation of subdivision surfaces. In Proc. the 15th Pacific Conference on Computer Graphics and Applications, Oct. 29Nov. 2, 2007, pp.453-456.

[16] Amresh A, Femiani J, Fünfzig C. Methods for approximating Loop subdivision using tessellation enabled GPUs. Advances in Visual Computing, 2012, 7431: 115-125.

[17] Loop C, Schaefer S, Ni T et al. Approximating subdivision surfaces with Gregory patches for tessellation hardware. ACM Transactions on Graphics, 2009, 28(5): Article No. 151.

[18] Li G, Ren C, Zhang J et al. Approximation of Loop subdivision surfaces for fast rendering. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(4): 500-514.

[19] NieBner M. Rendering subdivision surfaces using hardware tessellation [Ph.D. Thesis]. Department of Computer Science, University of Erlangen-Nuremberg, 2013.

[20] NieBner M, Loop C, Greiner G. Effcient evaluation of semismooth creases in Catmull-Clark subdivision surfaces. In Proc. Eurographics (Short Papers), May 2012, pp.41-44.

[21] Szirmay-Kalos L, Umenhoffer T. Displacement mapping on the GPU-State of the art. Computer Graphics Forum, 2008, 27(6): 1567-1592.

[22] NieBner M, Loop C. Analytic displacement mapping using hardware tessellation. ACM Transactions on Graphics, 2013, 32(3): Article No. 26.

[23] Halstead M, Kass M, DeRose T. Effcient, fair interpolation using Catmull-Clark surfaces. In Proc. the 20th Annual Conference on Computer Graphics and Interactive Techniques, Sept. 1993, pp.35-44.

[24] Hoppe H, DeRose T, Duchamp T et al. Piecewise smooth surface reconstruction. In Proc. the 21st Annual Conference on Computer Graphics and Interactive Techniques, July 1994, pp.295-302.

[25] DeRose T, Kass M, Truong T. Subdivision surfaces in character animation. In Proc. the 25th Annual Conference on Computer Graphics and Interactive Techniques, July 1998, pp.85-94.

[26] Forsey D R, Bartels R H. Hierarchical B-spline refinement. In Proc. the 15th Annual Conference on Computer Graphics and Interactive Techniques, Aug. 1988, pp.205-212.

[27] Peters J. Smooth patching of refined triangulations. ACM Transactions on Graphics, 2001, 20(1): 1-9.

[28] Zheng J, Sederberg T W. Estimating tessellation parameter intervals for rational curves and surfaces. ACM Transactions on Graphics, 2000, 19(1): 56-77.

[29] Yeo Y I, Bin L, Peters J. Effcient pixel-accurate rendering of curved surfaces. In Proc. ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Mar. 2012, pp.165-174.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Feng Yulin;. Hierarchical Protocol Analysis by Temporal Logic[J]. , 1988, 3(1): 56 -69 .
[2] Min Yinghua; Yashwant K. Malaiya; Jin Boping;. Aliasing Errors in Parallel Signature Analyzers[J]. , 1990, 5(1): 24 -40 .
[3] Xue Xing; Sun Zhongxiu; Zhou Jianqiang; Xu Xihao;. A Message-Based Distributed Kernel for a Full Heterogeneous Environment[J]. , 1990, 5(1): 47 -56 .
[4] Xu Zhiming;. Discrete Interpolation Surface[J]. , 1990, 5(4): 329 -332 .
[5] Xiang Dong; Wei Daozheng;. GLOBAL: A Design for Random Testability Algorithm[J]. , 1994, 9(2): 182 -192 .
[6] Hock C. Chan;. Translational Semantics for a Conceptual Level Query Language[J]. , 1995, 10(2): 175 -187 .
[7] Cao Cungen; Liu Wei;. A Three-Stage Knowledge Acquisition Method[J]. , 1995, 10(3): 274 -280 .
[8] Chen Yiyun;. Head Boundedness of Nonterminating Rewritings[J]. , 1995, 10(3): 281 -284 .
[9] Zhang Zhong;. Simulation of ATPG Neural Network and Its Experimental Results[J]. , 1995, 10(4): 310 -324 .
[10] Zhong Shaochun; Liu Dayou;. Processing of Uncertainty Temporal Relations[J]. , 1996, 11(1): 72 -82 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved