Skip to main content
SpringerLink
Log in

Efficient skeleton-guided displaced subdivision surfaces

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Displacement mapping is a computer graphics technique that uses scalar offsets along normals on a base surface to represent and render a model with highly geometric details. The technique natively compresses the model and saves memory I/O. A subdivision surface is the ideal base surface, due to its good geometric properties, such as arbitrary topology, global smoothness, and multi-resolution via hardware tessellation, among others. Two of the main challenges in displacement mapping representation are constructing the base surface faithfully and generating displacement maps efficiently. In this paper, we propose an efficient skeleton-guided displaced subdivision surfaces method. The construction of the base mesh is guided by a sketched skeleton. To make the shape of the base surface fit the input model well, we develop an efficient progressive GPU-based subdivision fitting method. Finally, a GPU-based raycasting method is proposed to sample the input model and generate the displacement maps. The experimental results demonstrate that the proposed method can efficiently generate a high-quality displacement mapping representation. Compared with the traditional displaced subdivision surface method, the proposed method is more suitable for the modern rendering pipeline and has higher efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Amanatides J, Woo A (1987) A fast voxel traversal algorithm for ray tracing. In: EG 1987-Technical Papers. Eurographics Association

  2. Ara K (2010) Introducing Mudbox. Wiley, New York

    Google Scholar 

  3. Blinn JF (1978) Simulation of wrinkled surfaces. In: Proceedings of the 5th annual conference on computer graphics and interactive techniques, SIGGRAPH ‘78. ACM, New York, pp 286–292

  4. Burley B, Lacewell D (2008) Ptex: per-face texture mapping for production rendering. In: Proceedings of the 19th Eurographics conference on rendering, EGSR ‘08. Eurographics Association, Aire-la-Ville, Switzerland, pp 1155–1164

  5. Cashman TJ (2012) Beyond catmull clark? A survey of advances in subdivision surface methods. Comput Graphics Forum 31(1):42–61

    Article  Google Scholar 

  6. Catmull E, Clark J (1978) Recursively generated b-spline surfaces on arbitrary topological meshes. Comput Aided Des 10(6):350–355

    Article  Google Scholar 

  7. Chen Z, Luo X, Tan L, Ye B, Chen J (2008) Progressive interpolation based on catmull-clark subdivision surfaces. Comput Graphics Forum 27(7):1823–1827

    Article  Google Scholar 

  8. Cohen J, Olano M, Manocha D (1998) Appearance-preserving simplification. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques, SIGGRAPH ’98. ACM, New York, pp 115–122

  9. Cook RL (1984) Shade trees. In: ACM SIGGRAPH 1984 Papers, SIGGRAPH ’84. ACM, New York, pp 223–231

  10. De Aguiar E, Theobalt C, Thrun S, Seidel HP (2008) Automatic conversion of mesh animations into skeleton-based animations. Comput Graphics Forum 27(2):389–397

    Article  Google Scholar 

  11. DeRose T, Kass M, Truong T (1998) Subdivision surfaces in character animation. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques, SIGGRAPH ’98. ACM, New York, pp 85–94

  12. Doo D, Sabin M (1978) Behaviour of recursive division surfaces near extraordinary points. Comput Aided Des 10(6):356–360

    Article  Google Scholar 

  13. Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: Int J Geogr Inf Geovisualization 10(2):112–122

    Article  Google Scholar 

  14. Gumhold S, Hüttner T (1999) Multiresolution rendering with displacement mapping. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on graphics hardware, HWWS ‘99. ACM, New York, pp 55–66

  15. Hirche J, Ehlert A, Guthe S, Doggett M (2004) Hardware accelerated per-pixel displacement mapping. In: Proceedings of graphics interface 2004, GI ’04. Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo, Ontario, pp 153– 158

  16. Hoppe H (1996) Progressive meshes. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques, SIGGRAPH ’96. ACM, New York, pp 99–108

  17. Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, Schweitzer J, Stuetzle W (1994) Piecewise smooth surface reconstruction. In: Proceedings of the 21st annual conference on computer graphics and interactive techniques, SIGGRAPH ’94. ACM, New York, pp 295– 302

  18. Jang H, Han J (2012) Feature-preserving displacement mapping with graphics processing unit (gpu) tessellation. Comput Graphics Forum 31(6):1880–1894

    Article  Google Scholar 

  19. Jang H, Han J (2013) Gpu-optimized indirect scalar displacement mapping. Comput Aided Des 45(2):517–522

    Article  Google Scholar 

  20. Kaneko T, Takahei T, Inami M, Kawakami N, Yanagida Y, Maeda T, Tachi S (2001) Detailed shape representation with parallax mapping. In: Proceedings of ICAT, pp 205–208

  21. Keller E (2011) Introducing ZBrush. Wiley, New York

    Google Scholar 

  22. Kobbelt LP, Bareuther T, Seidel HP (2000) Multiresolution shape deformations for meshes with dynamic vertex connectivity. In: Comput graphics forum, vol 19. Wiley Online Library, pp 249– 260

  23. Krishnamurthy V, Levoy M (1996) Fitting smooth surfaces to dense polygon meshes. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques, SIGGRAPH ’96, ACM, New York, pp 313–324

  24. Lee A, Moreton H, Hoppe H (2000) Displaced subdivision surfaces. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques, SIGGRAPH ’00. ACM, New York, pp 85–94

  25. Lee H, Ahn M, Lee S (2010) Displaced subdivision surfaces of animated meshes. In: ACM SIGGRAPH ASIA 2010 Sketches, SA ’10. ACM, New York, p Article No 37

  26. Lin H, Jin S, Liao H, Jian Q (2015) Quality guaranteed all-hex mesh generation by a constrained volume iterative fitting algorithm. Comput Aided Des 67 (C):107–117

    Article  Google Scholar 

  27. Loop C, Schaefer S (2008) Approximating catmull-clark subdivision surfaces with bicubic patches. ACM Trans Graph 27(1):Article No 8

    Article  Google Scholar 

  28. Nießner M, Loop C (2013) Analytic displacement mapping using hardware tessellation. ACM Trans Graph 32(3):Article No 26

    Article  MATH  Google Scholar 

  29. Nießner Mner M, Keinert B, Fisher M, Stamminger M, Loop C, Schäfer H (2016) Real-time rendering techniques with hardware tessellation. Comput Graphics Forum 35(1):113–137

    Article  Google Scholar 

  30. Pottmann H, Steiner T, Hofer M, Haider C, Hanbury A (2004) The isophotic metric and its application to feature sensitive morphology on surfaces. In: Computer vision–ECCV 2004, part IV, volume 3024 of Lecture Notes in Computer Science

  31. Stam J (1998) Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques, SIGGRAPH ’98. ACM, New York, pp 395–404

  32. Szirmay-Kalos L, Umenhoffer T (2008) Displacement mapping on the GPU - State of the Art. Comput Graphics Forum 27(1)

  33. Wang L, Wang X, Tong X, Lin S, Hu S, Guo B, Shum HY (2003) View-dependent displacement mapping. In: Proceedings of ACM SIGGRAPH 2003, SIGGRAPH ’03. ACM, New York, pp 334– 339

  34. Wang X, Tong X, Lin S, Hu S, Guo B, Shum HY (2004) Generalized displacement maps. In: Proceedings of the 15th Eurographics conference on rendering techniques, EGSR’04. Eurographics Association, Aire-la-Ville, Switzerland, pp 227–233

  35. Yao CY, Chu HK, Ju T, Lee TY (2009) Compatible quadrangulation by sketching. Comput Animat Virtual Worlds 20(2–3):101–109

    Article  Google Scholar 

Download references

Acknowledgments

We would like to thank Dr. Chen Xue for her helpful discussions, and also thank the anonymous reviewers who gave valuable suggestions to improve the quality of the paper. This work was supported by the National Natural Science Foundation of China under Grant Nos. 61472349 and 61170138.

Author information

Authors and Affiliations

  1. State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou, 310058, China

    Yuncen Huang & Jieqing Feng

Authors
  1. Yuncen Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jieqing Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jieqing Feng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, Y., Feng, J. Efficient skeleton-guided displaced subdivision surfaces. Multimed Tools Appl 77, 5367–5384 (2018). https://doi.org/10.1007/s11042-017-4439-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4439-x

Keywords

Search

Navigation