Skip to main content
SpringerLink
Log in

Progressive Volume Models for Rectilinear Data using Tetrahedral Coons Volumes

  • Conference paper
Data Visualization 2000

Part of the book series: Eurographics ((EUROGRAPH))

Abstract

We present a new technique for modeling rectilinear volume data. The algorithm produces a trivariate model, F(x,y,z), which is piecewise defined over tetrahedra that fits the volume data to within a user specified tolerance. The technique is adaptive leading to an efficient model that is more complex where the data demands it. The novelty of the present technique is that a valid tetrahedrization is not required. Tetrahedral cells are subdivided as required by the error condition only. This type of cellular decomposition leads to a continuous model by the use of a tetrahedral Coons volume which has the ability to interpolate to arbitrary boundary data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jürgen Bey. Tetrahedral mesh refinement. Computing, 55(4)355–3781995.

    Article  MathSciNet  MATH  Google Scholar 

  2. Robert A. Drebin, Loren Carpenter, and Pat Hanrahan. Volume rendering. In John Dill, editor, SIGGRAPH 88 Conference Proceedings, Annual Conference Series, pages 65-74. ACM SIGGRAPH, Addison Wesley, August 1988.

    Google Scholar 

  3. Roberto Grosso, Christoph Lürig, and Thomas Ertl. The multilevel finite element method for adaptive mesh optimization and visualization of volume data. In Roni Yagel and Hans Hagen, editors, Proceedings of Visualization ’97, pages 387-394. IEEE Computer Society Press, Novemeber 1997.

    Google Scholar 

  4. Insung Ihm and Sanghun Park. Wavelet-based 3D compression scheme for interactive visualization of very large volume data. Computer Graphics Forum, 18(1):3–15, March 1999.

    Article  Google Scholar 

  5. William E. Lorensen and Harvey E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. In Maureen C. Stone, editor, SIGGRAPH 87 Conference Proceedings, Annual Conference Series, pages 163-169. ACM SIGGRAPH, Addison Wesley, July 1987.

    Google Scholar 

  6. Joseph M. Maubach. Local bisection refinement for iV-simplicial grids generated by reflection. SIAM Journal on Scientific Computing, 16(1)210–227, January 1995.

    Article  MathSciNet  MATH  Google Scholar 

  7. Shigeru Muraki. Approximation and rendering of volume data using wavelet transforms. In Arie E. Kaufman and Gregory M. Nielson, editors, Proceedings of Visualization ’92, pages 21-28. IEEE Computer Society Press, Oct 1992.

    Google Scholar 

  8. Shigeru Muraki. Volume data and wavelet transforms. IEEE Computer Graphics and Applications, 13(4)50–56 July 1993.

    Article  Google Scholar 

  9. Gregory M. Nielson, Hans Hagen, and Heinrich Müller. Scientific Visualization: Overview, Methodologies, and Techniques, chapter Tools for Triangulations and Tetrahedrizations, pages 429–525. IEEE Computer Society, Los Alamitos, CA, 1997.

    Google Scholar 

  10. Gregory M. Nielson, David J. Holliday, and Tom Roxborough. Cracking the cracking problem with Coons patches. In David Ebert, Markus Gross, and Bernd Hamann, editors, Proceedings of Visualization ’99. IEEE Computer Society Press, Novemeber 1999.

    Google Scholar 

  11. Gregory M. Nielson, Donald H. Thomas, and James A. Wixom. Boundary data interpolation on triangular domains. Technical Report GMR-2834, General Motors Research Laboratories, 1978.

    Google Scholar 

  12. Mario Ohlberger and Martin Rumpf. Adaptive projection Operators in multiresolution scientific visualization. IEEE Transaction on Visualization and Graphics, 4(4)344–364 1998.

    Article  Google Scholar 

  13. Yong Zhou, Baoquan Chen, and Arie Kaufman. Multiresolution tetrahedral framework for visualizing regulär volume data. In Roni Yagel and Hans Hagen, editors, Proceedings of Visualization ’97, pages 135-142, October 1997

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Arizona State University, Tempe, AZ, 85287-5406, USA

    David J. Holliday & Gregory M. Nielson

Authors
  1. David J. Holliday
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gregory M. Nielson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Mathematics and Computer Science, Amsterdam, The Netherlands

    Willem Cornelis de Leeuw  & Robert van Liere  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Holliday, D.J., Nielson, G.M. (2000). Progressive Volume Models for Rectilinear Data using Tetrahedral Coons Volumes. In: de Leeuw, W.C., van Liere, R. (eds) Data Visualization 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6783-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6783-0_9

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83515-9

  • Online ISBN: 978-3-7091-6783-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation