We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 29 Issue 6
November  2014
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Yun-Cen Huang, Jie-Qing Feng, Matthias NieBner, Yuan-Min Cui, Baoguang Yang. Feature-Adaptive Rendering of Loop Subdivision Surfaces on Modern GPUs[J]. Journal of Computer Science and Technology, 2014, 29(6): 1014-1025. DOI: 10.1007/s11390-014-1486-x
Citation: Yun-Cen Huang, Jie-Qing Feng, Matthias NieBner, Yuan-Min Cui, Baoguang Yang. Feature-Adaptive Rendering of Loop Subdivision Surfaces on Modern GPUs[J]. Journal of Computer Science and Technology, 2014, 29(6): 1014-1025. DOI: 10.1007/s11390-014-1486-x
shu

Feature-Adaptive Rendering of Loop Subdivision Surfaces on Modern GPUs

  • 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.

Funds: 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.
More Information
  • Author Bio:

    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.

  • Received Date: December 16, 2013
  • Revised Date: May 13, 2014
  • Published Date: November 04, 2014
    Abstract
  • 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.
    • FullText(HTML)
    • References (29)
  • [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.
    • Relative Articles

  • Related Articles

    [1]Yusuf Fatihu Hamza, Hong-Wei Lin. Conjugate-Gradient Progressive-Iterative Approximation for Loop and Catmull-Clark Subdivision Surface Interpolation[J]. Journal of Computer Science and Technology, 2022, 37(2): 487-504. DOI: 10.1007/s11390-020-0183-1
    [2]Fu-Hua (Frank) Cheng, Feng-Tao Fan, Shu-Hua Lai, Cong-Lin Huang, Jia-Xi Wang, Jun-Hai Yong. Loop Subdivision Surface Based Progressive Interpolation[J]. Journal of Computer Science and Technology, 2009, 24(1): 39-46.
    [3]Jun Teng, Marc Jaeger, Bao-Gang Hu. A Fast Ambient Occlusion Method for Real-Time Plant Rendering[J]. Journal of Computer Science and Technology, 2007, 22(6): 859-866.
    [4]Thomas Luft, Oliver Deussen. Real-Time Watercolor for Animation[J]. Journal of Computer Science and Technology, 2006, 21(2): 159-165.
    [5]CHEN Wei, HUA Wei, BAO HuJun, PENG QunSheng. Real-Time Ray Casting Rendering of Volume Clipping in Medical Visualization[J]. Journal of Computer Science and Technology, 2003, 18(6).
    [6]Tong Xin, Tang Zesheng. Hardware Assisted Fast Volume Rendering with Boundary Enhancement[J]. Journal of Computer Science and Technology, 1998, 13(5): 393-401.
    [7]Hu Shimin. A Subdivision Scheme for Rational Triangular Bézier Surfaces[J]. Journal of Computer Science and Technology, 1996, 11(1): 9-16.
    [8]Jin Guohua, Yang Xuejun, Chen Fujie. Loop Staggering,Loop Compacting:Restructuring Techniques for Thrashing Problem[J]. Journal of Computer Science and Technology, 1993, 8(1): 49-57.
    [9]Xing Hancheng, Li Chunlin, Xing Dongsheng. Improvements to the Control Techniques of Sequential Inference Machines——from Instructions to Hardware Organization[J]. Journal of Computer Science and Technology, 1991, 6(1): 66-73.
    [10]Liu Mingye, Guo Shuming, Yang Huai, Jia Liangyu, Hong Enyu. A Logic Design Automation System for Generating Logic Diagram from Hardware Description[J]. Journal of Computer Science and Technology, 1989, 4(3): 245-254.
    • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (70) PDF downloads (1796) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return