A. [. Fedkiw-r, Robust treatment of collisions, contact and friction for cloth animation, Proceedings of ACM SIGGRAPH, pp.594-603, 2002.

W. [. Hughes-j, Plausible motion simulation for computer graphics animation, Proceedings of the Eurographics Workshop Computer Animation and Simulation, pp.183-197, 1996.

. [. Marino-s and . Fedkiw-r, Simulation of clothing with folds and wrinkles, Proc. ACM/Eurographics Symposium on Computer Animation, pp.28-36, 2003.

[. E. Breen-d, M. S. , and W. R. Mao, 3D Metamorphosis Between Different Types of Geometric Models, Computer Graphics Forum, vol.20, issue.3, pp.36-48, 2001.
DOI : 10.1111/1467-8659.00496

[. , P. S. Kuester-f, J. K. Hamann-b, and M. , Virtual clay modeling using adaptive distance fields, Proceedings of the 2002 International Conference on Imaging Science, Systems , and Technology, 2002.

B. J. Bsw77-], S. D. , and W. E. , The complexity of fixed-radius near neighbor searching, Inf. Process. Letters, vol.6, issue.6, pp.209-212, 1977.

[. S. Thalmann-d, An adaptive spatial subdivision of the object space for fast collision detection of animating rigid bodies, Eurographics'95, pp.259-270, 1995.

. [. Witkin-a, Large Steps in Cloth Simulation, Computer Graphics Annual Conference Series, vol.32, pp.43-54, 1998.

-. [. Wong-w, Hardwareassisted self-collision for deformable surfaces, Proceedings of ACM Symposium on Virtual Reality Software and Technology (VRST), pp.129-136, 2002.

K. [. Witkin-a, Untangling cloth, Proceedings of ACM SIGGRAPH 2003), pp.862-870, 2003.

S. [. Wong-w, RECODE: an image?based collision detection algorithm, The Journal of Visualization and Computer Animation, vol.10, pp.181-192, 1999.

]. Can86 and . J. Canny, Collision detection for moving polyhedra, IEEE Trans. Pattern Anal. Mach. Intell. PAMI, vol.8, issue.2, pp.200-209, 1986.

C. K. Ko-h, Stable but responsive cloth, Proceedings of ACM SIGGRAPH, pp.604-611, 2002.

. [. Magnenat-thalmann-n, . D. Cohen-or, . Solomovic-a, and . Levin-d, Real-time animation of dressed virtual humans Three-dimensional distance field metamorphosis, Eurographics Conference Proceedings, pp.116-141, 1998.

C. [. Desbrun-m and B. A. , Dynamic real-time deformations using space and time adaptive sampling, Proc. SIGGRAPH '01, 2001.

]. Ebe00 and . D. Eberly, 3D Game Engine Design : A Practical Approach to Real-Time Computer Graphics, 2000.

[. Schömer-e, Dynamic collision detection in virtual reality applications The 7-th Int'l Conf, Proc Central Europe on Comp. Graphics, Vis. and Interactive Digital Media '99 (WSCG'99), pp.71-78, 1999.

[. Lin-m, Deformed distance fields for simulation of non-penetrating flexible bodies, Proc. of Eurographics Workshop on Computer Animation and Simulation, 2001.

P. [. and R. A. Jones-t, Adaptively sampled distance fields: A general representation of shape for computer graphics, Computer Graphics Proceedings, pp.249-254, 2000.

. A. Fuhrmann, . Sobotka-g, and . Gross-c, Distance fields for rapid collision detection in physically based modeling, Proceedings of GraphiCon 2003, pp.58-65, 2003.

D. [. O-'sullivan, Buckettree: Improving collision detection between deformable objects, Proc. of Spring Conference on Computer Graphics SCCG '00, 2000.

[. Kecskeméthy-a, Reliable multibody collison detection using rungekutta integration polynomials, Proceedings of IDMEC/IST, pp.1-4, 2003.

G. A. , L. M. Gottschalk-s, and T. R. , H-COLLIDE: A Framework for Fast and Accurate Collision Detection for Haptic Interaction, 1998.

. [. Etzmuss-o, A high performance solver for the animation of deformable objects using advanced numerical methods

. E. Hoff-iii-k, L. M. Keyser-j, and M. D. Culver-t, Fast computation of generalized Voronoi diagrams using graphics hardware, Proceedings of ACM SIG- GRAPH 1999, pp.277-286, 1999.

. [. Teschner-m and . Gross-m, Real-time volumetric intersections of deforming objects, Proc. of Vision, pp.3-461, 2003.

. [. Teschner-m and . Gross-m, Detection of collisions and self-collisions using image-space techniques, Proc. of WSCG'04, pp.145-152, 2004.

H. B. Teschner-m, . Keiser-r, . Mueller-m, and . Gross-m, Consistent penetration depth estimation for deformable collision response, Proceedings of Vision, pp.339-346, 2004.

]. Hub95 and . M. Hubbard-p, Collision detection for interactive graphics applications, IEEE Transactions on Visualization and Computer Graphics, vol.1, issue.3, pp.218-230, 1995.

]. Hub96 and . M. Hubbard-p, Approximating polyhedra with spheres for time-critical collision detection, ACM Transactions on Graphics, vol.15, issue.3, pp.179-210, 1996.

[. E. Hoff-iii-k, Z. A. , and L. M. , Fast and simple 2D geometric proximity queries using graphics hardware, Proceedings of the 2001 symposium on Interactive 3D graphics , SI3D '01, pp.145-148, 2001.
DOI : 10.1145/364338.364383

J. D. Pai-d, DyRT: dynamic response textures for real time deformation simulation with graphics hardware, ACM Transactions on Graphics (SIGGRAPH), vol.21, issue.3, pp.582-585, 2002.

J. D. Pai-d, BD-Tree: Outputsensitive collision detection for reduced deformable models, ACM Transactions on Graphics, vol.23, p.3, 2004.

[. W. Satherley-r, Using distance fields for object representation and rendering, Proc. 19th Ann. Conf. of Eurographics (UK Chapter, pp.37-44, 2001.

. S. Krishnan, L. M. Gopi-m, and M. D. Pattekar-a, Rapid and Accurate Contact Determination between Spline Models using ShellTrees, Computer Graphics Forum, vol.17, issue.3, p.3, 1998.
DOI : 10.1111/1467-8659.00278

K. Y. Hoff-iii-k, L. M. , and M. D. , Closest point query among the union of convex polytopes using rasterization hardware, Journal of Graphics Tools, 2003.

K. J. Held-m, M. J. Sowrizal-h, and . Zikan-k, Efficient collision detection using bounding volume hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, vol.4, issue.1, pp.21-36, 1998.

[. Pai-d, Cinder: Collision and interference detection in real?time using graphics hardware, Proc. of Graphics Interface '03, 2003.

[. Zachmann-g, Adb-trees: Controlling the error of time-critical collision detection, 8th International Fall Workshop Vision, Modeling, and Visualization (VMV), 2003.

. [. Akenine-möller, Collision detection for continuously deforming bodies, Eurographics, pp.325-333, 2001.

. [. Akenine-möller, Efficient collision detection for models deformed by morphing, The Visual Computer, vol.19, issue.2, pp.164-174, 2003.

L. J. and C. M. Fong-n, Pose space deformations: A unified approach to shape interpolation a nd skeleton-driven deformation, Siggraph, 2000.

[. C. and C. Neyret-f, Real-time Collision Detection for Virtual Surgery, Proc. Comp. Anim. '99, pp.82-91, 1999.

]. Lev66 and . C. Levinthal, Molecular model-building by computer, Scientific American, vol.214, pp.42-52, 1966.

]. Mel00 and . S. Melax, Dynamic plane shifting bsp traversal, Proc. of Graphics Interface '00, pp.213-220, 2000.

]. Mir97 and . B. Mirtich, Efficient algorithms for twophase collision detection, 1997.

[. J. and K. S. Etzmuss-o, Hierarchical Techniques in Collision Detection for Cloth Animation, Journal of WSCG, vol.11, issue.2, pp.322-329, 2003.

. [. Okunev-o, Fast collision detection between complex solids using rasterizing graphics hardware, The Visual Computer, vol.11, issue.9, pp.497-512, 1995.

P. I. Grimsdale-r, Collision detection for animation using spheretrees, Computer Graphics Forum, vol.14, issue.2, pp.105-116, 1995.

]. Pro97 and . X. Provot, Collision and Self-Collision Handling in Cloth Model Dedicated to Design Garments, Graphics Interface '97, pp.177-189, 1997.

. [. Toga-a, Distance field manipulation of surface models, IEEE Computer Graphics and Applications, vol.12, issue.1, pp.65-71, 1992.

]. Rab76 and . O. Rabin-m, Probabilistic algorithms In Algorithms and complexity: new directions and recent results, pp.21-39, 1976.

R. L. Grisoni-l, M. D. Faure-f, and C. , An intestine surgery simulator: Real-time collision processing and visualization, IEEE Transactions on Visualization and Computer Graphics, 2004.

]. Set96 and . J. Sethian, A fast marching level set method for monotonically advancing fronts, Proceedings of the National Academy of Science, vol.93, issue.4, pp.1591-1595, 1996.

. Teschner, Collision Detection for Deformable Objects SZELISKI R.: Layered depth images, Proceedings of SIGGRAPH '98, pp.231-242, 1998.
DOI : 10.1111/j.1467-8659.2005.00829.x
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.5139

. [. Peikert-r and . Gross-m, Signed distance transform using graphics hardware, Proceedings of IEEE Visualization '03, 2003.

S. [. Welsch-m, Exact geometric collision detection, Proc. 7th Canad. Conf, pp.211-216, 1995.

. M. Thm-*-03-]-teschner, . Heidelberger-b, P. D. Mueller-m, and . Gross-m, Optimized spatial hashing for collision detection of deformable objects, Proceedings of Vision, Modeling, Visualization VMV'03, pp.47-54, 2003.

. [. Heidelberger-b, . Mueller-m, and . Gross-m, A versatile and robust model for geometrically complex deformable solids, Proceedings of Computer Graphics International CGI'04, pp.312-319, 2004.

]. Tur90 and . Turk-g, Interactive collision detection for molecular graphics, 1990.

[. S. Slater-m, The sensitivity of presence to collision response, Proc. of IEEE Virtual Reality Annual International Symposium (VRAIS), p.95, 1997.

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

. Vmt94, . P. Volino, and . N. Magnenat-thalmann, Efficient Self-Collision Detection on Smoothly Discretized Surface Animations using Geometrical Shape Regularity, Computer Graphics Forum, vol.13, issue.3, pp.155-166, 1994.

. Vmt95, . P. Volino, and . N. Magnenat-thalmann, Collision and Self-Collision Detection: Efficient and Robust Solutions for Higly Deformable Surfaces, Comp. Animation and Simulation, pp.55-65, 1995.

. Vmt00, . P. Volino, and . N. Magnenat-thalmann, Implementing Fast Cloth Simulation with Collision Response, Computer Graphics Interface, 2000.

. Vsc01, . T. Vassilev, . Spanlang-b, and . Y. Chrysan-thou, Fast Cloth Animation on Walking Avatars, Computer Graphics Forum (Proc. of Eurographics), 2001.

W. J. Kobbelt-l, Piecewise linear approximation of signed distance fields, Vision , Modeling and Visualization 2003 Proceedings, pp.513-520, 2003.

. [. Kobbelt-l and . Ertl-t, Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces, The Visual Computer, vol.15, issue.2, pp.100-111, 1999.

]. Zac98 and . G. Zachmann, Rapid collision detection by dynamically aligned DOP-trees, Proc. of IEEE Virtual Reality Annual International Symposium; VRAIS '98, pp.90-97, 1998.

]. Zac02 and . G. Zachmann, Minimal hierarchical collision detection, Proc. ACM Symposium on Virtual Reality Software and Technology (VRST), pp.121-128, 2002.

. [. Langetepe-e, Geometric data structures for computer graphics, Tutorial at ACM SIGGRAPH, pp.27-31
DOI : 10.1201/b10626

[. Yuen-m, Collision detection for clothed human animation, Proceedings of Pacific Graphics '00, pp.328-337, 2000.