A GPU-Based Implementation of Position Based Dynamics for Interactive Deformable Bodies

REFERENCES

• [Abu Rumman and Fratarcangeli, to appear] Nadine Abu Rumman and Marco Fratarcangeli. “Position-Based Skinning for Soft Articulated Characters.” Computer Graphics Forum. Preprint available from World Wide Web (http://dx.doi.org/10.1111/cgf.12533).
   Google Scholar
• [Bender and Bayer 08] Jan Bender and Daniel Bayer. “Parallel Simulation of Inextensible Cloth.” In Virtual Reality Interactions and Physical Simulations (VRIPhys). Eurographics Association, 2008.
   Google Scholar
• [Bender, Koschier, et al. 14] Jan Bender, Dan Koschier, Patrick Charrier, and Daniel Weber. “Position-Based Simulation of Continuous Materials.” Computers & Graphics 44 (2014), 1–10.
   Web of Science ®Google Scholar
• [Bender, Müller, et al. 14] Jan Bender, Matthias Müller, Miguel A. Otaduy, Matthias Teschner, and Miles Macklin. “A Survey on Position-Based Simulation Methods in Computer Graphics.” Computer Graphics Forum, pp. 1–25. Available at http://dx.doi.org/10.1111/cgf.12346, 2014.
   Google Scholar
• [Boissonnat et al. 02] Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, and Mariette Yvinec. “Triangulations in CGAL.” Computational Geometry-Theory And Applications 22:1–3 (2002), 5–19. Available at http://dx.doi.org/10.1016/S0925-7721(01)00054-2.
   Google Scholar
• [Bridson et al. 02] Robert Bridson, Ronald Fedkiw, and John Anderson. “Robust Treatment of Collisions, Contact and Friction for Cloth Animation.” ACM Transactions on Graphics 21:3 (2002), 594–603. Available at http://doi.acm.org/10.1145/566654.566623.
   Google Scholar
• [Coleman and More 83] Thomas F. Coleman and Jorge J. More. “Estimation of Sparse Jacobian Matrices and Graph Coloring Problems.” Journal of Numerical Analasis 20 (1983), 187–209.
   Web of Science ®Google Scholar
• [Deul and Bender 13] Crispin Deul and Jan Bender. “Physically-Based Character Skinning.” In Virtual Reality Interactions and Physical Simulations (VRIPhys). Lille, France: Eurographics Association, 2013.
   Google Scholar
• [Deul et al. 14] Crispin Deul, Patrick Charrier, and Jan Bender. “Position-Based Rigid-Body Dynamics.” Computer Animation and Virtual Worlds. Available at http://dx.doi.org/10.1002/cav.1614, 2014.
   Google Scholar
• [Fratarcangeli 11] Marco Fratarcangeli. “Comparing GLSL, OpenCL and CUDA: Cloth Simulation on the GPU.” In Game Engine Gems 2 First edition, edited by Eric Lengyel, pp. 365–379. A K Peters/CRC Press, 2011. Available at http://www.gameenginegems.net/.
   Google Scholar
• [Fratarcangeli 12] Marco Fratarcangeli. “Position-Based Facial Animation Synthesis.” Computer Animation and Virtual Worlds 23:3–4 (2012), 457–466. Available at http://dx.doi.org/10.1002/cav.1450.
   Google Scholar
• [Garey and Johnson 79] Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY, USA: W. H. Freeman & Co., 1979.
   Google Scholar
• [Harada 11] Takahiro Harada. “A Parallel Constraint Solver for a Rigid Body Simulation.” In SIGGRAPH Asia 2011 Sketches, SA ’11, pp. 22:1–22:2. New York, NY, USA: ACM, 2011. Available at http://doi.acm.org/10.1145/2077378.2077406.
   Google Scholar
• [Kubiak et al. 07] B. Kubiak, N. Pietroni, M. Fratarcangeli, and F. Ganovelli. “A Robust Method for Real-Time Thread Simulation.” In ACM Symposium on Virtual Reality Software and Technology (VRST). Newport Beach, CA, USA: ACM, 2007.
   Google Scholar
• [Macklin and Müller 13] Miles Macklin and Matthias Müller. “Position Based Fluids.” ACM Transactions on Graphics 32:4 (2013), 1–12.
   Web of Science ®Google Scholar
• [Macklin et al. 14] Miles Macklin, Matthias Müller, Nuttapong Chentanez, and Tae-Yong Kim. “Unified Particle Physics for Real-Time Applications.” ACM Transactions on Graphics (SIGGRAPH 2014) 33:4 (2014).
   Google Scholar
• [Matula and Beck 83] David W. Matula and Leland L. Beck. “Smallest-Last Ordering and Clustering and Graph Coloring Algorithms.” Journal of the ACM 30:3 (1983), 417–427. Available at http://doi.acm.org/10.1145/2402.322385.
   Google Scholar
• [Müller et al. 07] Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. “Position Based Dynamics.” Journal of Visual Communication and Image Representation 18:2 (2007), 109–118. Available at http://dx.doi.org/10.1016/j.jvcir.2007.01.005.
   Google Scholar
• [Müller et al. 14] Matthias Müller, Nuttapong Chentanez, Tae-Yong Kim, and Miles Macklin. “Strain Based Dynamics.” In Proceedings of ACM SIGGRAPH / EUROGRAPHICS Symposium on Computer Animation (SCA). New York, NY: ACM, 2014.
   Google Scholar
• [Müller 08] Matthias Müller. “Hierarchical Position Based Dynamics.” In Virtual Reality Interactions and Physical Simulations (VRIPhys2008). Eurographics Association, 2008.
   Google Scholar
• [nvB 13] NVIDIA CUDA Compute Unified Device Architecture - Best Practices Guide, Version 5.5 edition, 2013. Available at https://developer.nvidia.com/cuda-zone.
   Google Scholar
• [Reinders 07] James Reinders. Intel Threading Building Blocks, First edition. Sebastopol, CA, USA: O’Reilly & Associates, 2007.
   Google Scholar
• [Tonge et al. 12] Richard Tonge, Feodor Benevolenski, and Andrey Voroshilov. “Mass Splitting for Jitter-free Parallel Rigid Body Simulation.” ACM Transactions on Graphics 31:4 (2012), 105:1–105:8. Available at http://doi.acm.org/10.1145/2185520.2185601.
   Google Scholar
• [Verlet 67] L. Verlet. “Computer Experiments on Classical Fluids. Ii. Equilibrium Correlation Functions.” Physical Review 165 (1967), 201–204.
   Web of Science ®Google Scholar