Skip to main content

Cell Projection of Meshes with Non-Planar Faces

  • Chapter
Data Visualization

Abstract

We review the cell projection method of volume rendering, discussing back-to-front cell sorting, and approximations involved in hardware color computation and interpolation. We describe how the method accommodates cells with non-planar faces using view dependent subdivision into tetrahedra.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nelson Max, Optical Models for Direct Volume Rendering, IEEE Transactions on Visualization and Computer Graphics, Vol. 1, No. 2, 1995, pp. 99 – 108.

    Article  Google Scholar 

  2. Marc Levoy, Display of Surfaces from Volume Data, IEEE Computer Graphics and Applications, Vol. 8, No.3, 1988, pp. 29 – 37.

    Article  Google Scholar 

  3. Robert Dreben, Loren Carpenter, and Pat Hanrahan, Volume Rendering, Computer Graphics Vol. 22, No. 4, 1988, pp. 65 – 74.

    Article  Google Scholar 

  4. Craig Upson and Michael Keeler, VBUFFER: Visible Volume Rendering, Computer Graphics Vol. 22, No. 4, 1988, pp. 59 – 64.

    Article  Google Scholar 

  5. Hanspeter Pfister, Jan Hardenbergh, Jim Knittel, Hugh Lauer, and Larry Seiler. The VolumePro Real-Time Ray-casting System, Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, 1999, pp. 251–260.

    Google Scholar 

  6. Brian Cabral, Nancy Cam, and Jim Foran. Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware, 1994 Symposium on Volume Visualization, pp. 91–98.

    Google Scholar 

  7. Peter Shirley and Alan Tuchman. A Polygonal Approximation to Direct Scalar Volume Rendering, Computer Graphics Vol. 24, No. 5, 1990, pp. 63–70.

    Article  Google Scholar 

  8. Jane Wilhelms and Allen Van Gelder.A coherent projection approach for direct volume rendering, Computer Graphics (Proceedings of SIGGRAPH 91), 25 (4), 1991, pp, 275–284.

    Article  Google Scholar 

  9. Nelson Max and Pat Hanrahan and Roger Crawfis. Area and Volume Coherence for Efficient Visualization of 3D Scalar Functions, Computer Graphics (San Diego Workshop on Volume Visualization), 1990, 24 (5), pp. 27–33.

    Google Scholar 

  10. Clifford Stein, Barry Becker, and Nelson Max. Sorting and Hardware Assisted Rendering for Volume Visualization, 1994 Symposium on Volume Visualization, ACM SIGGRAPH, pp. 83–90.

    Google Scholar 

  11. Peter Williams, Nelson Max, and Clifford Stein. A High Accuracy Volume Renderer for Unstructured Data, IEEE TVCG, 4(1), 1998, pp. 37–54.

    Google Scholar 

  12. Nelson Max, Peter Williams, and Claudio Silva, Approximate Volume Rendering for Curvilinear and Unstructured Grids by Hardware-Assisted Polyhedron Projection, International Journal of Imaging Systems and Technology, Vol. 11, 2000, pp. 53 – 61.

    Article  Google Scholar 

  13. Silo User’s Guide, Revision 1, August 2000, Lawrence Livermore National Laboratory, UCRL-MA-118751, ftp://ftp.llnl.gov/pub/meshtv/meshtv4.1.1/silo.ps.

  14. Henry Moreton, Watertight Tesselation using Forward Differencing, Proceedings of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 2001, pp. 25 – 32.

    Google Scholar 

  15. Gregory Nielson and Junwon Sung, Interval Volume Tetrahedralization, Proceedings of IEEE Visualization 1997, pp. 221 – 228.

    Google Scholar 

  16. Nelson Max, Consistent Subdivision of Convex Polyhedra into Tetrahedra, journal of graphic tools, Vol. 6 (3) 2001, pp. 29 – 36.

    Article  MATH  Google Scholar 

  17. Peter L. Williams. Visibility-Ordering Meshed Polyhedra, ACM Transactions on Graphics, 11(2), (April 1992) pp. 103–126.

    Article  MATH  Google Scholar 

  18. Nelson Max, Sorting for Polyhedron Compositing, in “Focus on Scientific Visualization,” H. Hagen, H Müller, and G. Nielson, editors, Springer-Verlag, Berlin, 1993, pp. 259 – 268.

    Chapter  Google Scholar 

  19. Martin Newell, The Utilization of Procedure Models in Digital Image Synthesis, PhD thesis, University of Utah, 1974 (UTEC-CSc-76-218 and NTIS AD/A 039 088/LL).

    Google Scholar 

  20. Claudio Silva, Joseph Mitchell, and Peter Williams, An Exact Interactive Time Visibility Ordering Algorithm for Polyhedral Cell Complexes, Proceedings of the 1998 Symposium on Volume Visualization, ACM, 1998, pp. 87 – 94.

    Google Scholar 

  21. João Comba, James Klosowski, Nelson Max, Joseph Mitchell, Claudio Silva, and Peter Williams. Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids, Computer Graphics Forum, 18(3) 1999, pp. 369–376.

    Article  Google Scholar 

  22. Richard Cook, Nelson Max, Claudio Silva, and Peter Williams, Efficient Exact Visibility Ordering of Unstructured Meshes. Submitted to IEEE TVCG.

    Google Scholar 

  23. Mason Woo, Jackie Neider, and Tom Davis, OpenGL Programming Guide, Second Edition, Addison Wesley, 1997, p. 372.

    Google Scholar 

  24. Peter Williams and Nelson Max. A Volume Density Optical Model, 1992 Workshop on Volume Visualization, (1992), ACM, pp. 61–68.

    Book  Google Scholar 

  25. Stefan Röttger, Martin Kraus, and Thomas Ertl, Hardware-Accelerated Volume and Isosurface Rendering Based on Cell Projection, Proc. IEEE Visualization 2000, pp. 109– 116.

    Google Scholar 

  26. Mark Segal and Kurt Akeley, The OpenGL Graphics System: A Specification, http://www.opengl.org/Documentation/Specs.html(1998).

    Google Scholar 

  27. Janine Bennett, Richard Cook, Nelson Max, Deborah May, and Peter Williams, Parallelizing a High Accuracy Hardware-Assisted Volume Renderer for Meshes of Arbitrary Polyhedra, Proceedings of 2001 Symposium on Parallel and Large-Data Visualization and Graphics, ACM SIGGRAPH, pp. 101 – 106.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Max, N., Williams, P., Silva, C. (2003). Cell Projection of Meshes with Non-Planar Faces. 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_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-1177-9_11

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5430-7

  • Online ISBN: 978-1-4615-1177-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics