Skip to main content
SpringerLink
Log in
Book cover

Scientific Visualization: The Visual Extraction of Knowledge from Data pp 3–15Cite as

Adaptive Contouring with Quadratic Tetrahedra

  • Conference paper

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

Summary

We present an algorithm for adaptively extracting and rendering isosurfaces of scalar-valued volume datasets represented by quadratic tetrahedra. Hierarchical tetrahedral meshes created by longest-edge bisection are used to construct a multiresolution C0-continuous representation using quadratic basis functions. A new algorithm allows us to contour higher-order volume elements efficiently.

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. B.K. Bloomquist, Contouring Trivariate Surfaces, Masters Thesis, Arizona State University, Computer Science Department, 1990

    Google Scholar 

  2. P. Cignoni and P. Marino and C. Montani and E. Puppo and R. Scopigno Speeding Up Isosurface Extraction Using Interval Trees IEEE Transactions on Visualization and Computer Graphics 1991, 158–170

    Google Scholar 

  3. P. J. Davis Interpolation and Approximation Dover Publications, Inc., New York, NY. 2, 3

    Google Scholar 

  4. Klaus Engel and Rudiger Westermann and Thomas Ertl Isosurface Extraction Techniques For Web-Based Volume Visualization Proceedings of IEEE Visualization 1999, 139–146

    Google Scholar 

  5. Benjamin Gregorski, Mark Duchaineau, Peter Lindstrom, Valerio Pascucci, and Kenneth I. Joy Interactive View-Dependent Extraction of Large Isosurfaces Proceedings of IEEE Visualization 2002, 475–482

    Google Scholar 

  6. T. Gerstner Fast Multiresolution Extraction Of Multiple Transparent Isosurfaces, Data Visualization 2001 Proceedings of VisSim 2001

    Google Scholar 

  7. Thomas Gerstner and Renato Pajarola, Topology Preserving And Controlled Topology Simplifying Multiresolution Isosurface Extraction, Proceedings of IEEE Visualization 2000, 259–266

    Google Scholar 

  8. T. Gerstner and M. Rumpf, Multiresolution Parallel Isosurface Extraction Based On Tetrahedral Bisection, Volume Graphics 2000, 267–278

    Google Scholar 

  9. Leif P. Kobbelt, Mario Botsch, Ulrich Schwanecke, and Hans-Peter Seidel Feature-Sensitive Surface Extraction From Volume Data SIGGRAPH 2001 Conference Proceedings, 57–66

    Google Scholar 

  10. Y. Livnat and C. Hansen View Dependent Isosurface Extraction Proceedings of IEEE Visualization 1998, 172–180

    Google Scholar 

  11. Tao Ju, Frank Losasso, Scott Schaefer, and Joe Warren Dual contouring of hermite data SIGGRAPH 2002 Conference Proceedings, 339–346

    Google Scholar 

  12. Jian Huang, Yan Li, Roger Crawfis, Shao-Chiung Lu, and Shuh-Yuan Liou A Complete Distance Field Representation Proceedings of Visualization 2001, 247–254

    Google Scholar 

  13. Gerald Farin, Curves and Surfaces for CAGD, Fifth edition, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001

    Google Scholar 

  14. A.J. Worsey and G. Farin, Contouring a bivariate quadratic polynomial over a triangle, Computer Aided Geometric Design 7(1–4), 337–352, 1990

    MathSciNet  Google Scholar 

  15. B. Hamann, I.J. Trotts, and G. Farin On Approximating Contours of the Piecewise Trilinear Interpolant using triangular rational-quadratic Bézier patches, IEEE Transactions on Visualization and Computer Graphics, 3(3), 315–337 1997

    Article  Google Scholar 

  16. Tom Roxborough and Gregory M. Nielson, Tetrahedron Based, Least Squares, Progressive Volume Models With Application To Freehand Ultrasound Data”, In Proceedings of IEEE Visualization 2000, 93–100

    Google Scholar 

  17. S. Marlow and M.J.D. Powell, A Fortran subroutine for plotting the part of a conic that is inside a given triangle, Report no. R 8336, Atomic Energy Research Establishment, Harwell, United Kingdom, 1976

    Google Scholar 

  18. R. Van Uitert, D. Weinstein, C.R. Johnson, and L. Zhukov Finite Element EEG and MEG Simulations for Realistic Head Models: Quadratic vs. Linear Approximations Special Issue of the Journal of Biomedizinische Technik, Vol. 46, 32–34, 2001.

    Google Scholar 

  19. David F. Wiley, H.R. Childs, Bernd Hamann, Kenneth I. Joy, and Nelson Max, Using Quadratic Simplicial Elements for Hierarchical Approximation and Visualization, Visualization and Data Analysis 2002, Proceedings, SPIE — The International Society for Optical Engineering, 32–43, 2002

    Google Scholar 

  20. David F. Wiley, H.R. Childs, Bernd Hamann, Kenneth I. Joy, and Nelson Max, Best Quadratic Spline Approximation for Hierarchical Visualization, Data Visualization 2002, Proceedings of VisSym 2002

    Google Scholar 

  21. D. F. Wiley, H. R. Childs, B. F. Gregorski, B. Hamann, and K. I. Joy Contouring Curved Quadratic Elements Data Visualization 2003, Proceedings of VisSym 2003

    Google Scholar 

  22. Jane Wilhelms and Allen Van Gelder Octrees for Faster Isosurface Generation ACM Transaction in Graphics, 201–227, July 1992

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute For Data Analysis and Visualization, University of California, Davis

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

  2. B Division Lawrence Livermore National Laboratory, Livermore

    Henry R. Childs

Authors
  1. Benjamin F. Gregorski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David F. Wiley
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Henry R. Childs
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bernd Hamann
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kenneth I. Joy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lab. LMC-IMAG, Universite Grenoble I, BP 53, 38041, Grenoble CX 9, France

    Georges-Pierre Bonneau

  2. Visualization and Interactive Systems Institute (VIS), University of Stuttgart, Universitätßtraße 38, 70569, Stuttgart, Germany

    Thomas Ertl

  3. Department of Computer Science and Engineering Ira A. Fulton School of Engineering, Arizona State University, Tempe, AZ, 85287-8809, USA

    Gregory M. Nielson

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gregorski, B.F., Wiley, D.F., Childs, H.R., Hamann, B., Joy, K.I. (2006). Adaptive Contouring with Quadratic Tetrahedra. In: Bonneau, GP., Ertl, T., Nielson, G.M. (eds) Scientific Visualization: The Visual Extraction of Knowledge from Data. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-30790-7_1

Download citation

Publish with us

Policies and ethics

Search

Navigation