Article

Hardware-based view-independent cell projection

Authors:

Manfred Weiler,

Thomas ErtlAuthors Info & Claims

VVS '02: Proceedings of the 2002 IEEE symposium on Volume visualization and graphics

Pages 13 - 22

Published: 28 October 2002 Publication History

Abstract

We present the first, view-independent cell projection algorithm for off-the-shelf programmable graphics hardware. Our implementation performs all computations for the projection and scan conversion of a set of tetrahedra on the graphics hardware and is therefore compatible with many of the hardware-accelerated optimizations for polygonal graphics, e.g. OpenGL vertex arrays and display lists. Apart from our actual implementation, we discuss potential improvements on future, more flexible graphics hardware and applications to interactive volume visualization of unstructured meshes.

References

[1]

P. Cignoni, C. Montani, D. Sarti, and R. Scopigno. On the optimization of projective volume rendering. In R. Scanteni, J. van Wijk, and P. Zanarini, editors, Visualization in Scientific Computing '95, pages 58-71. Springer-Verlag Wien, 1995.

[2]

João Comba, James T. Klosowski, Nelson Max, Joseph S. B. Mitchell, Claudio T. Silva, and Peter L. Williams. Fast polyhedral cell sorting for interactive rendering of unstructured grids. Computer Graphics Forum (Proceedings of Eurographics '99), 18(3):369-376, 1999.

[3]

M. Cyrus and J. Beck. Generalized two- and three-dimensional clipping. In Computers and Graphics 3(1), pages 23-28, 1978.

[4]

K. Engel, M. Kraus, and T. Ertl. High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading. In Eurographics / SIGGRAPH Workshop on Graphics Hardware '01, Annual Conference Series, pages 9-16. Addison-Wesley Publishing Company, Inc., 2001.

Digital Library

[5]

Ricardo Farias, Joseph S. B. Mitchell, and Claudio T. Silva. Zsweep: An efficient and exact projection algorithm for unstructured volume rendering. In Roger Crawfis and Danny Cohen-Or, editors, Proceedings Volume Visualization and Graphics Symposium 2000, pages 91-99. ACM Press, 2000.

Digital Library

[6]

Foley, Van Dam, Feiner und Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, 2 edition, 1990.

Digital Library

[7]

Mark J. Kilgard, editor. NVIDIA OpenGL Extension Specifications. NVIDIA Corporation, 2001.

[8]

Davis King, Craig M Wittenbrink, and Hans J. Wolters. An architecture for interactive tetrahedral volume rendering. In Klaus Mueller and Arie Kaufman, editors, Volume Graphics 2001, Proceedings of the International Workshop on Volume Graphics 2001, pages 163-180. Springer-Verlag, 2001.

Digital Library

[9]

Martin Kraus and Thomas Ertl. Cell-projection of cyclic meshes. In Thomas Ertl, Kenneth Joy, and Amitabh Varshney, editors, Proceedings IEEE Visualization 2001, pages 215-222. ACM Press, 2001.

Digital Library

[10]

Martin Kraus and Thomas Ertl. Implementing ray casting in tetrahedral meshes with programmable graphics hardware. Technical Report 1, Visualization and Interactive Systems Group at the University of Stuttgart, 2002.

[11]

Brian Marshall. Directx graphics future, 2001. Presentation at the Microsoft DirectX Meltdown 2001, available at http://www.microsoft.com/mscorp/corpevents/meltdown2001/presentations.asp.

[12]

N. Max. Optical models for direct volume rendering. In IEEE Transactions on Visualization and Computer Graphics 1(2), pages 99-108, 1995.

Digital Library

[13]

Nelson Max, Pat Hanrahan, and Roger Crawfis. Area and volume coherence for efficient visualization of 3d scalar functions. ACM Computer Graphics (Proceedings of San Diego Workshop on Volume Visualization 1990), 24(5):27-33, 1990.

Digital Library

[14]

Stefan Röttger, Martin Kraus, and Thomas Ertl. Hardware-accelerated volume and isosurface rendering based on cell-projection. In Thomas Ertl, Bernd Hamann, and Amitabh Varshney, editors, Proceedings IEEE Visualization 2000, pages 109-116. ACM Press, 2000.

Digital Library

[15]

Peter Shirley and Allan Tuchman. A polygonal approximation to direct scalar volume rendering. ACM Computer Graphics (Proceedings of San Diego Workshop on Volume Visualization 1990), 24(5):63-70, 1990.

Digital Library

[16]

Clifford M. Stein, Barry G. Becker, and Nelson L. Max. Sorting and hardware assisted rendering for volume visualization. In Arie Kaufman and Wolfgang Krueger, editors, Proceedings 1994 Symposium on Volume Visualization, pages 83-89. ACM Press, 1994.

Digital Library

[17]

P. L. Williams and N. Max. A volume density optical model. In ACM Computer Graphics (1992 Workshop on Volume Visualization), pages 61-68, 1992.

Digital Library

[18]

P. L. Williams, N. L. Max, and C. M. Stein. A high accuracy volume renderer for unstructured data. In IEEE Transactions on Visualization and Computer Graphics 4(1), pages 37-54, 1998.

Digital Library

[19]

Peter L. Williams. Visibility ordering meshed polyhedra. ACM Transactions on Graphics, 11(2):103-126, 1992.

Digital Library

[20]

Craig M. Wittenbrink. Cellfast: Interactive unstructured volume rendering. In Craig M Wittenbrink, Amitabh Varshney, and Hans Hagen, editors, IEEE Visualization 1999 Late Breaking Hot Topics, pages 21-24, 1999.

[21]

Craig M. Wittenbrink. R-buffer: A pointerless a-buffer hardware architecture. In Proceedings Graphics Hardware 2001, pages 73-80. ACM Press, 2001.

Digital Library

[22]

Mason Woo, Jackie Neider, Tom Davis, and Dave Shreiner. OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 1.2. Addison-Wesley, third edition, 1999.

Digital Library

Cited By

Maximo AMarroquim RFarias R(2010)Hardware-assisted projected tetrahedraProceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization10.1111/j.1467-8659.2009.01673.x(903-912)Online publication date: 9-Jun-2010
https://dl.acm.org/doi/10.1111/j.1467-8659.2009.01673.x
Ritsche NLee YShamsuddin SGutierrez DSuaib N(2006)Real-time shell space rendering of volumetric geometryProceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia10.1145/1174429.1174477(265-274)Online publication date: 29-Nov-2006
https://dl.acm.org/doi/10.1145/1174429.1174477
Sadowsky OCohen JTaylor R(2006)Projected Tetrahedra RevisitedIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2006.7712:4(461-473)Online publication date: 1-Jul-2006
https://dl.acm.org/doi/10.1109/TVCG.2006.77
Show More Cited By

Index Terms

Hardware-based view-independent cell projection
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Hardware-Based View-Independent Cell Projection

We present two implementations of a view-independent cell projection algorithm for off-the-shelf programmable graphics hardware. Both implementations perform all computations for the projection and scan conversion of a set of tetrahedra on the graphics ...
Hardware-Based Ray Casting for Tetrahedral Meshes
VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03)

We present the first implementation of a volume ray casting algorithm for tetrahedral meshes running on off-the-shelf programmable graphics hardware. Our implementation avoids the memory transfer bottleneck of the graphics bus since the complete mesh ...
Texture-Encoded Tetrahedral Strips
VV '04: Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics

The use of triangle strips is a common method to compactly store and efficiently render large polygonal meshes. The advantages of triangle stripification also apply to tetrahedral meshes; therefore, tetrahedral strips are an attractive data structure ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

VVS '02: Proceedings of the 2002 IEEE symposium on Volume visualization and graphics

October 2002

144 pages

ISBN:0780376412

Conference Chair:
Roger Crawfis
The Ohio State University
,
Program Chairs:
Chris Johnson
Univerity of Utah
,
Klaus Mueller
State University of New York - Stony Brook

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
IEEE Computer Society Technical Committee on Computer Graphics

Publisher

IEEE Press

Publication History

Published: 28 October 2002

Check for updates

Author Tags

Qualifiers

Article

Conference

VolVis02

Sponsor:

SIGGRAPH

VolVis02: Symposium on Volume, Visualization and Graphics

October 28 - 29, 2002

Massachusetts, Boston

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
384
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)5

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Maximo AMarroquim RFarias R(2010)Hardware-assisted projected tetrahedraProceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization10.1111/j.1467-8659.2009.01673.x(903-912)Online publication date: 9-Jun-2010
https://dl.acm.org/doi/10.1111/j.1467-8659.2009.01673.x
Ritsche NLee YShamsuddin SGutierrez DSuaib N(2006)Real-time shell space rendering of volumetric geometryProceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia10.1145/1174429.1174477(265-274)Online publication date: 29-Nov-2006
https://dl.acm.org/doi/10.1145/1174429.1174477
Sadowsky OCohen JTaylor R(2006)Projected Tetrahedra RevisitedIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2006.7712:4(461-473)Online publication date: 1-Jul-2006
https://dl.acm.org/doi/10.1109/TVCG.2006.77
Georgii JWestermann R(2006)A Generic and Scalable Pipeline for GPU Tetrahedral Grid RenderingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2006.11012:5(1345-1352)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/TVCG.2006.110
Zhang CXue DCrawfis RWenger R(2005)Time-varying interval volumesProceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics10.5555/2386472.2386487(99-107)Online publication date: 20-Jun-2005
https://dl.acm.org/doi/10.5555/2386472.2386487
Pascucci V(2004)Isosurface computation made simpleProceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization10.5555/2384225.2384270(293-300)Online publication date: 19-May-2004
https://dl.acm.org/doi/10.5555/2384225.2384270
Jang YWeiler MHopf MHuang JEbert DGaither KErtl T(2004)Interactively visualizing procedurally encoded scalar fieldsProceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization10.5555/2384225.2384230(35-44)Online publication date: 19-May-2004
https://dl.acm.org/doi/10.5555/2384225.2384230
Bhaniramka PZhang CXue DCrawfis RWenger R(2004)Volume Interval Segmentation and RenderingProceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics10.5555/1038266.1039021(55-62)Online publication date: 11-Oct-2004
https://dl.acm.org/doi/10.5555/1038266.1039021
Moreland KAngel E(2004)A Fast High Accuracy Volume Renderer for Unstructured DataProceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics10.5555/1038266.1039016(9-16)Online publication date: 11-Oct-2004
https://dl.acm.org/doi/10.5555/1038266.1039016
Xue DZhang CCrawfis R(2004)Rendering Implicit Flow VolumesProceedings of the conference on Visualization '0410.1109/VISUAL.2004.90(99-106)Online publication date: 10-Oct-2004
https://dl.acm.org/doi/10.1109/VISUAL.2004.90
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten