Abstract
We propose a technique for performing view-dependent simplifications for level-of-detail-based renderings of complex models. Our method is based on exploiting frame-to-frame coherence and is tolerant of various commonly found degeneracies in real-life polygonal models. The algorithm proceeds by preprocessing the input dataset into a binary tree of vertex collapses. This tree is used at run time to generate the triangles for display. Dependencies to avoid mesh foldovers in manifold regions of the input object are stored in the tree in an implicit fashion. This obviates the need for any extra storage for dependency pointers and suggests a potential for application to external memory prefetching algorithms. We also propose a distance metric that can be used to unify the geometry and genus simplifications with the view-dependent parameters such as viewpoint, view-frustum, and local illumination.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
E.-C. Chang and C. Yap. A wavelet approach to foveating images. In Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97),pages 397–399, New York, June4–6 1997. ACM Press.
P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms. Computers & Graphics,22(1):37–54, February 1998. ISSN 0097–8493.
J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. P. Brooks, Jr., and W. V. Wright. Simplification envelopes. In Proceedings of SIGGRAPH ‘86, pages 119–128. ACM SIGGRAPH, ACM Press, 1996.
L. De Floriani, P. Magillo, and E. Puppo. Efficient implementation of multi-triangulation. In Proceedings Visualization ‘88, pages 43–50, 1998.
J. El-Sana and A. Varshney. Topology simplification for polygonal virtual environments. IEEE Transactions on Visualization and Computer Graphics, 4, No. 2: 133–144, 1998.
M. Garland and P. Heckbert. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH ‘87 (Los Angeles, CA), pages 209–216. ACM SIG-GRAPH, ACM Press, August 1997.
A. Gueziec, F. Lazarus, G. Taubin, and W. Horn. Surface partitions for progressive transmission and display, and dynamic simplification of polygonal surfaces. In Proceedings VRML 98, Monterey, California, February 16–19, pages 25–32, 1998.
T. He, L. Hong, A. Varshney, and S. Wang. Controlled topology simplification. IEEE Transactions on Visualization and Computer Graphics, 2 (2): 171–184, 1996.
H. Hoppe. Progressive meshes. In Proceedings of SIGGRAPH ‘86 (New Orleans, LA, August 4–9, 1996), pages 99–108. ACM SIGGRAPH, ACM Press, 1996.
H. Hoppe. View-dependent refinement of progressive meshes. In Proceedings of SIGGRAPH ‘87, pages 189–197. ACM SIGGRAPH, ACM Press, 1997.
R. Klein, A. Schilling, and W. Straßer. Illumination dependent refinement of multiresolution meshes. In Computer Graphics International, June 1998.
P. Lindstrom and G. Turk. Fast and memory efficient polygonal simplification. In Proceedings Visualization ‘88, pages 279–286, 1998.
D. Luebke and C. Erikson. View-dependent simplification of arbitrary polygonal environments. In Proceedings of SIGGRAPH ‘87 (Los Angeles, CA), pages 198–208. ACM SIGGRAPH, ACM Press, August 1997.
D. Marshall, A. Campbell, and D. Fussell. Model simplification using directional clustering. In Visual Proceedings, page 174. ACM/SIGGRAPH Press, 1997.
J. Popovié and H. Hoppe. Progressive simplicial complexes. In Proceedings of SIGGRAPH ‘87, pages 217–224. ACM SIGGRAPH, ACM Press, August 1997.
J. Rossignac and P. Borrel. Multi-resolution 3D approximations for rendering. In Modeling in Computer Graphics, pages 455–465. Springer-Verlag, June-July 1993.
A. Schilling and R. Klein. Texture-dependent refinement for multiresolution models. In Computer Graphics International, June 1998.
W. Schroeder. A topology modifying progressive decimation algorithm. In IEEE Visualization ‘87 Proceedings, pages 205–212. ACM/SIGGRAPH Press, 1997.
J. Xia, J. El-Sana, and A. Varshney. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics, pages 171–183, June 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag/Wien
About this paper
Cite this paper
El-Sana, J., Varshney, A. (1999). View-Dependent Topology Simplification. In: Gervautz, M., Schmalstieg, D., Hildebrand, A. (eds) Virtual Environments ’99. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6805-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6805-9_2
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83347-6
Online ISBN: 978-3-7091-6805-9
eBook Packages: Springer Book Archive