Abstract
A mesh refinement and a mesh simplification algorithm are presented. Both algorithms guarantee a user-defined error tolerance and deliver a multiresolution model. After the computation of the multiresolution model triangulation of the surface patches at variable resolutions can be incrementally generated on-the-fly at rendering time. The resulting triangulations form hierarchical Delaunay triangulations in parameter space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. S. Abi-Ezzi and S. Subramaniam. Fast dynamic tessellation of trimmed NURBS surfaces. In Computer Graphics Forum, volume 13, pages 107–126. Eurographics, Basil Blackwell Ltd, 1994. Eurographics ’94 Conference issue.
P. Cignoni, E. Puppo, and R. Scopigno. Representation and visualization of terrain surfaces at variable resolution. In R. Scatenied, editor, Scientific Visualization 95 (Int. Symp. Proc), pages 50–68. World Scientific, 1995.
Leila de Floriani and Enrico Puppo. Hierarchical triangulation for multiresolution surface description. A CM Transactions on Graphics, 14(4):363–411, October 1995.
L. DeFloriani, B. Falcidieno, and C. Pienovi. Delaunay-based representation of surfaces defined over arbitrarily shaped domains. Computer Vision, Graphics and Image Processing, 32:127–140, 1985.
M. Eck, T. DeRose, T. D., H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 173–182. ACM SIGGRAPH, Addison Wesley, August 1995. held in Los Angeles, California, 06–11 August 1995.
Tsung-Pao Fang and Les A. Piegl. Delaunay triangulation using a uniform grid. IEEE Computer Graphics & Applications, pages 36–47, may 1993.
D. Filip, R. Magedson, and R. Markot. Surface algorithms using bounds on derivatives. Computer Aided Geometric Design, 3(4):295–311, 1986.
L. De Floriani, E. Puppo, and P. Magillo. A formal approach to multiresolution modeling. In W. Straßer, R. Klein, and R. Rau, editors, Theory and Practice of Geometric Modeling). Springer-Verlag, 1996.
H. Hoppe. Progressive meshes. In Computer Graphics Proceedings, Annual Conference Series, 1996 (ACM SIGGRAPH ’96 Proceedings), pages 99–108, 1996.
R. Klein, T. Hüttner, and J. Krämer. Viewing parameter dependent approximation of nurbs-models for fast visualization and animation using a discrete multiresolution representation. In B. Girod, editor, Herbsttagung ’96 3D Bildanalyse und -synthese, 1996.
R. Klein. Netz generierung impliziter und parametrisierter Flächen in einem objektorientierten System. PhD thesis, WSI/GRIS, 1995.
R. Klein and W. Straßer. Mesh generation from boundary models. In C. Hoffmann and J. Rossignac, editors, Third Symposium on Solid Modeling and Applications, pages 431–440. ACM Press, May 1995.
R. Klein and T. Hüttner. Simple camera dependent approximation of terrain surfaces for fast visualization and animation. In R. Yagel, editor, Visualization 96. ACM, November 1996.
R. Klein and J. Krämer. Fast algorithms for constructing the 2D-Delaunay-triangulation. Technical Report WSI-1994–16, Wilhelm-Schickard-Institut, Graphisch Interaktive Systeme, Universität Tübingen, 1994.
R. Klein, G. Liebich, and W. Straßer. Mesh reduction with error control. In R. Yagel, editor, Visualization 96. ACM, November 1996.
Reinhard Klein. Linear approximation of trimmed surfaces. In R.R. Martin, editor, The Mathematics Of Surfaces VI, 1994.
J. Lane and R. Riesenfeld. A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Analysis Machine Intell., 2(l):35–46, 1980.
D. T. Lee and B. J. Schachter. Two algorithms for constructing a delaunay tri-angulation. International Journal Computer and Information Sciences, 9(3):219, 1980.
E. Puppo. Variable reolution of terrain surfaces. In Proceedings Eight Canadian Conference on Computational Geometry, August 1996.
S. Rippa. Adaptive approximation by piecewise linear polynomials on triangulations of subsets of scatterd data. SIAM Journal Sci. Stat. Comput., 13(5):1123–1141, September 1992.
Alyn Rockwood, Kurt Heaton, and Tom Davis. Real-time rendering of trimmed surfaces. In Jeffrey Lane, editor, Computer Graphics (SIGGRAPH ’89 Proceedings), volume 23, pages 107–116, July 1989.
William J. Schroeder, Jonathan A. Zarge, and William E. Lorensen. Decimation of triangle meshes. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH ’92 Proceedings), volume 26, pages 65–70, July 1992.
Greg Turk. Re-tiling polygonal surfaces. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH ’92 Proceedings), volume 26, pages 55–64, July 1992.
Brian Von Herzen and Alan H. Barr. Accurate triangulations of deformed, intersecting surfaces. In Maureen C. Stone, editor, Computer Graphics (SIGGRAPH ’87 Proceedings), volume 21, pages 103–110, July 1987.
J. C. Xia and A. Varshney. Dynamic view-dependent simplification for polygonal models. In Holly Rushmeier, editor, Computer Graphics (SIGGRAPH ’96 Proceedings), volume 30(4), August 1996.
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
Klein, R., Straßer, W. (1997). Generation of Multiresolution Models from CAD-Data for Real Time Rendering. In: Strasser, W., Klein, R., Rau, R. (eds) Geometric Modeling: Theory and Practice. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60607-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-60607-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61883-6
Online ISBN: 978-3-642-60607-6
eBook Packages: Springer Book Archive