Skip to main content
SpringerLink
Log in
Book cover

Hierarchical and Geometrical Methods in Scientific Visualization pp 99–117Cite as

Multiresolution Representation of Datasets with Material Interfaces

  • Conference paper

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kathleen S. Bonnell, Daniel R. Schikore, Kenneth I. Joy, Mark Duchaineau, and Bernd Hamann. Constructing material interfaces from data sets with volumefraction information. In Proceedings Visualization 2000, pages 367–372. IEEE Computer Society Technical Committee on Computer Graphics, 2000.

    Google Scholar 

  2. Paolo Cignoni, Enrico Puppo, and Roberto Scopigno. Multiresolution Representation and Visualization of Volume Data. IEEE Transactions on Visualization and Computer Graphics, 3:352–369, October 1997.

    Article  Google Scholar 

  3. M. A. Duchaineau, M. Wolinsky, D. E. Sigeti, M. C. Miller, C. Aldrich, and M. B. Mineev-Weinstein. ROAMing terrain: Real-time optimally adapting meshes. In R. Yagel and H. Hagen, editors, IEEE Visualization’ 97, pages 81–88. IEEE Computer Society Press, 1997.

    Google Scholar 

  4. Mark A. Duchaineau, Martin Bertram, Serban Porumbescu, Bernd Hamann, and Kenneth I. Joy. Interactive display of surfaces using subdivision surfaces and wavelets. In T.L. Kunii, editor, Proceedings of 16th Spring Conference on Computer Graphics, Comenius University, Bratislava, Slovak Republic, 2001.

    Google Scholar 

  5. Mark A. Duchaineau, Serban Porumbescu, Martin Bertram, Bernd Hamann, and Kenneth I. Joy. Dataflow and re-mapping for wavelet compression and view-dependent optimization of billion-triangle isosurfaces. In G. Farin, H. Hagen, and B. Hamann, editors, Hierarchical Approximation and Geometrical Methods for Scientific Visualization. Springer-Verlag, Berlin, Germany, 1999.

    Google Scholar 

  6. M. Garland and P. S. Heckbert. Simplifying surfaces with color and texture using quadric error metrics. In IEEE Visualization’ 98 (VIS’ 98), pages 263–270, Washington — Brussels — Tokyo, October 1998. IEEE.

    Google Scholar 

  7. Michael Garland and Paul S. Heckbert. Surface simplification using quadric error metrics. In Turner Whitted, editor, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 209–216. ACM SIGGRAPH, Addison Wesley, August 1997.

    Google Scholar 

  8. Thomas Gerstner and Renato Pajarola. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In T. Ertl, B. Hamann, and A. Varshney, editors, Proceedings Visualization 2000, pages 259–266. IEEE Computer Society Technical Committee on Computer Graphics, 2000.

    Google Scholar 

  9. B. Hamann. A data reduction scheme for triangulated surface. In Computer Aided Geometric Design, volume 11, pages 197–214, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  10. Paul S. Heckbert and Michael Garland. Survey of polygonal surface simplification algorithms. Technical report.

    Google Scholar 

  11. Hugues Hoppe. Progressive meshes. In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 99–108. ACM SIGGRAPH, Addison Wesley, August 1996. held in New Orleans, Louisiana, 04-09 August 1996.

    Google Scholar 

  12. Hugues H. Hoppe. New quadric metric for simplifying meshes with appearance attributes. In David Ebert, Markus Gross, and Bernd Hamann, editors, IEEE Visualization’ 99, pages 59–66, San Francisco, 1999. IEEE.

    Google Scholar 

  13. Reinhard Klein, Gunther Liebich, and Wolfgang Straßer. Mesh reduction with error control. In Roni Yagel and Gregory M. Nielson, editors, Proceedings of the Conference on Visualization, pages 311–318, Los Alamitos, October 27–November 1 1996. IEEE.

    Google Scholar 

  14. Leif P. Kobbelt, Jens Vorsatz, Ulf Labsik, and Hans-Peter Seidel. A shrink wrapping approach to remeshing polygonal surface. In P. Brunet and R. Scopigno, editors, Computer Graphics Forum (Eurographics’ 99), volume 18(3), pages 119–130. The Eurographics Association and Blackwell Publishers, 1999.

    Google Scholar 

  15. Aaron W. F. Lee, Wim Sweldens, Peter Schröder, Lawrence Cowsar, and David Dobkin. MAPS: Multiresolution adaptive parameterization of surfaces. In Michael Cohen, editor, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages 95–104. ACM SIGGRAPH, Addison Wesley, July 1998. ISBN 0-89791-999-8.

    Google Scholar 

  16. Peter Lindstrom. Out-of-Core simplification of large polygonal models. In Sheila Hoffmeyer, editor, Proceedings of the Computer Graphics Conference 2000 (SIGGRAPH-00), pages 259–262, New York, July 23–28 2000. ACM-Press.

    Google Scholar 

  17. Anwei Liu and Barry Joe. Quality local refinement of tetrahedral meshes based on bisection. SIAM Journal on Scientific Computing, 16(6):1269–1291, November 1995.

    Article  MathSciNet  MATH  Google Scholar 

  18. Oliver G. Staadt and Markus H. Gross. Progressive tetrahedralizations. In David Ebert, Hans Hagen, and Holly Rushmeier, editors, Proceedings of Visualization 98, pages 397–402. IEEE Computer Society Press, October 1998.

    Google Scholar 

  19. Isaac J. Trotts, Bernd Hamann, Kenneth I. Joy, and David F. Wiley. Simplification of tetrahedral meshes. In Holly Rushmeier David Ebert and Hans Hagen, editors, Proceedings IEEE Visualization’ 98, pages 287–296. IEEE Computer Society Press, October 18–23 1998.

    Google Scholar 

  20. Yong Zhou, Baoquan Chen, and Arie E. Kaufman. Multiresolution tetrahedral framework for visualizing regular volume data. In Roni Yagel and Hans Hagen, editors, IEEE Visualization’ 97, pages 135–142. IEEE Computer Society Press, November 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Image Processing and Integrated Computing (CIPIC) Department of Computer Science, University of California, Davis, CA, 95616-8562, USA

    Benjamin F. Gregorski, Bernd Hamann & Kenneth I. Joy

  2. Lawrence Livermore National Laboratory, Center for Applied Scientific Computing (CASC), P.O. Box 808, L-561, Livermore, CA, 94551, USA

    Mark A. Duchaineau

  3. Los Alamos National Laboratory, Los Alamos, New Mexico, 87545

    David E. Sigeti, John Ambrosiano, Gerald Graham & Murray Wolinsky

Authors
  1. Benjamin F. Gregorski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David E. Sigeti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. John Ambrosiano
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gerald Graham
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Murray Wolinsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Mark A. Duchaineau
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Bernd Hamann
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Kenneth I. Joy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, 85287-540, USA

    Gerald Farin

  2. Department of Computer Science, University of California, Davis, Davis, CA, 95616-8562, USA

    Bernd Hamann

  3. Department of Computer Science, Technical University Kaiserslautern, 67653, Kaiserslautern, Germany

    Hans Hagen

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gregorski, B.F. et al. (2003). Multiresolution Representation of Datasets with Material Interfaces. 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_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55787-3_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62801-6

  • Online ISBN: 978-3-642-55787-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation