Article

Free access

A fast volume rendering algorithm for time-varying fields using a time-space partitioning (TSP) tree

Authors:

Ling-Jen Chiang,

Kwan-Liu MaAuthors Info & Claims

VIS '99: Proceedings of the conference on Visualization '99: celebrating ten years

Pages 371 - 377

Published: 24 October 1999 Publication History

Abstract

This paper presents a fast volume rendering algorithm for time-varying fields. We propose a new data structure, called Time-Space Partitioning (TSP) tree, that can effectively capture both the spatial and the temporal coherence from a time-varying field. Using the proposed data structure, the rendering speed is substantially improved. In addition, our data structure helps to maintain the memory access locality and to provide the sparse data traversal so that our algorithm becomes suitable for large-scale out-of-core applications. Finally, our algorithm allows flexible error control for both the temporal and the spatial coherence so that a trade-off between image quality and rendering speed is possible. We demonstrate the utility and speed of our algorithm with data from several time-varying CFD simulations. Our rendering algorithm can achieve substantial speedup while the storage space overhead for the TSP tree is kept at a minimum.

References

[1]

R Lacroute and M. Levoy. Fast volume rendering using a shear-warp factorization of the viewing transformation. In Proceedings of SIGGRAPH 94, pages 451-458. ACM SIG- GRAPH, 1994.

Digital Library

[2]

K.-L. Ma, J.S. Painter, C.D. Hansen, and M.F. Krogh. Parallel volume rendering using binary-swap image composition. IEEE Computer Graphics and Applications, 14(4):59- 68, 1994.

Digital Library

[3]

D. Laur and P. Hanrahan. Hierarchical splating: A progressive refinement algorithm for volume rendering. In Proceedings of SIGGRAPH 91, pages 285-287. ACM SIGGRAPH, 1991.

Digital Library

[4]

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

Digital Library

[5]

B. Cabral, N. Cam, and J. Foran. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In Proceedings of 1994 Symposium on Volume Visualization, pages 91-98, 1994.

Digital Library

[6]

H.-W. Shen and C.R. Johnson. Differential volume rendering: A fast algorithm for flow animation. In Proceedings of Visualization '94, pages 188-195. IEEE Computer Society Press, Los Alamitos, CA, 1994.

Digital Library

[7]

J. Wilhelms and A. Van Gelder. Multi-dimensional tree for controlled volume rendering and compression. In Proceedings of 1994 Symposium on Volume Visualization, pages 27- 34. IEEE Computer Society Press, Los Alamitos, CA, 1994.

Digital Library

[8]

R. Westermann. Compression domain rendering of timeresolved volume data. In Proceedings of Visualization '95, pages 168-178. IEEE Computer Society Press, Los Alamitos, CA, 1995.

Digital Library

[9]

H.-W. Shen. Isosurface extraction in time-varying fields using a temporal hierarchical index tree. In Proceedings of Visualization '98, pages 159-166. IEEE Computer Society Press, Los Alamitos, CA, 1998.

Digital Library

[10]

A. Finkelstein, C.E. Jacobs, and D.H. Salesin. Multiresolution video. In Proceedings of ACM SIGGRAPH '96, pages 281- 290, 1996.

Digital Library

[11]

S. Fang, R. Srinivasan, S. Huang, and R. Raghavan. Deformable volume rendering by 3d texture mapping and octree encoding. In Proceedings of Visualization '96, pages 73-80. IEEE Computer Society Press, Los Alamitos, CA, 1996.

Digital Library

[12]

S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P. Sloan. Interactive ray tracing for isosurface rendering. In Proceedings of Visualization '98, pages 233-238. IEEE Computer Society Press, Los Alamitos, CA, 1998.

Digital Library

[13]

M. Cox and D. Ellsworth. Application-controlled demand paging for out-of-core visualization. In Proceedings of Visualization '97, pages 235-244. IEEE Computer Society Press, Los Alamitos, CA, 1997.

Digital Library

[14]

D.I. Meiron and R. Samtaney. 3D simulations of the Richtmyer-Meshkov instability with re-shock. Bulletin of the American Physical Society, 43(9):2104.

[15]

J. Wilhelm and A. Van Gelder. Octrees for faster isosurface generation. ACM Transactions on Graphics, 11 (3):201-227, July 1992.

Digital Library

Cited By

Guo FGu TChen WWu FWang QShi LQu H(2019)Visual Exploration of Air Quality Data with a Time-correlation-partitioning Tree Based on Information TheoryACM Transactions on Interactive Intelligent Systems10.1145/31821879:1(1-23)Online publication date: 11-Feb-2019
https://dl.acm.org/doi/10.1145/3182187
Hota ARaji MHobson THuang JCucchietti FTelea ABennett J(2017)A space-efficient method for navigable ensemble analysis and visualizationProceedings of the 17th Eurographics Symposium on Parallel Graphics and Visualization10.2312/pgv.20171092(41-51)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.2312/pgv.20171092
Liu LSilver DBemis KKang DCurchitser E(2017)Illustrative Visualization of Mesoscale Ocean EddiesComputer Graphics Forum10.1111/cgf.1320136:3(447-458)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1111/cgf.13201
Show More Cited By

Index Terms

A fast volume rendering algorithm for time-varying fields using a time-space partitioning (TSP) tree

Recommendations

A Fast Volume Rendering Algorithm for Time-Varying Fields Using a Time-Space Partitioning (TSP) Tree
VISUALIZATION '99: Proceedings of the 10th IEEE Visualization 1999 Conference (VIS '99)

This paper presents a fast volume rendering algorithm for time-varyingfields. We propose a new data structure, called Time-SpacePartitioning (TSP) tree, that can effectively capture both the spatialand the temporal coherence from a time-varying field. ...
20 years of volume rendering
SCCG '06: Proceedings of the 22nd Spring Conference on Computer Graphics

In the year 2007 we celebrate the 20-th anniversary of coining the notion of volume rendering, followed by its first "official" usage in the papers by Levoy and by Drebin, Carpenter and Hanrahan in 1988. The new and revolutionary introduced by these ...
Real-Time Volume-Based Ambient Occlusion

Real-time rendering can benefit from global illumination methods to make the 3D environments look more convincing and lifelike. On the other hand, the conventional global illumination algorithms for the estimation of the diffuse surface interreflection ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

VIS '99: Proceedings of the conference on Visualization '99: celebrating ten years

October 1999

565 pages

ISBN:078035897X

Chairmen:
Steve Bryson
NASA Ames Research Center, Moffett Field, CA
,
Theresa-Marie Rhyne
Lockheed Martin/U.S. EPA Scientific Visualization Center
,
Deborah Silver
Rutgers Univ.
,
Lloyd Treinish
IBM

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 24 October 1999

Check for updates

Author Tags

Qualifiers

Article

Conference

VIS99

Sponsor:

SIGGRAPH

VIS99: IEEE Visualization'99

California, San Francisco, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
650
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)7

Reflects downloads up to 28 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Guo FGu TChen WWu FWang QShi LQu H(2019)Visual Exploration of Air Quality Data with a Time-correlation-partitioning Tree Based on Information TheoryACM Transactions on Interactive Intelligent Systems10.1145/31821879:1(1-23)Online publication date: 11-Feb-2019
https://dl.acm.org/doi/10.1145/3182187
Hota ARaji MHobson THuang JCucchietti FTelea ABennett J(2017)A space-efficient method for navigable ensemble analysis and visualizationProceedings of the 17th Eurographics Symposium on Parallel Graphics and Visualization10.2312/pgv.20171092(41-51)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.2312/pgv.20171092
Liu LSilver DBemis KKang DCurchitser E(2017)Illustrative Visualization of Mesoscale Ocean EddiesComputer Graphics Forum10.1111/cgf.1320136:3(447-458)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1111/cgf.13201
Wang CTao J(2017)Graphs in Scientific VisualizationComputer Graphics Forum10.1111/cgf.1280036:1(263-287)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1111/cgf.12800
Tikhonova ACorrea CMa K(2010)An exploratory technique for coherent visualization of time-varying volume dataProceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization10.1111/j.1467-8659.2009.01690.x(783-792)Online publication date: 9-Jun-2010
https://dl.acm.org/doi/10.1111/j.1467-8659.2009.01690.x
Gao JLiu HHuang JBeck MWu QMoore TKohl J(2008)Time-critical distributed visualization with fault toleranceProceedings of the 8th Eurographics conference on Parallel Graphics and Visualization10.5555/2386173.2386186(65-72)Online publication date: 14-Apr-2008
https://dl.acm.org/doi/10.5555/2386173.2386186
Petrík SSkala VSbert M(2007)Iso-contouring in time-varying meshesProceedings of the 23rd Spring Conference on Computer Graphics10.1145/2614348.2614373(175-182)Online publication date: 26-Apr-2007
https://dl.acm.org/doi/10.1145/2614348.2614373
Fang ZMöller THamarneh GCeller AHealey CLank E(2007)Visualization and exploration of time-varying medical image data setsProceedings of Graphics Interface 200710.1145/1268517.1268563(281-288)Online publication date: 28-May-2007
https://dl.acm.org/doi/10.1145/1268517.1268563
Bernardon FCallahan SComba JSilva C(2006)Interactive volume rendering of unstructured grids with time-varying scalar fieldsProceedings of the 6th Eurographics conference on Parallel Graphics and Visualization10.5555/2386124.2386133(51-58)Online publication date: 11-May-2006
https://dl.acm.org/doi/10.5555/2386124.2386133
Entezari AMeng TBergner SMöllery T(2006)A granular three dimensional multiresolution transformProceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization10.5555/2384796.2384837(267-274)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.5555/2384796.2384837
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Table of Contents