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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Zorin D, Schröder P (2000) Subdivision for modeling and animation. SIGGRAPH 2000 course notes
Schröder P (1999) Opportunities for subdivision-based multiresolution modeling. In: Pacific graphics 99 conference proceedings, pp 104–105
Catmull E, Clark J (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Des 10(6):350–355
Doo D, Sabin M (1978) Behaviour of recursive division surfaces near extraordinary points. Comput Aided Des 10(6):356–360
Loop C (1987) Smooth surface subdivision based on triangles. MA thesis, University of Utah
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
Kobbelt L (2000) sqrt{3}-subdivision. In: SIGGRAPH 2000 conference proceedings, pp 103–112
Khodakovsky A, Schröder P, Sweldens W (2000) Progressive geometry compression. In: SIGGRAPH 2000 conference proceedings, pp 271–278
Alliez P, Desbrun M (2001) Progressive encoding for lossless transmission of 3D meshes. In: SIGGRAPH 2001 conference proceedings, pp 195–202
Alliez P, Desbrun M (2001) Valence-driven connectivity encoding of 3D meshes. In: Eurographics 2001 conference proceedings, pp 480–489
Hoppe H (1997) View-dependant refinement of progressive meshes. In: SIGGRAPH 97 conference proceedings, pp 189–198
Koenderink JJ (1984) What does the occluding countour tell us about solid shape. Perception 13:321–30
Gu X, Gortler SJ, Hoppe H, McMillan L, Brown BJ, Stone AD (1999) Silhouette mapping. Technical report TR-1-99, Harvard University
Sander PV, Gu X, Gortier SJ, Hoppe H, Snyder J. Silhouette clipping. In: SIGGRAPH 2000 conference proceedings, pp 327–334
Dooley D, Cohen M (1990) Automatic illustration of 3D geometric models: lines. In: Proceedings of the symposium on interactive 3D graphics, pp 77–82
Markosian L, Kowalski MA, Trychin SJ, Hugues JF, Bourdev LD (1997) Real time non photorealistic rendering. In: SIGGRAPH 97 conference proceedings, pp 415–420
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
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
Raskar R, Cohen M (1999) Image precision silhouette edges. In: Symposium on interactive 3D graphics 1999. Atlanta, pp 135–140
Benichou F, Elber G (1999) Output sensitive extraction of silhouette from polygonal geometry. In: Pacific graphics 99 conference proceedings, pp 60–69
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
Zhang H, Hoff KE (1997) Fast backface culling using normal masks. In: Symposium on interactive 3D graphics, pp 103–106
Touma C, Gotsman C (1998) Triangle mesh compression. In: Graphics interface 98 conference proceedings, pp 26–34
Hoppe H (1996) Progressive meshes. In: SIGGRAPH 96 conference proceedings, pp 99–108
Devillers O, Gandoin P-M (2000) Geometric compression for interactive transmission. In: Visualization 2000 conference proceedings, pp 319–326
Chaikin G (1974) An algorithm for high speed curve generation. Comput Graph Image Process 3:346–349
Halstead M, Kass M, DeRose T (1993) Efficient, fair interpolation using Catmull–Clark surfaces. In: SIGGRAPH 93 conference proceedings, pp 35–44
Warren J (1995) Subdivision methods for geometric design. Technical report, Rice University, Department of Computer Science
Eck M, Hoppe H (1996) Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: SIGGRAPH 96 conference proceedings, pp 325–334
Sedelberg TW, Zheng J, Sewell D, Sabin M (1998) Non-uniform recursive subdivision surfaces. In: SIGGRAPH 98 conference proceedings, pp 387–394
Suzuki H, Takeuchi S, Kanai T (1999) Subdivision surface fitting to a range of points. In: Pacific graphics 99 conference proceedings, pp 158–167
Levin A (1999) Interpolating nets of curves by smooth subdivision surfaces. In: SIGGRAPH 99 conference proceedings, pp 57–64
DeRose T, Kass M, Trunong T (1998) Subdivision surfaces in character animation. In: SIGGRAPH 98 conference proceedings, pp 85–94
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-002-0165-z