P. Agarwal, J. Basch, L. Guibas, J. Hershberger, and L. Zhang, Deformable Free-Space Tilings for Kinetic Collision Detection??, The International Journal of Robotics Research, vol.21, issue.3, 2000.
DOI : 10.1177/027836402320556395

J. Brown, S. Sorkin, C. Bruyns, J. Latombe, K. Montgomery et al., Real-time simulation of deformable objects: tools and application, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596), 2001.
DOI : 10.1109/CA.2001.982397

J. Cohen, M. Lin, D. Manosha, and M. Ponamgi, I-COLLIDE, Proceedings of the 1995 symposium on Interactive 3D graphics , SI3D '95, pp.189-196, 1995.
DOI : 10.1145/199404.199437

G. Debunne, M. Desbrun, M. Cani, and A. Barr, Dynamic real-time deformations using space & time adaptive sampling, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, 2001.
DOI : 10.1145/383259.383262
URL : https://hal.archives-ouvertes.fr/inria-00510045

T. Derose, M. Kass, and T. Truong, Subdivision surfaces in character animation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques , SIGGRAPH '98, pp.85-94, 1998.
DOI : 10.1145/280814.280826

S. A. Ehmann and M. C. Lin, Accelerated proximity queries between convex polyhedra by multi-level Voronoi marching, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113), 2000.
DOI : 10.1109/IROS.2000.895281
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.3715

F. Ganovelli, P. Cignoni, C. Montani, and R. Scopigno, A Multiresolution Model for Soft Objects Supporting Interactive Cuts and Lacerations, Proceedings of Eurographics, 2000.
DOI : 10.1111/1467-8659.00419

F. Ganovelli, J. Dingliana, and C. O. Sullivan, Buckettree: Improving collision detection between deformable objects, Spring Conference on Computer Graphics, 2000.

M. Garland and P. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, pp.209-216, 1997.
DOI : 10.1145/258734.258849
URL : http://cdserver.icemt.iastate.edu/cd/s97cp/contents/papers/garland/quadrics.pdf

S. F. Gibson and B. Mirtich, A survey of deformable modeling in computer graphics, 1997.

E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, A fast procedure for computing the distance between complex objects in three-dimensional space, IEEE Journal on Robotics and Automation, vol.4, issue.2, pp.193-203, 1988.
DOI : 10.1109/56.2083

S. Gottschalk, M. Lin, and D. Manocha, Obb-tree: A hierarchical structure for rapid interference detection, Proceedings of Siggraph, Conference Proceedings, pp.171-180, 1996.

L. Guibas, D. Hsu, and L. Zhang, H-Walk, Proceedings of the fifteenth annual symposium on Computational geometry , SCG '99, 1999.
DOI : 10.1145/304893.304979

K. E. Hoff, A. Zaferakis, M. Lin, and D. Manocha, Fast and simple 2D geometric proximity queries using graphics hardware, Proceedings of the 2001 symposium on Interactive 3D graphics , SI3D '01, 2001.
DOI : 10.1145/364338.364383
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.8192

P. Hubbard, Interactive collision detection, Proceedings of 1993 IEEE Research Properties in Virtual Reality Symposium, 1993.
DOI : 10.1109/VRAIS.1993.378267

D. Hutchinson, M. Preston, and T. Hewitt, Adaptative refinement for mass/spring simulations, Proc. of the Eurographics Workshop on Computer Animation and Simulation, pp.31-45, 1996.

J. Klosowski, M. Held, J. Mitchell, H. Sowizral, and K. Zikan, Efficient collision detection using bounding volume hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, pp.21-36, 1998.
DOI : 10.1109/2945.675649

M. Lin and S. Gottschalk, Collision detection between geometric models: A survey, IMA Conf. on Mathematics of Surfaces, 1998.

M. C. Lin, Efficient Collision Detection for Animation and Robotics, 1993.

M. C. Lin and J. F. Canny, A fast algorithm for incremental distance calculation, Proceedings. 1991 IEEE International Conference on Robotics and Automation, pp.1008-1014, 1991.
DOI : 10.1109/ROBOT.1991.131723

W. Mcneely, K. Puterbaugh, and J. Troy, Six-degree-of-freedom haptic rendering using voxel sampling, Proc of Siggraph, pp.401-408, 1999.

V. Milenkovitch, H. Schmidt, and A. Mcmahon, Optimization-based animation, Proceedings of SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 2001.

B. Mirtich, Timewarp rigid body simulation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, 2000.
DOI : 10.1145/344779.344866
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.9942

B. Mirtich and J. Canny, Impulse-based dynamic simulation, Workshop on Algorithmic Foundations of Robotics, 1994.

J. O. 'brien and J. Hodgins, Graphical models and animation of brittle fracture, Proceedings of SIGGRAPH'99, pp.137-146, 1999.

S. Quinlan, Efficient distance computation between non-convex objects, Proceedings of the 1994 IEEE International Conference on Robotics and Automation, pp.3324-3329, 1994.
DOI : 10.1109/ROBOT.1994.351059

P. Schröder, W. Sweldens, M. Cohen, T. Derose, and D. Salesin, Wavelets in computer graphics, Proceedings of the IEEE, vol.84, issue.4, 1996.
DOI : 10.1109/5.488703

R. Seidel, Linear programming and convex hulls made easy, Proceedings of the sixth annual symposium on Computational geometry , SCG '90, pp.211-215, 1990.
DOI : 10.1145/98524.98570

A. Smith, H. Kitamura, F. Takemura, and . Kishino, A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion, Proceedings Virtual Reality Annual International Symposium '95, pp.136-145, 1995.
DOI : 10.1109/VRAIS.1995.512489

G. Van-den-bergen, Efficient Collision Detection of Complex Deformable Models using AABB Trees, Journal of Graphics Tools, vol.2, issue.4, pp.1-13, 1997.
DOI : 10.1201/b10628-18

I. Unité-de-recherche and I. Rhône, Alpes 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399