Article

Free access

Fast surface rendering from raster data by voxel traversal using chessboard distance

Author:

Miloš ŠrámekAuthors Info & Claims

VIS '94: Proceedings of the conference on Visualization '94

Pages 188 - 195

Published: 17 October 1994 Publication History

Abstract

The increasing distinguishing capability of tomographic and other 3D scanners as well as the new voxelization algorithms place new demands on visualization techniques aimed at interactivity and rendition quality. Among others, triangulation on a subvoxel level based on the marching cube algorithm has gained popularity in recent years. However, without graphics hardware support, rendering many small triangles could be awkward.We present a surface rendering approach based on ray tracing of segmented volumetric data. We show that if a proper interpolation scheme and voxel traversal alogorithm are used, high quality images can be obtained within an acceptable time and without hardware support.

References

[1]

John Amanatides and Andrew Woo. A fast voxel traversal algorithm for ray tracing. In G. Marechal, editor, Proc. EUROGRAPHICS '87, pages 3--10. North-Holland, 1987.

[2]

Gunilla Borgefors. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 34(3):344--371, 1986.

Digital Library

[3]

John C. Cleary and Geoff Wyvill. Analysis of an algorithm for fast ray tracing using uniform space subdivision. The Visual Computer, 4(2):65--83, July 1988.

[4]

Akira Fujimoto, Takayuki Tanaka, and Kansei Iwata. Arts: Accelerated ray-tracing system. IEEE Computer Graphics and Applications, 6(4):16--26, 1986.

Digital Library

[5]

B. Gudmundson and M. Randen. Incremental generation of projections of CT-volumes. In Proceedings of the First Conference on Visualization in Biomedical Computing, pages 27--34, Atlanta, GA, May 1990.

[6]

Karl Heinz Höhne, Michael Bomans, Andreas Pommert, Martin Riemer, Carsten Schiers, Ulf Tiede, and Gunnar Wiebecke. 3D visualization of tomographic volume data using the generalized voxel model. The Visual Computer, 6(1):28--36, February 1990.

Digital Library

[7]

Igor Hollander and Miloš Šrámek. An Interactive Tool for Manipulation and Presentation of 3D Tomographic Data. In H. U. Lemke, K. Inamura, C. C. Jaffee, and R. Felix, editors, CAR '93 Computer Assisted Radiology, pages 278--383, Berlin, 1993. Springer-Verlag.

[8]

Arie Kaufman and Eyal Shimony. 3D scan-conversion algorithms for voxel-based graphics. In Frank Crow and Stephen M. Pizer, editors, Proceedings of 1986 Workshop on Interactive 3D Graphics, pages 45--75, Chapel Hill, North Carolina, October 1986.

Digital Library

[9]

Marc Levoy. Display of surfaces from volume data. IEEE Computer Graphics and Applications, 8(3):29--37, May 1988.

Digital Library

[10]

Marc Levoy. Efficient ray tracing of volume data. ACM Transactions on Computer Graphics, 9(3):245--261, 1990.

Digital Library

[11]

W. E. Lorensen and H. E. Cline. Marching cubes: A high-resolution 3D surface construction algorithm. Computer Graphics, 21(4):163--169, July 1987.

Digital Library

[12]

Matasaka Ohta and Mamoru Maekawa. Ray coherence theorem and constant time ray tracing algorithm. In T. Kunii, editor, Computer Graphics 1987 - Proceedings of CG International '87, pages 303--314. Springer-Verlag, 1987.

Digital Library

[13]

Andreas Pommert, Michael Bomans, and Karl Heinz Höhne. Volume visualization in magnetic resonance angiography. IEEE Computer Graphics and Applications, 12(5):12--13, September 1992.

[14]

R. A. Robb and C. Barillot. Interactive 3-D image display and analysis. In Proceedings SPIE on Hybrid Image and Signal Processing, volume 939, pages 173--195, Bellingham, WA, 1988.

[15]

John Spackman and Philip Willis. The SMART navigation of a ray through an oct-tree. Comput.&Graphics, 15(2):185--194, 1991.

[16]

MiloŠ Šrámek. Cubic macro-regions for fast voxel traversal. Machine Graphics & Vision, 3(1/2):171--179, 1994.

[17]

Miloš Šrámek. Gray level voxelization: A tool for simultaneous rendering of scanned and analytical data. In Eugen Ružický, Pavol Eliáš, and Andrej Ferko, editors, Proceedings of the Tenth Spring School on Computer Graphics and its Applications, pages 159--168, Bratislava, Slovak Republic, June 1994. Comenius University.

[18]

Sidney W. Wang and Arie Kaufman. Volume sampled voxelization of geometric primitives. In Visualization '93, pages 78--84, San Jose, CA, October 1993.

Digital Library

[19]

Roni Yagel, Daniel Cohen, and Arie Kaufman. Discrete ray tracing. IEEE Graphics and Applications, 12(5):19--28, September 1992.

Digital Library

[20]

Roni Yagel and Zhouhong Shi. Accelerating volume animation by space-leaping. In Visualization '93, pages 62--84, San Jose, CA, October 1993.

Digital Library

[21]

Karel J. Zuiderveld, Anton H. J. Koning, and Max A. Viergever. Acceleration of ray-casting using 3D distance transforms. In R. A. Robb, editor, Visualization in Biomedical Computing II, Proc. SPIE 1808, pages 324--335, Chapel Hill, NC, 1992.

Cited By

Hughes DLim IJones MKnoll ASpencer B(2013)InK-CompactComputer Graphics Forum10.1111/cgf.1208332:6(178-188)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1111/cgf.12083
Šrámek MSlavik P(2006)20 years of volume renderingProceedings of the 22nd Spring Conference on Computer Graphics10.1145/2602161.2602162(7-16)Online publication date: 20-Apr-2006
https://dl.acm.org/doi/10.1145/2602161.2602162
Parker SParker MLivnat YSloan PHansen CShirley P(2005)Interactive ray tracing for volume visualizationACM SIGGRAPH 2005 Courses10.1145/1198555.1198754(15-es)Online publication date: 31-Jul-2005
https://dl.acm.org/doi/10.1145/1198555.1198754
Show More Cited By

Fast surface rendering from raster data by voxel traversal using chessboard distance
1. Computing methodologies
  1. Computer graphics

Recommendations

Real-time rendering of heterogeneous translucent objects using voxel number map
EG '16: Proceedings of the 37th Annual Conference of the European Association for Computer Graphics: Posters

Rendering of tranlucent objects enhances the reality of computer graphics, however, it is still computationally expensive. In this paper, we introduce a real-time rendering technique for heterogeneous translucent objects that contain complex structure ...
Interactive surface visualization using raster graphics
Interactive indirect illumination using voxel cone tracing: a preview
I3D '11: Symposium on Interactive 3D Graphics and Games

Indirect illumination is an important element for realistic image synthesis, but its computation is expensive and highly dependent on the complexity of the scene and of the BRDF of the surfaces involved. While off-line computation and pre-baking can be ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

VIS '94: Proceedings of the conference on Visualization '94

October 1994

455 pages

ISBN:0780325214

Conference Chairs:
Andries van Dam
Brown University
,
Nahum Gershon
The MITRE Corporation
,
Carol Hunter
Lawrence Livermore National Lab
,
Editors:
Dan Bergeron
University of New Hampshire
,
Arie Kaufman
SUNY at Stony Brook
,
Program Chairs:
Bill Ribarsky
Georgia Institute of Technology
,
Larry Rosenblum
Naval Research Lab

Sponsors

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

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 17 October 1994

Check for updates

Qualifiers

Article

Conference

VIS94

Sponsor:

SIGGRAPH

VIS94: IEEE Visualization '94

October 17 - 21, 1994

Washinton, D.C.

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
494
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)10

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hughes DLim IJones MKnoll ASpencer B(2013)InK-CompactComputer Graphics Forum10.1111/cgf.1208332:6(178-188)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1111/cgf.12083
Šrámek MSlavik P(2006)20 years of volume renderingProceedings of the 22nd Spring Conference on Computer Graphics10.1145/2602161.2602162(7-16)Online publication date: 20-Apr-2006
https://dl.acm.org/doi/10.1145/2602161.2602162
Parker SParker MLivnat YSloan PHansen CShirley P(2005)Interactive ray tracing for volume visualizationACM SIGGRAPH 2005 Courses10.1145/1198555.1198754(15-es)Online publication date: 31-Jul-2005
https://dl.acm.org/doi/10.1145/1198555.1198754
Purcell T(2002)Parallel ray tracing on a chipPractical parallel rendering10.5555/772249.772259(329-336)Online publication date: 1-Jan-2002
https://dl.acm.org/doi/10.5555/772249.772259
Kanitsar ATheußl TMroz LSrámek MBartrolí ACsébfalvi BHladuvka JFleischmann DKnapp MWegenkittl RFelkel PRöttger SGuthe SPurgathofer WGröller MPfister HBailey MSwan JThomas J(2002)Christmas tree case studyProceedings of the conference on Visualization '0210.5555/602099.602176(489-492)Online publication date: 27-Oct-2002
https://dl.acm.org/doi/10.5555/602099.602176
Röttger SKraus MErtl TMoorhead R(2000)Hardware-accelerated volume and isosurface rendering based on cell-projectionProceedings of the conference on Visualization '0010.5555/375213.375226(109-116)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.5555/375213.375226
Sramek MKaufman A(2000)Fast Ray-Tracing of Rectilinear Volume Data Using Distance TransformsIEEE Transactions on Visualization and Computer Graphics10.1109/2945.8797856:3(236-252)Online publication date: 1-Jul-2000
https://dl.acm.org/doi/10.1109/2945.879785
Sramek MKaufman A(1999)Alias-Free Voxelization of Geometric ObjectsIEEE Transactions on Visualization and Computer Graphics10.1109/2945.7952165:3(251-267)Online publication date: 1-Jul-1999
https://dl.acm.org/doi/10.1109/2945.795216
Parker SParker MLivnat YSloan PHansen CShirley P(1999)Interactive Ray Tracing for Volume VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/2945.7952155:3(238-250)Online publication date: 1-Jul-1999
https://dl.acm.org/doi/10.1109/2945.795215
Parker SShirley PLivnat YHansen CSloan PRhyne TMoorhead R(1998)Interactive ray tracing for isosurface renderingProceedings of the conference on Visualization '9810.5555/288216.288266(233-238)Online publication date: 18-Oct-1998
https://dl.acm.org/doi/10.5555/288216.288266
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten