Asynchronous preconditioners for efficient solving of non-linear deformations

VRIPHYS 2010 - 7th Workshop on Virtual Reality Interactions and Physical Simulations

Volumn , Issue , 2010, Pages 59-68

  Courtecuisse, Hadrien ^a   Allard, Jérémie ^a   Duriez, Christian ^a   Cotin, Stéphane ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DEFORMABLE MODELS; GRAPHIC PROCESSORS; ILL CONDITIONED PROBLEMS; IMPLICIT INTEGRATION; MECHANICAL COMPUTATIONS; NON-HOMOGENEOUS; NONLINEAR DEFORMATIONS; NUMERICAL SOLVERS;

NUMERICAL METHODS; PARALLEL ARCHITECTURES; VIRTUAL REALITY;

DEFORMATION;

EID: 80053542134     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2312/PE/vriphys/vriphys10/059-068     Document Type: Conference Paper

References (30)

1. ALLARD J., COTIN S., FAURE F., BENSOUSSAN P.- J., POYER F., DURIEZ C., DELINGETTE H., GRISONI L.: SOFA - An open source framework for medical simulation. In Medicine Meets Virtual Reality (MMVR'15) (2007), pp. 1-6.
2. BOXERMAN E., ASCHER U.: Decomposing cloth. In Proceedings of SCA '04 (2004), ACM Siggraph/Eurographics, pp. 153-161.
3. BARRETT R., BERRY M., CHAN T. F., DEMMEL J., DONATO J., DONGARRA J., EIJKHOUT V., POZO R., ROMINE C., DER VORST H. V.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, 1994.
4. BUATOIS L., CAUMON G., LÉVY B.: Concurrent number cruncher: An efficient sparse linear solver on the GPU. In High Performance Computation Conference (HPCC) (2007).
5. BOLZ J., FARMER I., GRINSPUN E., SCHÖDER P.: Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Trans. Graph. 22 (2003), 917-924.
6. BARBǏC J., JAMES D. L.: Real-time subspace integration for st. venant-kirchhoff deformable models. ACM Trans. Graph. 24, 3 (2005), 982-990.
7. BRO-NIELSEN M., COTIN S.: Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Comput. Graph. Forum 15, 3 (1996), 57-66.
8. BARAFF D., WITKIN A.: Large steps in cloth simulation. In Siggraph '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques (1998), ACM, pp. 43-54.
9. COURTECUISSE H., JUNG H., ALLARD J., DURIEZ C., LEE D. Y., COTIN S.: GPU-based real-time soft tissue deformation with cutting and haptic feedback. Progress in Biophysics and Molecular Biology (2010). Special Issue on Soft Tissue Modelling, to appear.
10. CHOI K.-J., KO H.-S.: Stable but responsive cloth. ACM Trans. Graph. 21, 3 (2002), 604-611.
11. GARCÍA M., MENDOZA C., PASTOR L., RODRÍGUEZ A.: Optimized linear fem for modeling deformable objects. Comput. Animat. Virtual Worlds 17 (2006), 393-402.
12. HAUTH M., ETZMUSS O., STRASSER W.: Analysis of numerical methods for the simulation of deformable models. The Visual Computer 19, 7-8 (2003), 581-600.
13. HERMANN E., RAFFIN B., FAURE F.: Interative physics simulation on multicore architectures. In Proceedings of the 9th Eurographics Symposium on Parallel Graphics and Visualization (EGPGV'09) (Mar. 2009).
14. HAUTH M., STRASSER W.: Corotational simulation of deformable solids. In Proceedings of WSCG (2004), pp. 137- 145.
15. MÜLLER M., DORSEY J., MCMILLAN L., JAGNOW R., CUTLER B.: Stable real-time deformations. In Proceedings of SCA '02 (2002), ACM Siggraph/Eurographics, pp. 49-54.
16. MÜLLER M., GROSS M.: Interactive virtual materials. In GI '04: Proceedings of Graphics Interface 2004 (2004), Canadian Human-Computer Communications Society, pp. 239-246.
17. MARCHESSEAU S., HEIMANN T., CHATELIN S., WILLINGER R., DELINGETTE H.: Multiplicative jacobian energy decomposition method for fast porous visco-hyperelastic soft tissue model. MICCAI'10 (Sept. 2010).
18. MÜLLER M., HEIDELBERGER B., TESCHNER M., GROSS M.: Meshless deformations based on shape matching. ACM Trans. Graph. 24, 3 (2005), 471-478.
19. MILLER G. S. P.: The motion dynamics of snakes and worms. In Proceedings of Siggraph '88 (1988), ACM, pp. 169-173.
20. MUNSHI A. (Ed.): The OpenCL Specification Version: 1.0. The Khronos Group, 2008.
21. NEALEN A., MUELLER M., KEISER R., BOXERMAN E., CARLSON M.: Physically based deformable models in computer graphics. Comput. Graph. Forum 25 (2006).
22. NESME M., PAYAN Y., FAURE F.: Efficient, physically plausible finite elements. In Euro graphics 2005 (2005).
23. NVIDIA CORPORATION: NVIDIA CUDA compute unified device architecture programming guide, 2007.
24. PARKER E. G., O'BRIEN J. F.: Real-time deformaton and fracture in a game environment. In Proceedings of the ACM Siggraph/Eurographics Symposium on Computer Animaton (Aug. 2009), pp. 156-166.
25. SCHENK O., BOLLHÖFER M., RÖMER R. A.: On large-scale diagonalization techniques for the anderson model of localization. SIAM J. Sci. Comput. 28, 3 (2006), 963-983.
26. SAUPIN G., DURIEZ C., COTIN S.: Contact model for haptic medical simulations. In ISBMS '08: Proceedings of the 4th international symposium on Biomedical Simulation (2008), pp. 157-165.
27. SHEWCHUK J. R.: An introduction to the conjugate gradient method without the agonizing pain. Tech. Rep. CMU-CSTR- 94-125, Carnegie Mellon University, 1994.
28. TOLEDO S., CHEN D., ROTKIN V.: Taucs: A library of sparse linear solvers version 2.2, Feb. 2003.
29. WU X., TENDICK F.: Multigrid integration for interactive deformable body simulation. In Proceedings of International Symposium on Medical Simulation (2004), pp. 92-104.
30. ZHU Y., SIFAKIS E., TERAN J., BRANDT A.: An efficient multi grid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29, 2 (2010), 1-18.