Article

Free access

ZSWEEP: an efficient and exact projection algorithm for unstructured volume rendering

Authors:

Ricardo Farias,

Joseph S. B. Mitchell,

Cláudio T. SilvaAuthors Info & Claims

VVS '00: Proceedings of the 2000 IEEE symposium on Volume visualization

Pages 91 - 99

https://doi.org/10.1145/353888.353905

Published: 09 October 2000 Publication History

PDF eReader

References

[1]

P. Bunyk, A. Kaufman, and C. Silva. Simple, fast, and robust ray casting of irregular grids. In G. Nielson H. Hagen and F. Post, editors, Scientific Visualization. IEEE Computer Society Press, 1999.

Digital Library

Google Scholar

[2]

L. Carpenter. The A-buffer, an antialiased hidden surface method. In SIGGRAPH '84, pages 103-108, 1984.

Digital Library

Google Scholar

[3]

P. Cignoni and L. De Floriani. Power diagram depth sorting. In 10th Canadian Conference on Computational Geometry, 1998.

Google Scholar

[4]

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

Crossref

Google Scholar

[5]

P. Cignoni, C. Montani, and R. Scopigno. Tetrahedra based volume visualization. In Mathematical Visualization - Algorithms, Applications, and Numerics, pages 3-18. Springer Verlag, 1998.

Google Scholar

[6]

P. Cignoni, C. Montani, and R. Scopigno. Tetrahedra based volume visualization. Mathematical Visualization, pages 3-18, 1998.

Crossref

Google Scholar

[7]

J. Comba, J. Klosowski, N. Max, J. Mitchell, C. Silva, and P Williams. Fast polyhedral cell sorting for interactive rendering of unstructured grids. Computer Graphics Forum, 18(3):369-376, September 1999.

Crossref

Google Scholar

[8]

M. Garrity. Raytracing irregular volume data. In Computer Graphics, pages 35-40, November 1990.

Digital Library

Google Scholar

[9]

C. Giertsen. Volume visualization of sparse irregular meshes. IEEE Computer Graphics and Applications, 12(2):40-48, March 1992.

Digital Library

Google Scholar

[10]

L. Hong and A. Kaufman. Fast projection-based ray-casting algorithm for rendering curvilinear volumes. IEEE Transactions on Visualization and Computer Graphics, 5(4):322-332, October - December 1999.

Digital Library

Google Scholar

[11]

L. Hong and A. Kaufman. Accelerated ray-casting for curvilinear volumes. IEEE Visualization '98, pages 247-254, October 1998.

Digital Library

Google Scholar

[12]

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

Digital Library

Google Scholar

[13]

N. Max, P. Hanrahan, and R. Crawfis. Area and volume coherence for efficient visualization of 3D scalar functions. In Computer Graphics, pages 27-33, November 1990.

Digital Library

Google Scholar

[14]

F. Preparata and M. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, NY, 1985.

Digital Library

Google Scholar

[15]

P. Shirley and A. Tuchman. A polygonal approximation to direct scalar volume rendering. In Computer Graphics, pages 63-70, November 1990.

Digital Library

Google Scholar

[16]

C. Silva and J. Mitchell. The lazy sweep ray casting algorithm for rendering irregular grids. IEEE Transactions on Visualization and Computer Graphics, 3(2), April-June 1997.

Digital Library

Google Scholar

[17]

C. Silva, J. Mitchell, and P. Williams. An exact interactive time visibility ordering algorithm for polyhedral cell complexes. 1998 Volume Visualization Symposium, pages 87-94, October 1998.

Digital Library

Google Scholar

[18]

C. Stein, B. Becker, and N. Max. Sorting and hardware assisted rendering for volume visualization. In 1994 Symposium on Volume Visualization, pages 83-90, October 1994.

Digital Library

Google Scholar

[19]

S. Uselton. Volume rendering for computational fluid dynamics: Initial results. In Tech Report RNR-91-026, Nasa Ames Research Center, 1991.

Google Scholar

[20]

P. Williams. Visibility ordering meshed polyhedra. ACM Transaction on Graphics, 11(2):103-125, April 1992.

Digital Library

Google Scholar

[21]

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

Digital Library

Google Scholar

[22]

C. Wittenbrink. Cellfast: Interactive unstructured volume rendering. In Proceedings IEEE Visualization'99, Late Breaking Hot Topics, pages 21- 24, 1999. Also available as Technical Report, HPL-1999-81R1.

Google Scholar

[23]

R. Yagel, D. Reed, A. Law, P.-W. Shih, and N. Shareef. Hardware assisted volume rendering of unstructured grids by incremental slicing. In 1996 Volume Visualization Symposium, pages 55-62. IEEE, October 1996.

Digital Library

Google Scholar

Cited By

View all

Lee JKim D(2020)Parallel Cell-Connectivity Information Extraction Algorithm for Ray-casting on Unstructured Grid DataJournal of the Korea Computer Graphics Society10.15701/kcgs.2020.26.1.1726:1(17-25)Online publication date: 1-Mar-2020
https://doi.org/10.15701/kcgs.2020.26.1.17
Fan LChen CZhao SZhang XWu YWang F(2020)Multi-threaded parallel projection tetrahedral algorithm for unstructured volume renderingJournal of Visualization10.1007/s12650-020-00701-7Online publication date: 19-Sep-2020
https://doi.org/10.1007/s12650-020-00701-7
Larsen MLabasan SNavrátil PMeredith JChilds HMarton F(2015)Volume rendering via data-parallel primitivesProceedings of the 15th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2853213.2853222(53-62)Online publication date: 25-May-2015
https://dl.acm.org/doi/10.5555/2853213.2853222
Show More Cited By

Index Terms

ZSWEEP: an efficient and exact projection algorithm for unstructured volume rendering
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
        Shape representations
  2. Computer graphics

Recommendations

Extending the QCR method to general mixed-integer programs

Let (MQP) be a general mixed integer quadratic program that consists of minimizing a quadratic function subject to linear constraints. In this paper, we present a convex reformulation of (MQP), i.e. we reformulate (MQP) into an equivalent program, with ...
Face recognition using discriminant locality preserving projections based on maximum margin criterion

In this paper, we propose a new discriminant locality preserving projections based on maximum margin criterion (DLPP/MMC). DLPP/MMC seeks to maximize the difference, rather than the ratio, between the locality preserving between-class scatter and ...
Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization

Optimization problems whose objective function and constraints are quadratic polynomials are called quadratically constrained quadratic programs (QCQPs). QCQPs are NP-hard in general and are important in optimization theory and practice. There have been ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VVS '00: Proceedings of the 2000 IEEE symposium on Volume visualization

October 2000

155 pages

ISBN:1581133081

DOI:10.1145/353888

Chairmen:
Bill Lorensen
GE Research
,
Roger Crawfis
Ohio State Univ.
,
Daniel Cohen-Or
Tel Aviv Univ., Israel

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 October 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

46
Total Citations
View Citations
511
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)20

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lee JKim D(2020)Parallel Cell-Connectivity Information Extraction Algorithm for Ray-casting on Unstructured Grid DataJournal of the Korea Computer Graphics Society10.15701/kcgs.2020.26.1.1726:1(17-25)Online publication date: 1-Mar-2020
https://doi.org/10.15701/kcgs.2020.26.1.17
Fan LChen CZhao SZhang XWu YWang F(2020)Multi-threaded parallel projection tetrahedral algorithm for unstructured volume renderingJournal of Visualization10.1007/s12650-020-00701-7Online publication date: 19-Sep-2020
https://doi.org/10.1007/s12650-020-00701-7
Larsen MLabasan SNavrátil PMeredith JChilds HMarton F(2015)Volume rendering via data-parallel primitivesProceedings of the 15th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2853213.2853222(53-62)Online publication date: 25-May-2015
https://dl.acm.org/doi/10.5555/2853213.2853222
Hero RHo CMa K(2014)Volume Rendering of Curvilinear-Grid Data Using Low-Dimensional Deformation TexturesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2013.26420:9(1330-1343)Online publication date: Sep-2014
https://doi.org/10.1109/TVCG.2013.264
Lima CGonçalves LBentes CFarias R(2013)Using virtual reality and percolation theory to visualize fluid flow in porous mediaGeoinformatica10.1007/s10707-012-0168-517:4(521-541)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1007/s10707-012-0168-5
Bock ASunden ELiu BWunsche BRopinski T(2012)Coherency-Based Curve Compression for High-Order Finite Element Model VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.20618:12(2315-2324)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1109/TVCG.2012.206
Sunden EYnnerman ARopinski T(2011)Image Plane Sweep Volume IlluminationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2011.21117:12(2125-2134)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1109/TVCG.2011.211
Jian Xue Lu KJie Tian (2009)An efficient out-of-core volume rendering method based on ray casting and GPU acceleration2009 IEEE Youth Conference on Information, Computing and Telecommunication10.1109/YCICT.2009.5382411(130-133)Online publication date: Sep-2009
https://doi.org/10.1109/YCICT.2009.5382411
Maximo ARibeiro SBentes COliveira AFarias R(2008)Memory efficient GPU-based ray casting for unstructured volume renderingProceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics10.5555/2386410.2386436(155-162)Online publication date: 10-Aug-2008
https://dl.acm.org/doi/10.5555/2386410.2386436
Ledergerber CGuennebaud GMeyer MBächer MPfister H(2008)Volume MLS Ray CastingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2008.18614:6(1372-1379)Online publication date: 1-Nov-2008
https://dl.acm.org/doi/10.1109/TVCG.2008.186
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Extending the QCR method to general mixed-integer programs

Face recognition using discriminant locality preserving projections based on maximum margin criterion

Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization