Skip to main content
Log in

Efficient view-dependent refinement of 3D meshes using sqrt{3}-subdivision

  • Regular Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper we introduce an efficient view-dependent refinement technique well suited to adaptive visualization of 3D triangle meshes on a graphic terminal. Our main goal is the design of fast and robust, smooth surface reconstruction from coarse meshes. We demonstrate that the sqrt{3}-subdivision operator recently introduced by Kobbelt offers many benefits, including view-dependent refinement, removal of polygonal aspect and a highly tunable level of detail adaptation. In particular, we propose a new data structure that requires neither edges nor hierarchies for efficient and reversible view-dependent refinement. Results on various 3D meshes illustrate the relevance of the technique.

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

Access this article

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.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Zorin D, Schröder P (2000) Subdivision for modeling and animation. SIGGRAPH 2000 course notes

  2. Schröder P (1999) Opportunities for subdivision-based multiresolution modeling. In: Pacific graphics 99 conference proceedings, pp 104–105

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

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

  5. Loop C (1987) Smooth surface subdivision based on triangles. MA thesis, University of Utah

  6. Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, Schweitzer J, Stuetzle W (1994) Piecewise smooth surface reconstruction. In: SIGGRAPH 94 conference proceedings, pp 295–302

  7. Kobbelt L (2000) sqrt{3}-subdivision. In: SIGGRAPH 2000 conference proceedings, pp 103–112

  8. Khodakovsky A, Schröder P, Sweldens W (2000) Progressive geometry compression. In: SIGGRAPH 2000 conference proceedings, pp 271–278

  9. Alliez P, Desbrun M (2001) Progressive encoding for lossless transmission of 3D meshes. In: SIGGRAPH 2001 conference proceedings, pp 195–202

  10. Alliez P, Desbrun M (2001) Valence-driven connectivity encoding of 3D meshes. In: Eurographics 2001 conference proceedings, pp 480–489

  11. Hoppe H (1997) View-dependant refinement of progressive meshes. In: SIGGRAPH 97 conference proceedings, pp 189–198

  12. Koenderink JJ (1984) What does the occluding countour tell us about solid shape. Perception 13:321–30

  13. Gu X, Gortler SJ, Hoppe H, McMillan L, Brown BJ, Stone AD (1999) Silhouette mapping. Technical report TR-1-99, Harvard University

  14. Sander PV, Gu X, Gortier SJ, Hoppe H, Snyder J. Silhouette clipping. In: SIGGRAPH 2000 conference proceedings, pp 327–334

  15. Dooley D, Cohen M (1990) Automatic illustration of 3D geometric models: lines. In: Proceedings of the symposium on interactive 3D graphics, pp 77–82

  16. Markosian L, Kowalski MA, Trychin SJ, Hugues JF, Bourdev LD (1997) Real time non photorealistic rendering. In: SIGGRAPH 97 conference proceedings, pp 415–420

  17. Gooch A, Gooch B, Shirley P, Cohen E (1998) A non-photorealistic lighting model for automatic technical illustration. In: SIGGRAPH 98 conference proceedings, pp 447–452

  18. Gooch B, Sloan P-PJ, Gooch A, Shirley P, Riesenfeld R (1999) Interactive technical illustration. In: ACM symposium on interactive 3D graphics, pp 31–38

  19. Raskar R, Cohen M (1999) Image precision silhouette edges. In: Symposium on interactive 3D graphics 1999. Atlanta, pp 135–140

  20. Benichou F, Elber G (1999) Output sensitive extraction of silhouette from polygonal geometry. In: Pacific graphics 99 conference proceedings, pp 60–69

  21. Barequet G, Duncan CA, Goodrich MT, Kumar S, Pop M (1999) Efficient perspective-accurate silhouette computation. In: ACM symposium on computational geometry 99, pp 417–418

  22. Zhang H, Hoff KE (1997) Fast backface culling using normal masks. In: Symposium on interactive 3D graphics, pp 103–106

  23. Touma C, Gotsman C (1998) Triangle mesh compression. In: Graphics interface 98 conference proceedings, pp 26–34

  24. Hoppe H (1996) Progressive meshes. In: SIGGRAPH 96 conference proceedings, pp 99–108

  25. Devillers O, Gandoin P-M (2000) Geometric compression for interactive transmission. In: Visualization 2000 conference proceedings, pp 319–326

  26. Chaikin G (1974) An algorithm for high speed curve generation. Comput Graph Image Process 3:346–349

  27. Halstead M, Kass M, DeRose T (1993) Efficient, fair interpolation using Catmull–Clark surfaces. In: SIGGRAPH 93 conference proceedings, pp 35–44

  28. Warren J (1995) Subdivision methods for geometric design. Technical report, Rice University, Department of Computer Science

  29. Eck M, Hoppe H (1996) Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: SIGGRAPH 96 conference proceedings, pp 325–334

  30. Sedelberg TW, Zheng J, Sewell D, Sabin M (1998) Non-uniform recursive subdivision surfaces. In: SIGGRAPH 98 conference proceedings, pp 387–394

  31. Suzuki H, Takeuchi S, Kanai T (1999) Subdivision surface fitting to a range of points. In: Pacific graphics 99 conference proceedings, pp 158–167

  32. Levin A (1999) Interpolating nets of curves by smooth subdivision surfaces. In: SIGGRAPH 99 conference proceedings, pp 57–64

  33. DeRose T, Kass M, Trunong T (1998) Subdivision surfaces in character animation. In: SIGGRAPH 98 conference proceedings, pp 85–94

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pierre Alliez .

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alliez , P., Laurent , N., Sanson , H. et al. Efficient view-dependent refinement of 3D meshes using sqrt{3}-subdivision. Vis Comput 19, 205–221 (2003). https://doi.org/10.1007/s00371-002-0165-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-002-0165-z

Keywords

Navigation