Fast GPU computation of the mass properties of a general shape and its application to buoyancy simulation

Visual Computer

Volumn 22, Issue 9-11, 2006, Pages 856-864

  Kim, Jinwook ^a   Kim, Soojae ^a   Ko, Heedong ^a   Terzopoulos, Demetri ^b  

^a Korea Institute of Science and Technology   (South Korea)

^b University of California   (United States)

Author keywords

Buoyancy simulation; General purpose computation on GPUs; Mass property computation; Physics based animation; Rigid body dynamics

Indexed keywords

ALGORITHMS; BUOYANCY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; INTEGRAL EQUATIONS; REAL TIME SYSTEMS;

BUOYANCY SIMULATION; GENERAL-PURPOSE COMPUTATION ON GPUS; MASS PROPERTY COMPUTATION; PHYSICS-BASED ANIMATION; RIGID-BODY DYNAMICS;

GENERAL PURPOSE COMPUTERS;

EID: 33748557248     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-006-0071-x     Document Type: Article

References (17)

1. Bolz, J., Farmer, I., Grinspun, E., Schröoder, P.: Sparse matrix solvers on the GPU: conjugate gradients and multi-grid. ACM Trans. Graph. 22(3), 917-924 (2003)
2. Buck, I., Purcell, T.: A toolkit for computation on GPUs. In: Fernando, R. (ed.) GPU Gems, pp. 621-636. Addison Wesley, Boston (2004)
3. Carlson, M., Mucha, P.J., Turk, G.: Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Trans. Graph. 23(3), 377-384 (2004)
4. Everitt, C.: Interactive order-independent transparency. Tech. Rep., NVIDIA Corporation, http://www.nvidia.com/ (2001)
5. Foster, N., Metaxas, D.: Realistic animation of liquids. Graph. Models Image Process. 58(5), 471-483 (1996)
6. Gonzalez-Ochoa, C., McCammon, S., Peters, J.: Computing moments of objects enclosed by piecewise polynomial surfaces. ACM Trans. Graph. 17, 143-157 (1998)
7. Hillesland, K.E., Molinov, S., Grzeszczuk, R.: Non-linear optimization framework for image-based modeling on programmable graphics hardware. ACM Trans. Graph. 22(3), 925-934 (2003)
8. Krüger, J., Westermann, R.: Acceleration techniques for GPU-based volume rendering. In: VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p. 38. IEEE Computer Society, Washington, DC, USA (2003)
9. Krüger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. Graph. (TOG) 22(3), 908-916 (2003)
10. Layton, A.T., van de Panne, M.: A numerically efficient and stable algorithm for animating water waves. Vis. Comput. 18(1), 41-53 (2002)
11. Lee, Y.T., Requicha, A.A.: Algorithms for computing the volume and other integral properties of solids. I. Known methods and open issues. Commun. ACM 25(9), 635-641 (1982)
12. Mammen, A.: Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Comput. Graph. Appl. 9(4), 43-55 (1989)
13. Mirtich, B.: Fast and accurate computation of polyhedral mass properties. J. Graph. Tools 1(2), 31-50 (1996)
14. Moreland, K., Angel, E.: The FFT on a GPU. In: HWWS '03: Proceedings of the ACM SIGGRAPH/Eurographics Conference on Graphics Hardware, pp. 112-119. Eurographics Association, Aire-la-Ville, Switzerland (2003)
15. Rost, R.J.: OpenGL Shading Language. Addison Wesley Longman, Redwood City, CA (2004)
16. Thompson, C.J., Hahn, S., Oskin, M.: Using modern graphics architectures for general purpose computing: A framework and analysis. In: Proceedings of the ACM/IEEE International Symposium on Microarchitecture, pp. 306-317 (2002)
17. Wu, E., Liu, Y., Liu, X.: An improved study of real-time fluid simulation on GPU. Comput. Anim. Virtual Worlds 15(3-4), 139-146 (2004)