Abstracts
Multiresolution models with different levels of detail are a basic tool for handling very large and complex systems in computer aided design applications such as ship design. In this work, we discuss several automatic simplification algorithms that generate a multiresolution family of solid models that approximate with different levels of detail the boundary representation of a given polyhedral solid. Methods based on the simplification of triangular meshes are discussed together with octree based algorithms. Comparison criteria include the possibility of geometry and topology simplification, the availability of approximation bounds and feature preservation.
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
D. Ayala, C. Andújar, and P. Brunet. Automatic simplification of orthogonal polyhedra. In D.W. Fellner, editor, Modelling Virtual Worlds Distributed Graphics, pages 137–147.Internationalen Workshop MVD’95, Infix, 1995.
C. Andújar, D. Ayala, P. Brunet, R. Joan-Arinyo, and J. Solé. Automatic generation of multiresolution boundary representations. Computer Graphics Forum, 1996. To appear.
P. Brunet, I. Navazo, and A. Vinacua. A modelling scheme for the approximate representation of closed surfaces. Computing, 8:75–90, 1993.
J. H. Clark. Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 19(10):547–554, 1976.
M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. In R. Cook, editor, Computer Graphics ACM SIGGRAPH 95, pages 173–182, Los Angeles, August 1995.
T. A. Funkhouser and C.H. Sequin. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In Computer Graphics ACM SIGGRAPH 93, pages 247–254, 1993.
M.H. Gross, R. Gatti, and O. Staad. Fast multiresolution surface meshing. In GM. Nielson and D. Silver, editors, Visualization’s, pages 135–142. Atlanta, GA, October 29–November 3 1995.
B. Hamann. Curvature approximation for triangulated surfaces. In G Farin, H. Hagen, H. Noltemeier, and W. Knödel, editors, Geometric Modelling, pages 139–153. Springer, 1993.
B. Hamann. A data reduction scheme for triangulated surfaces. Computer Aided Geometric Design, 11:197–214, 1994.
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In SIGGRAPH’93, Computer Graphics Proceedings, Annual Conference Series, pages 19–26, 1993.
RS. Heckbert and M. Garland. Multiresolution modeling for fast rendering. In Graphics Interfacef94, pages 43–50, 1994.
T. He, L. Hong, A. Kaufman, A. Varshney, and S. Wang. Voxel based object simplification. In GM. Nielson and D. Silver, editors, Visualization’95, pages 296–303, Atlanta, GA, October 29–November 3 1995.
R. Juan–Arinyo and J. Solé. Constructing face octrees from voxel–based volume representations. Computer–Aided Design, 27(10):783–791, 1995.
A.D. Kalvin and R.H. Taylor. Superfaces: Polyhedral approximation with bounded error. In Yongmin Kim, editor, Medical Imaging 1994: Image Capture, Formatting, and Display, pages 12–13, Newport Beach, CA, 1994. Proceedings SPIE 2164.
J.V. Miller, D.E. Breen, W.E. Lorensen, R.M. O’Bara, and M.J.Wozny. Geometrically deformed models: A method for extracting closed geometric models from volume data. Computer Graphics, 25, 4:217–226, 1991.
I. Navazo and S. Vila. Handling very complex environments using a discrete visibility graph. This issue, 1996.
J. Rossignac and P. Borrel. Multiresolution 3D aproximations for rendering complex scenes. In B. Falcidieno and TL. Kunii, editors, Modeling in Computer Graphics, pages 455–465. Springer-Verlag, 1993.
W. J. Schroeder, J. A. Zarge, and W. E. Lorensen. Decimation of triangle meshes. Computer graphics, 26(2):65–70, 1992.
S. Teller and P. Hanrahan. Global visibility algorithms for illumination computations. Computer Graphics Annual Conference Series, pages 239–246, 1993.
G. Turk. Re-tiling polygonal surfaces. Computer Graphics, 26(2):55–64, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ayala, D., Brunet, P., Joan-Arinyo, R., Navazo, I. (1997). Multiresolution Approximation of Polyhedral Solids. In: Roller, D., Brunet, P. (eds) CAD Systems Development. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60718-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-60718-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64523-5
Online ISBN: 978-3-642-60718-9
eBook Packages: Springer Book Archive