Skip to main content
SpringerLink
Log in
Book cover

Data Visualization 2001 pp 223–232Cite as

Progressive View-Dependent Isosurface Propagation

  • Conference paper

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

Abstract

This paper proposes a new isosurface extraction algorithm that extracts portions of the isosurface in a view-dependent manner by ray casting and propagation. The algorithm casts rays through a volume to find visible active cells as seeds and then propagates their polygonal isosurface into the neighboring cells. Small pieces of the isosurface are generated by distance-limited propagation and joined together to form the final surface. We demonstrate that this progressive algorithm generates an approximate result quickly and refines it to the final correct image over time. In addition, the algorithm scales with the resolution of the display and supports adaptive-resolution visualization.

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   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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. L. Bajaj, M. van Kreveld, R. van Oostrum, V. Pascucci, and D. R. Schikore. Contour Trees and Small Seed Sets for Isosurface Traversal. In Proceedings of the 13th Annual ACM Symposium on Computational Geometry, pages 212–219, ACM Press, Nice, France, 1997.

    Google Scholar 

  2. Yi-Jen Chiang, Claudio T. Silva and William J. Schroeder. Interactive Out-Of-Core Isosurface Extraction. In Proceedings of IEEE 1998 Conference on Visualization, 1998, Pages 167–174.

    Google Scholar 

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

    Article  Google Scholar 

  4. Satyan Coorg and Seth Teller; Temporally Coherent Conservative Visibility (extended abstract). In Proceedings Of The Twelfth Annual Symposium On Computational Geometry, 1996, Pages 78–87.

    Google Scholar 

  5. Takayuki Itoh and Koji Koyamada. Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists. IEEE Transactions On Visualization And Computer Graphics, 1(4): 319–327 December 1995.

    Article  Google Scholar 

  6. Takayuki Itoh, Yasushi Yamaguchi and Koji Koyamada. Volume thinning for automatic isosurface propagation. In Proceedings Of IEEE 1996 Conference On Visualization, 1996, Page 303–310.

    Google Scholar 

  7. Kai Li, Han Chen, Yuqun Chen, Douglas W. Clark, Perry Cook, Stefanos Damianakis, Georg Essl, Adam Finkelstein, Thomas Funkhouser, Allison Klein, Zhiyan Liu, Emil Praun, Rudrajit Samanta, Ben Shedd, Jaswinder Pal Singh, George Tzanetakis and Jiannan Zheng. Early Experiences and Challenges in Building and Using A Scalable Display Wall System. IEEE Computer Graphics and Applications, vol 20(4), pp 671–680, 2000.

    Article  Google Scholar 

  8. Yarden Livnat, Han-Wei Shen, and Christopher R. Johnson. A Near Optimal Isosurface Extraction Algorithm Using the Span Space; IEEE transactions on Visualization and Computer Graphics, 2(1): 73–84, March 1996.

    Article  Google Scholar 

  9. Yarden Livnat and Charles Hansen. View Dependent Isosurface Extraction. In Proceedings of IEEE 1998 Conference On Visualization, 1998, Pages 175–180.

    Google Scholar 

  10. Yarden Livnat and Charles Hansen. On View Dependent Isosurface Extraction for Large Scale Data. Under submission.

    Google Scholar 

  11. William E. Lorensen and Harvey E. Cline. Marching cubes: A High-Resolution 3D Surface Construction Algorithm. In Proceedings Of The 14th Annual Conference On Computer Graphics, 1987, Pages 163–169.

    Google Scholar 

  12. Michael Lounsbery, Tony DeRose and Joe Warren; Multiesolution Analysis For Surfaces Of Arbitrary Topological Type. ACM Transactions on Graphics, 6(1):34–73, January 1997.

    Article  Google Scholar 

  13. Steven Parker, Peter Shirley, Yarden Livnat, Charles Hansen and Peter-Pike Sloan. Interactive Ray Tracing For Isosurface Rendering. In Proceedings Of IEEE 1998 Conference On Visualization, 1998, Pages 233–238.

    Google Scholar 

  14. Han-Wei Shen. Isosurface Extraction In Time-Varying Fields Using A Temporal Hierarchical Index Tree. In Proceedings Of IEEE 1998 Conference On Visualization, Pages 159–166.

    Google Scholar 

  15. Jane Wilhelms and Allen Van Gelder. Octrees For Faster Isosurface Generation. ACM Transactions on Graphics. 11(3): 201–227, July 1992.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Princeton University, USA

    Zhiyan Liu, Adam Finkelstein & Kai Li

Authors
  1. Zhiyan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adam Finkelstein
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kai Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electrical and Computer Engineering, Purdue University, West Lafayette, USA

    David S. Ebert

  2. Data Mining & Visualization, CSCS, Manno, Switzerland

    Jean M. Favre

  3. Institut für wissenschaftliches Rechnen, ETH-Zentrum, IFW, Zürich, Switzerland

    Ronald Peikert

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Wien

About this paper

Cite this paper

Liu, Z., Finkelstein, A., Li, K. (2001). Progressive View-Dependent Isosurface Propagation. In: Ebert, D.S., Favre, J.M., Peikert, R. (eds) Data Visualization 2001. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6215-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6215-6_24

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83674-3

  • Online ISBN: 978-3-7091-6215-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation