Article

Fast volumetric deformation on general purpose hardware

Authors:

C. Rezk-Salama,

G. GreinerAuthors Info & Claims

HWWS '01: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware

Pages 17 - 24

https://doi.org/10.1145/383507.383517

Published: 01 August 2001 Publication History

Abstract

High performance deformation of volumetric objects is a common problem in computer graphics that has not yet been handled sufficiently. As a supplement to 3D texture based volume rendering, a novel approach is presented, which adaptively subdivides the volume into piecewise linear patches. An appropriate mathematical model based on tri-linear interpolation and its approximations is proposed. New optimizations are introduced in this paper which are especially tailored to an efficient implementation using general purpose rasterization hardware, including new technologies, such as vertex programs and pixel shaders. Additionally, a high performance model for local illumination calculation is introduced, which meets the aesthetic requirements of visual arts and entertainment. The results demonstrate the significant performance benefit and allow for time-critical applications, such as computer assisted surgery.

References

[1]

D. Bechmann. Space Deformation Models Survey. In Computers & Graphics, pages 571-586, 1994.

[2]

M. Brady, K. Jung, Nguyen HT, and T. Nguyen. Two- Phase Perspective Ray Casting for Interactive Volume Navigation. In Visualization '97, 1997.

Digital Library

[3]

B. Cabral, N. Cam, and J. Foran. Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware. ACM Symp. on Vol. Vis., 1994.

Digital Library

[4]

C. Chua and U. Neumann. Hardware-Accelerated Free-Form Deformations. In Proc. SIG- GRAPH/Eurographics Workshop on Graphics Hardware, 2000.

Digital Library

[5]

S. Coquillart. Extended Free-Form Deformations. In Proc. SIGGRAPH, 1990.

Digital Library

[6]

NVidia Corporation. NVidia Developer Relations Site. http://www.nvidia.com/developer.

[7]

J. Danskin and P. Hanrahan. Fast Algorithms for Volume Ray Tracing. In Worksh. of Vol. Vis. ACM, 1992.

Digital Library

[8]

G. Eckel. OpenGL Volumizer Programmer's Guide. SGI Developer Bookshelf, 1998.

[9]

S. Fang, S. Rajagopalan, S. Huang, and R. Raghavan. Deformable Volume Rendering by 3D Texture Mapping and Octree Encoding. In Proc. IEEE Visualization '96, 1996.

Digital Library

[10]

Yair Kurzion and Roni Yagel. Space deformation using ray deflectors. In Rendering Techniques '95 (Proceedings of the Sixth Eurographics Workshop on Rendering), pages 21-30, New York, 1995. Springer-Verlag.

[11]

Yair Kurzion and Roni Yagel. Interactive space deformation with hardware-assisted rendering. IEEE Computer Graphics & Applications, 17(5), - 1997.

Digital Library

[12]

P. Lacroute and M. Levoy. Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transform . Comp. Graphics, 28(4), 1994.

[13]

R. MacCracken and K. Roy. Free-Form Deformations with Lattices of Arbitrary Topology. In Proc. SIG- GRAPH, 1996.

Digital Library

[14]

M. Meibner, U. Hoffmann, and W. Straber. Enabling Classification and Shading for 3D Texture Based Volume Rendering Using OpenGL and Extensions. In Visualization '99, 1999.

Digital Library

[15]

M. Meibner, U. Kanus, and W. Straber. VIZARD II: A PCI-Card for Real-Time Volume Rendering. In Proc. SIGGRAPH/Eurographics Workshop on Graphics Hardware, 1998.

Digital Library

[16]

H. Pfister, J. Hardenbergh, J. Knittel, H. Lauer, and L.Seiler. The VolumePro Real-time Ray-Casting System. In Proc. SIGGRAPH, 1999.

Digital Library

[17]

B.T. Phong. Illumination for computer generated pictures. In Communications of the ACM, pages 311-317, 1975.

Digital Library

[18]

C. Rezk-Salama, K. Engel, M. Bauer, G. Greiner, and T. Ertl. Interactive volume rendering on standard PC graphics hardware using multi-textures and multistage rasterization. In Proc. SIGGRAPH/Eurographics Workshop on Graphics Hardware, 2000.

Digital Library

[19]

T. Sederberg and S. Parry. Free-Form Deformation of Solid Geometric Models. In Proc. SIGGRAPH, 1986.

Digital Library

[20]

A. Singh, D. Goldgof, and D. Terzopoulos. Deformable Models in Medical Image Analysis. IEEE Computer Society, 1998.

Digital Library

[21]

R. Westermann and T. Ertl. Efficiently Using Graphics Hardware in Volume Rendering Applications. In Proc. of SIGGRAPH, Comp. Graph. Conf. Series, 1998.

Digital Library

[22]

R. Westermann and C. Rezk-Salama. Real-time volume deformation. In Computer Graphics Forum (Eurograph-ics 2001) accepted for publication, 2001.

Cited By

Park CKye H(2022)Efficient Massive Computing for Deformable Volume Data Using Revised Parallel ResamplingSensors10.3390/s2216627622:16(6276)Online publication date: 20-Aug-2022
https://doi.org/10.3390/s22166276
Si WLu JLiao XWang QQin JHeng PPelechano NO'Sullivan CPettré J(2017)Patch green coordinates based interactive embedded deformable modelProceedings of the 10th International Conference on Motion in Games10.1145/3136457.3136459(1-10)Online publication date: 8-Nov-2017
https://dl.acm.org/doi/10.1145/3136457.3136459
(2017)Demons registration for in vivo and deformable laser scanning confocal endomicroscopyJournal of Biomedical Optics10.1117/1.JBO.22.9.09600922:09(1)Online publication date: 19-Sep-2017
https://doi.org/10.1117/1.JBO.22.9.096009
Show More Cited By

Index Terms

Fast volumetric deformation on general purpose hardware
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Volumetric shadows using splatting
VIS '02: Proceedings of the conference on Visualization '02

This paper describes an efficient algorithm to model the light attenuation due to a participating media with low albedo. The light attenuation is modeled using splatting volume renderer for both the viewer and the light source. During the rendering, a ...
A Hardware Acceleration Method for Volumetric Ray Tracing
VIS '95: Proceedings of the 6th conference on Visualization '95

In this paper we present an acceleration method for volumetric ray tracing which utilizes standard graphics hardware without compromising image accuracy. The graphics hardware is employed to identify those segments of each ray that could possibly ...
A fast relighting engine for interactive cinematic lighting design
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

We present new techniques for interactive cinematic lighting design of complex scenes that use procedural shaders. Deep-framebuffers are used to store the geometric and optical information of the visible surfaces of an image. The geometric information ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HWWS '01: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware

August 2001

119 pages

ISBN:158113407X

DOI:10.1145/383507

Chairman:
Gunter Knittel
HP Labs Palo Alto
,
Editor:
Hanspeter Pfister
MERL

Copyright © 2001 ACM.

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]

Sponsors

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

HWWS01

Sponsor:

SIGGRAPH

HWWS01: Graphics Hardware 2001 ( co-located with SIGGRAPH 2001 conference)

California, Los Angeles, USA

Acceptance Rates

Overall Acceptance Rate 37 of 94 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
753
Total Downloads

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

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Park CKye H(2022)Efficient Massive Computing for Deformable Volume Data Using Revised Parallel ResamplingSensors10.3390/s2216627622:16(6276)Online publication date: 20-Aug-2022
https://doi.org/10.3390/s22166276
Si WLu JLiao XWang QQin JHeng PPelechano NO'Sullivan CPettré J(2017)Patch green coordinates based interactive embedded deformable modelProceedings of the 10th International Conference on Motion in Games10.1145/3136457.3136459(1-10)Online publication date: 8-Nov-2017
https://dl.acm.org/doi/10.1145/3136457.3136459
(2017)Demons registration for in vivo and deformable laser scanning confocal endomicroscopyJournal of Biomedical Optics10.1117/1.JBO.22.9.09600922:09(1)Online publication date: 19-Sep-2017
https://doi.org/10.1117/1.JBO.22.9.096009
Packer JHasan MSamavati F(2017)Illustrative multilevel focus+context visualization along snaking pathsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1217-033:10(1291-1306)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s00371-016-1217-0
Kwon SKim YKim KLee S(2017)Heterogeneous volume deformation and animation authoring with density‐aware moving least squaresComputer Animation and Virtual Worlds10.1002/cav.178429:1Online publication date: 2-Jun-2017
https://doi.org/10.1002/cav.1784
Hermann MSchunke ASchultz TKlein R(2015)Accurate Interactive Visualization of Large Deformations and Variability in Biomedical Image EnsemblesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.246719822:1(708-717)Online publication date: 27-Oct-2015
https://dl.acm.org/doi/10.1109/TVCG.2015.2467198
Rodríguez Aguilera ALeón Salas AMartín Perandrés DOtaduy M(2015)A parallel resampling method for interactive deformation of volumetric modelsComputers and Graphics10.1016/j.cag.2015.10.00253:PB(147-155)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1016/j.cag.2015.10.002
Meike MFortmeier DMastmeyer AHandels H(2015)Real-Time Resampling of Medical Images Based on Deformed Tetrahedral Structures for Needle Insertion VR-SimulationBildverarbeitung für die Medizin 201510.1007/978-3-662-46224-9_76(443-448)Online publication date: 25-Feb-2015
https://doi.org/10.1007/978-3-662-46224-9_76
Herrera IBuchart CAguinaga IBorro D(2014)Study of a Ray Casting Technique for the Visualization of Deformable VolumesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.233733220:11(1555-1565)Online publication date: 1-Nov-2014
https://doi.org/10.1109/TVCG.2014.2337332
Kwon KLee EShin B(2013)GPU-accelerated 3D mipmap for real-time visualization of ultrasound volume dataComputers in Biology and Medicine10.1016/j.compbiomed.2013.07.01443:10(1382-1389)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1016/j.compbiomed.2013.07.014
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.

Media

Figures

Other

Tables

View Table of Contents