Fast volumetric deformation on general purpose hardware

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.

[1]  Bui Tuong Phong.  Illumination for computer generated pictures , 1975, Commun. ACM.

[2]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[3]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[4]  Pat Hanrahan,et al.  Fast algorithms for volume ray tracing , 1992, VVS.

[5]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.

[6]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[7]  Dominique Bechmann.  Space deformation models survey , 1994, Comput. Graph..

[8]  Roni Yagel,et al.  Space Deformation using Ray Deflectors , 1995, Rendering Techniques.

[9]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[10]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[11]  Raghu Raghavan,et al.  Deformable volume rendering by 3D texture mapping and octree encoding , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[12]  Roni Yagel,et al.  Interactive Space Deformation with Hardware-Assisted Rendering , 1997, IEEE Computer Graphics and Applications.

[13]  H. T. Nguyen,et al.  Two-phase perspective ray casting for interactive volume navigation , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[14]  M. Meißner,et al.  Vizard II, a PCI-card for real-time volume rendering , 1998, SIGGRAPH 1998.

[15]  Rüdiger Westermann,et al.  Efficiently using graphics hardware in volume rendering applications , 1998, SIGGRAPH.

[16]  Wolfgang Straßer,et al.  Enabling classification and shading for 3D texture mapping based volume rendering using OpenGL and extensions , 1999, VIS '99.

[17]  Hanspeter Pfister,et al.  The VolumePro real-time ray-casting system , 1999, SIGGRAPH.

[18]  M. Bauer,et al.  Interactive volume on standard PC graphics hardware using multi-textures and multi-stage rasterization , 2000, Workshop on Graphics Hardware.

[19]  Ulrich Neumann,et al.  Hardware-accelerated free-form deformation , 2000, Workshop on Graphics Hardware.

[20]  Rüdiger Westermann,et al.  Real‐Time Volume Deformations , 2001, Comput. Graph. Forum.