Eulerian solid simulation with contact

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Levin, David I W ^a   Litven, Joshua ^a   Jones, Garrett L ^a   Sueda, Shinjiro ^a   Pai, Dinesh K ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Contact Resolution; Continuum Mechanics; Deformation; Eulerian Simulation

Indexed keywords

COLLISION DETECTION; COLLISION RESPONSE; DEFORMABLE OBJECT; DEGENERATE CASE; DISCRETIZATIONS; EULERIAN; EULERIAN METHOD; EULERIAN SIMULATIONS; EXPLICIT SURFACE; LAGRANGIAN; NONLINEAR DEFORMATIONS; QUADRATIC PROGRAMS; REMESHING; RESAMPLING; TIME-STEPPING; UNIFORM GRIDS; VISCO-ELASTIC MATERIAL; VISCOELASTIC SOLIDS; VOLUMETRIC MODELS;

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; CONTINUUM MECHANICS; DEFORMATION; ELASTICITY; INTERACTIVE COMPUTER GRAPHICS; MAGNETIC RESONANCE IMAGING; MEDICAL IMAGING; VISCOELASTICITY;

COMPUTER SIMULATION;

EID: 80051908419     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964931     Document Type: Article

References (48)

1. ALLARD, J., FAURE, F., COURTECUISSE, H., FALIPOU, F., DURIEZ, C., AND KRY, P. 2010. Volume contact constraints at arbitrary resolution. ACM Trans. Graph. 29, 4 (July), 82:1- 82:10.
2. BANKS, J. W., SCHWENDEMAN, D. W., KAPILA, A. K., AND HENSHAW, W. D. 2007. A high-resolution Godunov method for compressible multi-material flow on overlapping grids. J. Comput. Phys. 223, 1, 262-297.
3. BARGTEIL, A. W., WOJTAN, C., HODGINS, J. K., AND TURK, G. 2007. A Finite Element Method for Animating Large Viscoplastic Flow. ACM Trans. Graph. 26, 3 (July), 16:1-16:8.
4. BARTON, P. T., AND DRIKAKIS, D. 2010. An Eulerian method for multi-component problems in non-linear elasticity with sliding interfaces. J. Comput. Phys. 229, 15, 5518-5540.
5. BATTY, C., BERTAILS, F., AND BRIDSON, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3 (July), 100:1-100:7.
6. BELL, N., AND GARLAND, M., 2010. Cusp: Generic parallel algorithms for sparse matrix and graph computations. Version 0.1.0. http://cusp-library. googlecode.com.
7. BROCHU, T., BATTY, C., AND BRIDSON, R. 2010. Matching fluid simulation elements to surface geometry and topology. ACM Trans. Graph. 29, 4 (July), 47:1-47:9.
8. CARLSON, M., MUCHA, P. J., VAN HORN, III, R. B., AND TURK, G. 2002. Melting and flowing. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, SCA '02, 167-174.
9. CARLSON, M., MUCHA, P. J., AND TURK, G. 2004. Rigid fluid: animating the interplay between rigid bodies and fluid. ACM Trans. Graph. 23 (August), 377-384.
10. CLINE, M., AND PAI, D. 2003. Post-stabilization for rigid body simulation with contact and constraints. In Proc. ICRA'03, vol. 3, 3744-3751.
11. DESBRUN, M., AND GASCUEL, M. P. 1996. Smoothed particles: a new paradigm for animating highly deformable bodies. In Proceedings of the Eurographics workshop on Computer animation and simulation, 61-76.
12. ENRIGHT, D., FEDKIW, R., FERZIGER, J., AND MITCHELL, I. 2002. A hybrid particle level set method for improved interface capturing. J. Comput. Phys. 183, 1, 83-116. (Pubitemid 36100551)
13. FAURE, F., ALLARD, J., AND NESME, M. 2007. Eulerian Contact for Versatile Collision Processing. Research Report RR-6203, INRIA.
14. FEDKIW, R. P., ASLAM, T., MERRIMAN, B., AND OSHER, S. 1999. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J. Comput. Phys. 152, 2, 457-492.
15. FOSTER, N., AND METAXAS, D. 1996. Realistic animation of liquids. Graph. Models Image Process. 58, 5, 471-483.
16. GILLES, B., BOUSQUET, G., FAURE, F., AND PAI, D. K. 2011. Frame-based elastic models. ACM Trans. Graph. 30, 2 (April), 15:2-15:12.
17. GOKTEKIN, T. G., BARGTEIL, A. W., AND O'BRIEN, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. 23 (August), 463-468.
18. HARRIS, M., SENGUPTA, S., AND OWENS, J. D. 2007. Parallel prefix sum (scan) with CUDA. In GPU Gems 3, H. Nguyen, Ed. Addison Wesley.
19. HUMPHREY, J., PRICE, D., SPAGNOLI, K., PAOLINI, A., AND KELMELIS, E. 2010. CULA: hybrid GPU accelerated linear algebra routines. In Proc. SPIE, vol. 7705, 1.
20. IRVING, G., TERAN, J., AND FEDKIW, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, SCA '04, 131-140.
21. KAMRIN, K., AND NAVE, J.-C. 2009. An eulerian approach to the simulation of deformable solids: Application to finite-strain elasticity. Submitted (available: http://arxiv.org/PS-cache/arxiv/pdf/0901/0901.3799v2.pdf).
22. KAUFMAN, D. M., SUEDA, S., JAMES, D. L., AND PAI, D. K. 2008. Staggered projections for frictional contact in multibody systems. ACM Trans. Graph. 27, 5 (December), 164:1-164:11.
23. LABELLE, F., AND SHEWCHUK, J. R. 2007. Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Trans. Graph. 26, 3 (July), 57:1-57:10.
24. LE GRAND, S. 2007. Broad-Phase Collision Detection with CUDA. In GPU Gems 3, H. Nguyen, Ed. Addison-Wesley.
25. LÉVY, B., AND LIU, Y. 2010. L p Centroidal Voronoi Tessellation and its applications. ACM Trans. Graph. 29, 4 (July), 119:1-119:11.
26. LOSASSO, F., SHINAR, T., SELLE, A., AND FEDKIW, R. 2006. Multiple interacting liquids. ACM Trans. Graph. 25, 3 (July), 812-819. (Pubitemid 44481043)
27. MCADAMS, A., SELLE, A., WARD, K., SIFAKIS, E., AND TERAN, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. Graph. 28, 3 (July), 62:1-62:6.
28. MEHROTRA, S. 1992. On the Implementation of a Primal-Dual Interior Point Method. SIOPT 2, 4, 575-601.
29. MILLER, G., AND COLELLA, P. 2001. A High-Order Eulerian Godunov Method for Elastic-Plastic Flow in Solids* 1. J. Comput. Phys. 167, 1, 131-176. (Pubitemid 33668231)
30. MOREAU, J. J. 1966. Quadratic programming in mechanics: Onesided constraints. Journal SIAM Control 4, 1, 153-158.
31. MÜLLER, M., KEISER, R., NEALEN, A., PAULY, M., GROSS, M., AND ALEXA, M. 2004. Point based animation of elastic, plastic and melting objects. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, SCA '04, 141-151.
32. MÜLLER, M., TESCHNER, M., AND GROSS, M. 2004. Physically-based simulation of objects represented by surface meshes. In Proc. CGI 2004, 26-33.
33. NARAIN, R., GOLAS, A., AND LIN, M. C. 2010. Free-flowing granular materials with two-way solid coupling. ACM Trans. Graph. 29 (December), 173:1-173:10.
34. NOCEDAL, J., AND WRIGHT, S. 1999. Numerical Optimization. Springer-Verlag.
35. NVIDIA CORPORATION, 2010. CUDA Programming Guide.
36. OSHER, S., AND FEDKIW, R. 2002. Level set methods and dynamic implicit surfaces. Springer-Verlag.
37. PETROVIC, L., HENNE, M., AND ANDERSON, J. 2005. Volumetric methods for simulation and rendering of hair. Tech. rep., Pixar Animation Studios.
38. ROBINSON-MOSHER, A., ENGLISH, R. E., AND FEDKIW, R. 2009. Accurate tangential velocities for solid fluid coupling. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '09, 227-236.
39. ROETTGER, S., 2011. The volume library. http://www9.informatik.uni- erlangen.de/External/vollib/.
40. SOLENTHALER, B., SCHLÄFLI, J., AND PAJAROLA, R. 2007. A unified particle model for fluid-solid interactions. Computer Animation and Virtual Worlds 18, 1, 69-82. (Pubitemid 46446014)
41. SULSKY, D., CHEN, Z., AND SCHREYER, H. 1994. A particle method for history-dependent materials. Computer Methods in Applied Mechanics and Engineering 118, 1-2, 179-196. (Pubitemid 283807)
42. SULSKY, D., ZHOU, S., AND SCHREYER, H. 1995. Application of a particle-in-cell method to solid mechanics. Computer Physics Communications 87, 1-2, 236-252.
43. TERAN, J., BLEMKER, S., HING, V. N. T., AND FEDKIW, R. 2003. Finite volume methods for the simulation of skeletal muscle. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, SCA '03, 68-74.
44. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In Computer Graphics (Proceedings of SIGGRAPH 87), vol. 21, ACM, 205-214.
45. TRAN, L. B., AND UDAYKUMAR, H. S. 2004. A particle-level set-based sharp interface cartesian grid method for impact, penetration, and void collapse. J. Comput. Phys. 193, 2, 469-510. (Pubitemid 38058945)
46. TRANGENSTEIN, J. 1994. A second-order Godunov algorithm for two-dimensional solid mechanics. Computational Mechanics 13, 5, 343-359.
47. WICKE, M., RITCHIE, D., KLINGNER, B. M., BURKE, S., SHEWCHUK, J. R., AND O'BRIEN, J. F. 2010. Dynamic local remeshing for elastoplastic simulation. ACM Trans. Graph. 29 (July), 49:1-49:11.
48. ZHU, Y., AND BRIDSON, R. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 3 (July), 965-972.