Speculative parallel asynchronous contact mechanics

ACM Transactions on Graphics

Volumn 31, Issue 6, 2012, Pages

  Ainsley, Samantha ^a   Vouga, Etienne ^a   Grinspun, Eitan ^a   Tamstorf, Rasmus ^b  

^a Columbia University ^*  (United States)

^b DISNEY RESEARCH   (United States)

Author keywords

Collision; Contact; Parallelization; Simulation

Indexed keywords

COLLISION; COLLISION DETECTION; CONTACT MECHANICS; KINETIC DATA; ORDERS OF MAGNITUDE; PARALLELIZATIONS; RIGID BODY; SIMULATION; SPECULATIVE METHOD; TIME WARP; TIME WARP ALGORITHM;

ALGORITHMS; CONTACTS (FLUID MECHANICS); DATA STRUCTURES;

DEFORMATION;

EID: 84870166434     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2366145.2366170     Document Type: Conference Paper

References (32)

1. BENDER, J., AND BAYER, D. 2008. Parallel simulation of inextensible cloth. In Proceedings of VRIPhys.
2. BORKAR, S., AND CHIEN, A. A. 2011. The future of microprocessors. Commun. ACM 54, 5 (May), 67-77.
3. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treatment of collisions, contact, and friction for cloth animation. ACM Transactions on Graphics 21, 3, 594-603.
4. BRIDSON, R. 2003. Computational aspects of dynamic surfaces. PhD thesis, Stanford University.
5. BROCHU, T., EDWARDS, E., AND BRIDSON, R. 2012. Efficient geometrically exact continuous collision detection. ACM Transactions on Graphics (TOG)-Proceedings of the ACM SIGGRAPH 2012.
6. CUTHILL, E., AND MCKEE, J. 1969. Reducing the bandwidth of sparse symmetric matrices. In ACM '69 Proceedings of the 1969 24th national conference, 157-172.
7. DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. 2001. Dynamic real-time deformations using space and time adaptive sampling. In Proceedings of SIGGRAPH 01, 31-36.
8. GUIBAS, L. 1998. Kinetic data structures: a state of the art report. In Proceedings of the 3rd Workshop on Algorithmic Foundations of Robotics (WAFR), 191-209.
9. HARMON, D., VOUGA, E., SMITH, B., TAMSTORF, R., AND GRINSPUN, E. 2009. Asynchronous contact mechanics. ACM Transactions on Graphics (TOG)-Proceedings of the ACM SIGGRAPH 2009.
10. HARMON, D., VOUGA, E., SMITH, B., TAMSTORF, R., AND GRINSPUN, E. 2011. Research highlights: Asynchronous contact mechanics. Communications of the ACM.
11. HARMON, D., ZHOU, Q., AND ZORIN, D. 2011. Asynchronous integration with phantom meshes. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation.
12. HARMON, D. 2010. Robust, Efficient, and Accurate Contact Algorithms. PhD thesis, Columbia University.
13. HUANG, J.-C., JIAO, X., FUJIMOTO, R. M., AND ZHA, H. 2007. DAG-guided parallel asynchronous variational integrators with super-elements. In Proceedings of the 2007 summer computer simulation conference, 691-697.
14. JEFFERSON, D. 1985. Virtual time. ACM Transactions on Programming Languages and Systems 7, 404-425.
15. KALE, K., AND LEW, A. 2007. Parallel asynchronous variational integrators. International Journal for Numerical Methods in Engineering 70, 291-321.
16. KIM, D., HEO, J.-P., HUH, J., KIM, J., AND YOON, S.-E. 2009. HPCCD: Hybrid parallel continuous collision detection using cpus and gpus. Computer Graphics Forum (Pacific Graphics) 28, 7.
17. KONEČNÝ, P., AND ZIKAN, K. 1997. Lower bound of distance in 3D. In Proceedings of WSCG 1997, vol. 3, 640-649.
18. LEW, A., MARSDEN, J. E., ORTIZ, M., AND WEST, M. 2003. Asynchronous variational integrators. Archive for Rational Mechanics and Analysis 167, 85-146.
19. MIRTICH, B. 2000. Timewarp rigid body simulation. SIGGRAPH '00 Proceedings of the 27th annual conference of computer graphics and interactive techniques, 193-200.
20. PABST, S., KOCH, A., AND STRAER, W. 2010. Fast and scalable cpu/gpu collision detection for rigid and deformable surfaces. Computer Graphics Forum 29, 5, 1605-1612.
21. PINGALI, K., NGUYEN, D., KULKARNI, M., BURTSCHER, M., HASSAAN, M. A., KALEEM, R., LEE, T.-H., LENHARTH, A., MANEVICH, R., MÉNDEZ-LOJO, M., PROUNTZOS, D., AND SUI, X. 2011. The tao of parallelism in algorithms. In Proceedings of the 32nd ACM SIGPLAN conference on programming language design and implementation, 12-25.
22. SELLE, A., SU, J., IRVING, G., AND FEDKIW, R. 2009. Robust high-resolution cloth using parallelism, history-based collisions, and accurate friction. IEEE Transactions on Visualization and Computer Graphics.
23. STAM, J. 2009. Nucleus: Towards a unified dynamics solver for computer graphics. In IEEE International Conference on Computer-Aided Design and Computer Graphics, 1-11.
24. SUTTER, H., AND ALEXANDRESCU, A. 2004. C++ Coding Standards: 101 Rules, Guidelines, and Best Practices. Pearson Education, Inc.
25. TANG, M., MANOCHA, D., AND TONG, R. 2010. Mccd: Multicore collision detection between deformable models using frontbased decomposition. Graphical Models 72, 2, 7-23.
26. TANG, M., MANOCHA, D., LIN, J., AND TONG, R. 2011. Collision-streams: Fast GPU-based collision detection for deformable models. In I3D '11: Proceedings of the 2011 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, 63-70.
27. THOMASZEWSKI, B., AND BLOCHINGER, W. 2006. Parallel simulation of cloth on distributed memory architectures. Proc. Eurographics Symp. Parallel Graphics and Visualization.
28. THOMASZEWSKI, B., PABST, S., AND BLOCHINGER, W. 2008. Parallel techniques for physically-based simulation on multicore processor architectures. Computers and Graphics 31, 25-40.
29. THOMASZEWSKI, B., PABST, S., AND STRASSER, W. 2008. Asynchronous cloth simulation. Computer Graphics International.
30. VOUGA, E., HARMON, D., TAMSTORF, R., AND GRINSPUN, E. 2011. Asynchronous variational contact mechanics. Computer Methods in Applied Mechanics and Engineering 200, 2181-2194.
31. YOON, S.-E., LINDSTROM, P., PASCUCCI, V., AND MANOCHA, D. 2005. Cache-oblivious mesh layouts. ACM Trans. Graph. 24, 3 (July), 886-893.
32. ZHENG, C., AND JAMES, D. L. 2011. Toward high-quality modal contact sound. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2011) 30, 4 (Aug.).