Skip to main content
Springer Nature Link
Log in

Perception-motivated multiresolution rendering on sole-cube maps

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

Abstract

This paper presents a novel GPU-based multiresolution rendering on sole-cube maps (SCMs), which is a variant of geometry images built upon spherical parameterization. Given spherical parametrization of a manifold mesh, the sphere domain is gnomonically projected to a closed cube, which constitutes the 6-chart sole-cube maps. A quadtree structure of SCMs and normal map atlas are then constructed by using the regular re-sampling. Then, by packing the quadtree nodes into the SCMs texture atlas, a new parallel multiresolution rendering is processed on the latest GPU in two rendering passes: the multiresolution node selection in fragment shader; the triangulation in vertex shader followed by the node culling operation in geometry shader. The proposed approach generates adaptive mesh surfaces dynamically, and can be fully implemented in GPU parallelization. The proposed scheme alleviates the computing load of multiresolution mesh refinement on CPU, and our GPU-based multiresolution rendering is demonstrated with a variety of examples. Our user study confirmed that the visual quality of the SCMs multiresolution rendering, in comparison with the meshes/geometry images rendering, is also highly efficient especially for complex models in large-scale virtual environment.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Alexa M (2000) Merging polyhedral shapes with scattered features. Vis Comput 16(1):26–37

    Article  MATH  Google Scholar 

  2. Blinn J, Newel M (1976) Texture and reflection in computer generated images. ACM Commun 19(10):542–547

    Article  Google Scholar 

  3. Bolz J, Schröder P (2003) Evaluation of subdivision surfaces on programmable graphics hardware. http://www.mutires.calte-ch.edu/pubs/GPUSubD.pdf. Accessed 7 Aug 2012

  4. Boubekeur T, Schlick C (2008) A flexible kernel for adaptive mesh refinement on GPU. Comput Graph Forum 27(1):102–113

    Article  Google Scholar 

  5. Bouhekeur T, Schlick C (2005) Generic mesh refinement on GPU. In: ACM SIGGRAPH/Eurographics Graphics Hardware, pp 99–104

  6. Carr NA, Hart CT (2002) Meshed atlases for real-time procedural solid texturing. ACM Trans Graph 21(2):106–131

    Article  Google Scholar 

  7. Carr NA, Hoberock J, Crane K, Hart JC (2006) Rectangular multi-chart geometry images. In: Symposium on geometry processing, pp 181–190

  8. Dachsbacher C, Vogelgsang C, Stamminger M (2003) Sequential point trees. In: ACM SIGGRAPH 2003, pp 657–662

  9. Engelhardt T, Dachsbacher C (2008) Octahedron environment maps. In: Proceedings of vision, modelling and visualization 2008

  10. Floater M et al (1997) Parametrization and smooth approximation of surface triangulations. Comput Aided Geom Des 14(3):231–250

    Article  MATH  MathSciNet  Google Scholar 

  11. Floater MS, Hormann K (2005) Surface parameterization: a tutorial and survey. In: Dodgson NA, Floater MS, Sabin MA (eds) Advances in multiresolution for geometric modelling. Springer Verlag, pp 157–186

  12. Gotsman C, Gu X, Sheffer A (2003) Fundamentals of spherical parameterization for 3 D meshes. ACM Trans Graph 22(3):358

    Article  Google Scholar 

  13. Greene N (1986) Environment mapping and other applications of world projections. IEEE Comput Graph Appl 6(11):21–29

    Article  Google Scholar 

  14. Gu X, Gortler SJ, Hoppe H (2002) Geometry images. In: Proceedings of ACM SIGGRAPH 2002, pp 355–361

  15. Gu X, Yau S (2003) Global conformal surface parameterization. In: Proceedings of the 2003 Eurographics symposium on Geometry processing, pp 127–137

  16. Heidrich W, Seidel H (1998) View-independent environment maps. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on graphics hardware

  17. Hernández B, Rudomín I (2006) Simple dynamic lod for geometry images. In: Proc. of GRAPHITE 2006, pp 157–163

  18. Hernández B, Rudomin I (2006) Simple dynamic lod for geometry images. In: Proceedings of the 4th international conference on computer graphics and interactive techniques in Australasia and Southeast Asia. ACM New York, NY, USA, pp 157–163

    Google Scholar 

  19. Hu L, Sander PV, Hoppe H (2009) Parallel view-dependent refinement of progressive meshes. In: Proceedings of the 2009 symposium on interactive 3D graphics and games. ACM, New York, NY, USA, pp 169–176

    Chapter  Google Scholar 

  20. Hu L, Sander PV, Hoppe H (2010) Parallel view-dependent level-of-detail control. IEEE Trans Vis Comput Graph 16(5):718–728

    Article  Google Scholar 

  21. Ji J, Wu E, Li S, Liu X (2005) Dynamic lod on GPU. In: CGI ’05: proceedings of the computer graphics international 2005. IEEE Computer Society, Washington, DC, USA, pp 108–114

    Google Scholar 

  22. Kalaiah A, Varshney A (2003) Modeling and rendering of points with local geometry. IEEE Trans Vis Comput Graph 9(1):30–42

    Article  Google Scholar 

  23. Karlsson F, Ljungstedt CJ (2004) Ray tracing fully implemented on programmable graphics hardware. Master’s thesis, Chalmers University of Technology

  24. Kobbelt L, Vorsatz J, Labsik U, Seidel H (1999) A shrink wrapping approach to remeshing polygonal surfaces. Comput Graph Forum 18(3):119–130

    Article  Google Scholar 

  25. Lefebvre S, Dachsbacher C (2007) Tiletrees. In: Proceedings of the ACM SIGGRAPH symposium on interactive 3D graphics and games. ACM Press

  26. Lin J, Jin X, Fan Z, Wang C (2008) Automatic polycube-maps. In: GMP 2008: advances in geometric modeling and processing: 5th international conference. Springer, p 3

  27. Losasso F, Hoppe H, Schaefer S, Warren J (2003) Smooth geometry images. In: Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing. Eurographics Association, pp 138–145

  28. Luebke D, Erikson C (1997) View-dependent simplification of arbitrary polygonal environments. ACM Press/Addison-Wesley Publishing Co. New York, NY, USA

    Google Scholar 

  29. Luebke D, Erikson C (1997) View-dependent simplification of arbitrary polygonal environments. In: Proceedings of SIGGRAPH 1997, pp 199–208

  30. Peyre G, Mallat S (2005) Surface compression with geometric bandelets. ACM Trans Graph 24(3):601–608

    Article  Google Scholar 

  31. Praun E, Hoppe H (2003) Spherical parametrization and remeshing. ACM Trans Graph 22(3):340–349

    Article  Google Scholar 

  32. Purnomo B, Cohen JD, Kumar S (2004) Seamless texture atlases. In: Proc symp geom, pp 67–76

  33. Sander PV, Wood ZJ, Gortler SJ, Snyder J, Hoppe H (2003) Multi-chart geometry images. In: Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing. Eurographics Association, pp 146–155

  34. Schröder P, Sweldens W (1995) Spherical wavelets: efficiently representing functions on the sphere. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, pp 161–172

  35. Segal M, Akeley K (2004) The openGL graphics system: a specification, version 2.0.

  36. Shiue LJ, Jones I, Peters J (2005) A realtime GPU subdivision kernel. ACM Trans Graph 24(3):1010–1015

    Article  Google Scholar 

  37. Smolic A, McCutchen D (2004) 3DAV exploration of video-based rendering technology in MPEG. IEEE Trans Circuits Syst Video Technol 14(3):348–356

    Article  Google Scholar 

  38. Tarini M, Hormann K, Cignoni P, Montani C (2004) Polycube-maps. ACM Trans Graph 23(3):853–860

    Article  Google Scholar 

  39. Tutte W (1963) How to draw a graph. Proc Lond Math Soc 3(1):743

    Article  MathSciNet  Google Scholar 

  40. Von Herzen B, Barr A (1987) Accurate triangulations of deformed, intersecting surfaces. In: Proceedings of the 14th annual conference on computer graphics and interactive techniques, pp 103–110

  41. Wald I (2004) Realtime ray tracing and interactive global illumination. Ph.D. thesis, Computer Graphics Group, Saarland University

  42. Wan L, Wong TT, Leung CS (2007) Isocube: exploiting the cubemap hardware. IEEE Trans Vis Comput Graph 13(4):720–731

    Article  Google Scholar 

  43. Wang H, He Y, Li X, Gu X, Qin H (2007) Polycube splines. In: Proceedings of the 2007 ACM symposium on Solid and physical modeling, pp 241–251

  44. Wang H, Jin M, He Y, Gu X, Qin H (2008) User-controllable polycube map for manifold spline construction. In: Proceedings of the 2008 ACM symposium on solid and physical modeling. ACM, pp 397–404

  45. Xia J, Garcia I, He Y, Xin S, Patow G (2011) Editable polycube map for GPU-based subdivision surfaces. In: Symposium on interactive 3D graphics and games. ACM, pp 151–158

Download references

Acknowledgements

We would like to thank the anonymous reviewers for their valuable comments. This work is supported by the National Basic Research Project of China (No. 2011CB302203), and the National Natural Science Foundation of China (No. 61202154,61133009,61202324,61271431), RGC research grant (ref. 416311), UGC direct grant for research (no. 2050485, 2050454). This work is also partially supported by the Open Projects Program of National Laboratory of Pattern Recognition, and the Open Project Program of the State Key Lab of CAD& CG (Grant No. A1206), Zhejiang University.

Author information

Authors and Affiliations

  1. Department of Computer Sci. & Eng., Shanghai Jiao Tong University, Shanghai, China

    Bin Sheng

  2. State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China

    Bin Sheng

  3. LIAMA-NLPR, Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Weiliang Meng

  4. The Chinese University of Hong Kong, Hong Kong, China

    Hanqiu Sun

  5. University of Macau, Macao, China

    Wen Wu & Enhua Wu

  6. Institute of Software, Chinese Academy of Sciences, Beijing, China

    Enhua Wu

Authors
  1. Bin Sheng
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Weiliang Meng
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Hanqiu Sun
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Wen Wu
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Enhua Wu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Bin Sheng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sheng, B., Meng, W., Sun, H. et al. Perception-motivated multiresolution rendering on sole-cube maps. Multimed Tools Appl 72, 231–252 (2014). https://doi.org/10.1007/s11042-012-1335-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1335-2

Keywords