Abstract
We present a new method for constructing multiresolution representations of data sets that contain material interfaces. Material interfaces embedded in the meshes of computational data sets are often a source of error for simplification algorithms because they represent discontinuities in the scalar or vector field over mesh elements. By representing material interfaces explicitly, we are able to provide separate field representations for each material over a single cell. Multiresolution representations utilizing separate field representations can accurately approximate datasets that contain discontinuities without placing a large percentage of cells around the discontinuous regions. Our algorithm uses a multiresolution tetrahedral mesh supporting fast coarsening and refinement capabilities; error bounds for feature preservation; explicit representation of discontinuities within cells; and separate field representations for each material within a cell.
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
B. Hamann. A data reduction scheme for triangulated surface, Computer Aided Geometric Design, 11:197–214.
Hugues Hoppe. Progressive Meshes, SIGGRAPH 96 Conference Proceedings, 1996:99–108
Yong Zhou and Baoquan Chen and Arie E. Kaufman. Multiresolution Tetrahedral Framework for Visualizing Regular Volume Data, IEEE Visualization ’97, 135–142.
Michael Garland and Paul S. Heckbert. Surface Simplification Using Quadric Error Metrics, SIGGRAPH 97 Conference Proceedings, 209–216.
Kathleen S. Bonnell and Daniel R. Schikore and Kenneth I. Joy and Mark Duchaineau and Bernd Hamann. Constructing Material Interfaces From Data Sets With Volume-Fraction Information, Proceedings Visualization 2000, 367–372.
M. A. Duchaineau and M. Wolinsky and D. E. Sigeti and M. C. Miller and C. Aldrich and M. B. Mineev-Weinstein. ROAMing Terrain: Real-time Optimally Adapting Meshes, IEEE Visualization 1997, 81–88.
Paul S. Heckbert and Michael Garland. Survey of Polygonal Surface Simplification Algorithms
M. Garland and P. S. Heckbert, Simplifying surfaces with color and texture using quadric error metrics, IEEE Visualization 1998, 263–270
Hugues H. Hoppe. New Quadric Metric for Simplifying Meshes with Appearance Attributes, IEEE Visualization 1999, 59–66.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Gregorski, B. et al. (2003). Multiresolution Representation of Datasets with Material Interfaces. In: Post, F.H., Nielson, G.M., Bonneau, GP. (eds) Data Visualization. The Springer International Series in Engineering and Computer Science, vol 713. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1177-9_19
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1177-9_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5430-7
Online ISBN: 978-1-4615-1177-9
eBook Packages: Springer Book Archive