Abstract
Currently, large physics simulations produce 3D discretized field data whose individual isosurfaces, after conventional extraction processes, contain upwards of hundreds of millions of triangles. Detailed interactive viewing of these surfaces requires (a) powerful compression to minimize storage, and (b) fast view-dependent optimization of display triangulations to most effectively utilize high-performance graphics hardware. In this work, we introduce the first end-to-end multiresolution dataflow strategy that can effectively combine the top performing subdivision-surface wavelet compression and view-dependent optimization methods, thus increasing efficiency by several orders of magnitude over conventional processing pipelines. In addition to the general development and analysis of the dataflow, we present new algorithms at two steps in the pipeline that provide the “glue” that makes an integrated large-scale data visualization approach possible. A shrink-wrapping step converts highly detailed unstructured surfaces of arbitrary topology to the semi-structured meshes needed for wavelet compression. Remapping to triangle bintrees minimizes disturbing “pops” during realtime displaytriangulation optimization and provides effective selective-transmission compression for out-of-core and remote access to extremely large surfaces. Overall, this is the first effort to exploit semi-structured surface representations for a complete large-data visualization pipeline.
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
Martin Bertram, Mark A. Duchaineau, Bernd Hamann, and Kenneth I. Joy. Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization. Proceedings of IEEE Vis00, October 2000.
Kathleen S. Bonnell, Daniel R. Schikore, Kenneth I. Joy, Mark Duchaineau, and Bernd Hamann. Constructing material interfaces from data sets with volumefraction information. Proceedings of IEEE Vis00, October 2000.
E. Catmull and J. Clark. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10:350–355, September 1978.
D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10:356–360, September 1978.
Mark A. Duchaineau. Dyadic Splines. PhD thesis, University of California, Davis, 1996.
Mark A. Duchaineau, Murray Wolinsky, David E. Sigeti, Mark C. Miller, Charles Aldrich, and Mark B. Mineev-Weinstein. ROAMing terrain: Real-time optimally adapting meshes. IEEE Visualization’ 97, pages 81–88, November 1997. ISBN 0-58113-011-2.
Matthias Eck, Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery, and Werner Stuetzle. Multiresolution analysis of arbitrary meshes. In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, pages 173–182. ACM SIGGRAPH, August 1995.
David R. Forsey and Richard H. Bartels. Hierarchical b-spline refinement. In Computer Graphics (Proceedings of SIGGRAPH 88), volume 22, pages 205–212, Atlanta, Georgia, August 1988.
Igor Guskov, Kiril Vidimce, Wim Sweldens, and Peter Schräoder. Normal meshes. Proceedings of SIGGRAPH 2000, pages 95–102, July 2000.
Andrei Khodakovsky, Peter Schräoder, and Wim Sweldens. Progressive geometry compression. In Kurt Akeley, editor, Siggraph 2000, Computer Graphics Proceedings, Annual Conference Series, pages 271–278. ACM Press / ACM SIGGRAPH / Addison Wesley Longman, 2000.
Michael Lounsbery. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. PhD thesis, Dept. of Computer Science and Engineering, U. of Washington, 1994.
Arthur A. Mirin, Ron H. Cohen, Bruce C. Curtis, William P. Dannevik, Andris M. Dimits, Mark A. Duchaineau, Don E. Eliason, Daniel R. Schikore, Sarah E. Anderson, David H. Porter, Paul R. Woodward, L. J. Shieh, and Steve W. White. Very high resolution simulation of compressible turbulence on the IBM-SP system. Supercomputing 99 Conference, November 1999.
Tomoyuki Nishita, Thomas W. Sederberg, and Masanori Kakimoto. Ray tracing trimmed rational surface patches. Computer Graphics (SIGGRAPH’ 90 Proc.), 24(4):337–345, August 1990.
Eric J. Stollnitz, Tony D. DeRose, and David H. Salesin. Wavelets for Computer Graphics: Theory and Applications. Morgann Kaufmann, San Francisco, CA, 1996.
Zoë J. Wood, Mathieu Desbrun, Peter Schroäder, and David Breen. Semi-regular mesh extraction from volumes. In T. Ertl, B. Hamann, and A. Varshney, editors, Proceedings Visualization 2000, pages 275–282. IEEE Computer Society Technical Committee on Computer Graphics, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duchaineau, M.A., Porumbescu, S.D., Bertram, M., Hamann, B., Joy, K.I. (2003). Dataflow and Remapping for Wavelet Compression and View-dependent Optimization of Billion-triangle Isosurfaces. In: Farin, G., Hamann, B., Hagen, H. (eds) Hierarchical and Geometrical Methods in Scientific Visualization. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55787-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-55787-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62801-6
Online ISBN: 978-3-642-55787-3
eBook Packages: Springer Book Archive