Abstract
This paper presents an integrated approach for interactive direct volume deformation and simultaneous visualization. The fundamental requirement is that interactive performance without pre-processing must be achieved for large volume data, where at any time up to one million elements participate in a deformation that is applied interactively by picking and dragging in the 3D view. Current physically-based approaches are still one or two orders of magnitude away from this goal. In contrast, our approach extends the non-physical ChainMail algorithm and combines it with on-the-fly resampling and GPU ray-casting. Special transfer functions assign material properties depending on volume density. The affected subvolume is deformed and resampled onto a rectilinear grid on the CPU, and updates the volume on the GPU where it is rendered using ray-casting. While the deformation is already being displayed, its quality is simultaneously refined via an iterative relaxation procedure executed in a parallel thread.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adams, B., Keiser, R., Pauly, M., Guibas, L.J., Gross, M., Dutré, P.: Efficient raytracing of deforming point-sampled surfaces. Computer Graphics Forum 24(3), 677–684 (2005)
Brown, J., Sorkin, S., Bruyns, C., Latombe, J.-C., Montgomery, K., Stephanides, M.: Algorithmic tools for real-time microsurgery simulation. Medical Image Analysis 6, 289–300 (2002)
Chen, M., Correa, C., Islam, S., Jones, M.W., Shen, P.-Y., Silver, D., Walton, S.J., Willis, P.J.: Deforming and animating discretely sampled object representations. In: Chrysanthou, Y., Magnor, M. (eds.) Eurographics - State of the Art Reports, pp. 113–140 (2005)
Chen, M., Silvery, D., Winter, A.S., Singhy, V., Cornea, N.: Spatial transfer functions - a unified approach to specifying deformation in volume modeling and animation. In: Fujishiro, I., Mueller, K., Kaufman, A. (eds.) Proceedings of Volume Graphics, pp. 35–44. The Eurographics Association (2003)
Gibson, S., Fyock, C., Grimson, E., Kanade, T., Kikinis, R., Lauer, H., McKenzie, N., Mor, A., Nakajima, S., Ohkami, H., Osborne, R., Samosky, J., Sawada, A.: Simulating surgery using volumetric object representations, real-time volumerendering, and haptic feedback. Medical Image Analysis 2(2), 121–132 (1998)
Gibson, S.: Beyond volume rendering: Visualization, haptic exploration, an physicalmodeling of voxel-based objects. In: Scanteni, R., van Wijk, J., Zanarini, P. (eds.) Proceedings of Visualization in Scientific Computing, pp. 9–24. Springer, Heidelberg (1995)
Gibson, S.: 3D chainmail: A fast algorithm for deforming volumetric objects. In: Proceedings of Symposium on Interactive 3D Graphics, pp. 149–154 (1997)
Gibson, S.: Using linked volumes to model object collisions, deformation, cutting, carving,and joining. IEEE Transactions on Visualization and Computer Graphics 5(4), 333–348 (1999)
Georgii, J., Westermann, R.: A multigrid framework for real-time simulation of deformable bodies. Computers and Graphics 30(3), 408–415 (2006)
Li, Y., Brodlie, K.: Soft object modelling with generalised chainmail - extending the boundaries of web-based graphics. Comput. Graph. Forum 22(4), 717–728 (2003)
Mosegaard, J., Herborg, P., Sorensen, T.S.: A gpu accelerated spring mass system for surgical simulation. In: Westwood, J.D., Haluck, R.S., Hoffman, H.M., Mogel, G.T., Phillips, R., Robb, R.A., Vosburgh, K.G. (eds.) 13th Medicine Meets Virtual Reality Conference, volume 111 of Studies in Health Technology and Informatics, pp. 342–348. IOS Press (2005)
Müller, M., Heidelberger, B., Teschner, M., Gross, M.: Meshless deformations based on shape matching. ACM Transactions on Graphics 24(3), 471–478 (2005)
Neophytou, N., Mueller, K.: Gpu accelerated image aligned splatting. In: Proceedings of Volume Graphics, pp. 197–205 (2005)
Nealen, A., Müller, M., Keiser, R., Boxerman, E., Carlson, M.: Physically based deformable models in computer graphics. Eurographics - State of the Art Reports, 71–94 (2005)
Rezk-Salama, C., Scheuering, M., Soza, G., Greiner, G.: Fast volumetric deformation on general purpose hardware. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics Hardware, pp. 17–24. ACM Press, New York (2001)
Schill, M., Gibson, S., Bender, H.-J., Männer, R.: Biomechanical simulation of the vitreous humor in the eye using an enhanced ChainMail algorithm. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 679–687. Springer, Heidelberg (1998)
Scharsach, H., Hadwiger, M., Neubauer, A., Wolfsberger, S., Büuhler, K.: Perspective isosurface and direct volume rendering for virtual endoscopyapplications. In: Proceedings of Eurovis 2006, pp. 315–322 (2006)
Singh, V., Silver, D., Cornea, N.: Real-Time Volume Manipulation. In: Proceedings of the Eurographics/IEEE TVCG Workshop on Volume Graphics, vol. 45, pp. 45–51 (2003)
Shirley, P., Tuchmany, A.: A Polygonal Approximation to Direct Scalar Volume Rendering. In: Proceedings of Workshop on Volume Visualization, vol. 24(5), pp. 63–70 (1991)
Weiler, M., Ertl, T.: Hardware-software-balanced resampling for the interactive visualization of unstructured grids. In: Ertl, T., Joy, K., Varshney, A. (eds.) Proceedings of IEEE Visualization, pp. 199–206 (2001)
Westover, L.: Footprint evaluation for volume rendering. In: Proceedings of ACM SIGGRAPH, pp. 367–376 (1990)
Weiler, M., Kraus, M., Merz, M., Ertl, T.: Hardware-based view-independent cell projection. IEEE Transaction on visualization and Computer Graphics 9(2), 163–175 (2003)
Westermann, R., Rezk-Salama, C.: Real-time volume deformations. Computer Graphics Forum 20(3), 443–451 (2001)
Weiler, M., Westermann, R., Hansen, C.D., Zimmerman, K., Ertl, T.: Level-of-detail volume rendering via 3D textures. In: IEEE Symposium on Volume Visualization and Graphics, pp. 7–13 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schulze, F., Bühler, K., Hadwiger, M. (2008). Direct Volume Deformation. In: Braz, J., Ranchordas, A., Araújo, H.J., Pereira, J.M. (eds) Computer Vision and Computer Graphics. Theory and Applications. VISIGRAPP 2007. Communications in Computer and Information Science, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89682-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-89682-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89681-4
Online ISBN: 978-3-540-89682-1
eBook Packages: Computer ScienceComputer Science (R0)