Adaptive deformations with fast tight bounds

Symposium on Computer Animation 2007 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2007

Volumn , Issue , 2007, Pages 181-190

  Otaduy, Miguel A ^a   Germann, Daniel ^a   Redon, Stephane ^b   Gross, Markus ^a  

^a ETH ZURICH   (Switzerland)

^b INRIA RHÔNE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; INTERACTIVE COMPUTER GRAPHICS; OBJECT DETECTION; SIGNAL DETECTION;

ADAPTIVE SIMULATION; COLLISION DETECTION; COLLISION DETECTION ALGORITHM; COMPUTATIONAL COSTS; HIERARCHICAL REPRESENTATION; INTERACTIVE SIMULATIONS; MULTI-GRID ALGORITHMS; SEAMLESS INTEGRATION;

DEFORMATION;

EID: 84924030743     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. AKSOYLU B., KHODAKOVSKY A., SCHRÖDER P.: Multilevel solvers for unstructured surface meshes. SIAM Jour- nal on Scientific Computing 26, 4 (2005), 1146-1165.
2. BRIDSON R., FEDKIW R., ANDERSON J.: Robust treatment of collisions, contact and friction for cloth animation. Proc. of ACM SIGGRAPH (2002).
3. BRIGGS W. L., HENSON V. E., MCCORMICK S. F.: A Multigrid Tutorial, 2nd Edition. SIAM, 2000.
4. BARBIČ J., JAMES D. L.: Real-time subspace integration for St. Venant-Kirchhoff deformable models. Proc. of ACM SIGGRAPH (2005).
5. BRANDT A.: Multi-level adaptive solutions to boundaryvalue problems. Mathematics of Computation 31, 138 (1977).
6. BARAFF D., WITKIN A.: Large steps in cloth simulation. Proc. of ACM SIGGRAPH (1998).
7. CAPELL S., GREEN S., CURLESS B., DUCHAMP T., POPOVIC Z.: A multiresolution framework for dynamic deformations. Proc. of ACM SIGGRAPH SCA (2002).
8. COTTLE R., PANG J., STONE R.: The Linear Complementarity Problem. Academic Press, 1992.
9. DEN BERGEN G. V.: Efficient collision detection of complex deformable models using aabb trees. J. Graphics Tools 2, 4 (1997), 1-14.
10. DEBUNNE G., DESBRUN M., CANI M. P., BARR A. H.: Dynamic real-time deformations using space and time adaptive sampling. Proc. of ACM SIGGRAPH (2001).
11. GRINSPUN E., KRYSL P., SCHRÖDER P.: CHARMS: A simple framework for adaptive simulation. Proc. of ACM SIGGRAPH (2002).
12. GOTTSCHALK S., LIN M., MANOCHA D.: OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM SIGGRAPH (1996), 171-180.
13. GIBSON S. F., MIRTICH B. V.: A Survey of Deformable Modeling in Computer Graphics. Tech. rep., Mitsubishi Electric Research Laboratory, 1997.
14. GOVINDARAJU N., REDON S., LIN M., MANOCHA D.: CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (2003), 25-32.
15. GREEN S., TURKIYYAH G., STORTI D.: Subdivisionbased multilevel methods for large scale engineering simulation of thin shells. Proc. of ACM Symposium on Solid Modeling and Applications (2002), 265-272.
16. GEORGII J., WESTERMANN R.: A multigrid framework for real-time simulation of deformable volumes. Proc. of VRIPHYS (2005).
17. IRVING G., TERAN J., FEDKIW R.: Invertible finite elements for robust simulation of large deformation. Proc. of ACM SIGGRAPH/Eurographics SCA (2004), 131-140.
18. JAMES D. L., PAI D. K.: Multiresolution Green's function methods for interactive simulation of large-scale elastostatic objects. ACM TOG 22, 1 (2003).
19. JAMES D. L., PAI D. K.: BD-Tree: Output-sensitive collision detection for reduced deformable models. Proc. of ACM SIGGRAPH (2004).
20. KAVAN L., ZARA J.: Fast collision detection for skeletally deformable models. Proc. of Eurographics (2005).
21. LARSSON T., AKENINE-MÖLLER T.: Collision detection for continuously deforming bodies. Eurographics (2001).
22. MÜLLER M., GROSS M.: Interactive virtual materials. Proc. of Graphics Interface (2004).
23. MÜLLER M., HEIDELBERGER B., TESCHNER M., GROSS M.: Meshless deformations based on shape matching. Proc. of ACM SIGGRAPH (2005), 471-478.
24. MCCORMICK S. F., THOMAS J.: The fast adaptive composite grid (FAC) method for elliptic equations. Mathematics of Computation 46, 174 (1986), 439-456.
25. NEALEN A., MÜLLER M., KEISER R., BOXERMANN E., CARLSON M.: Physically based deformable models in computer graphics. Eurographics STAR (2005).
26. O'BRIEN J. F., BARGTEIL A. W., HODGINS J. K.: Graphical modeling and animation of ductile fracture. Proc. of ACM SIGGRAPH (2002), 291-294.
27. O'SULLIVAN C., DINGLIANA J., GIANG T., KAISER M. K.: Evaluating the visual fidelity of physically based animations. Proc. of ACM SIGGRAPH (2003), 527-536.
28. OTADUY M. A., LIN M. C.: Sensation preserving simplification for haptic rendering. Proc. of ACM SIGGRAPH (2003).
29. RANNACHER R.: Error control in finite element computations. NATO Science Series, Series C: Mathematics and Physical Sciences 536 (1999), 247-278.
30. REDON S., KHEDDAR A., COQUILLART S.: Fast continuous collision detection between rigid bodies. Proc. of Eurographics (2002).
31. SUD A., GOVINDARAJU N. K., GAYLE R., KABUL I., MANOCHA D.: Fast proximity computation among multiple deformable models using discrete voronoi diagrams. Proc. of ACM SIGGRAPH (2006).
32. SHI L., YU Y., BELL N., FENG W.-W.: A fast multigrid algorithm for mesh deformation. Proc. of ACM SIGGRAPH (2006).
33. TESCHNER M., HEIDELBERGER B., MÜELLER M., POMERANETS D., GROSS M.: Optimized spatial hashing for collision detection of deformable objects. Proc. of Vision, Modeling and Visualization (2003).
34. TESCHNER M., KIMMERLE S., HEIDELBERGER B., ZACHMANN G., RAGHUPATHI L., FURHMANN A., CANI M.-P., FAURE F., MAGNENAT-THALMANN N., STRASSER W., VOLINO P.: Collision detection for deformable objects. Computer Graphics Forum 24, 1 (2005).
35. TROTTENBERG U., OOSTERLEE C., SCHÜLLER A.: Multigrid. Academic Press, 2001.
36. VOLINO P., MAGNENAT-THALMANN N.: Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Eurographics (1994).
37. VOLINO P., MAGNENAT-THALMANN N.: Resolving surface collisions through intersection contour minimization. Proc. of ACM SIGGRAPH (2006).
38. WU X., TENDICK F.: Multigrid integration for interactive deformable body simulation. International Symposium on Medical Simulation (2004).