86 5.2.1 Our Approach, p.88 ,
57 3.12 (i) A rigid pulley with no octree subdivisions. (ii) Pulley with 1-level octree subdivision . (iii) Pulley with 2-level octree subdivision. (iv) Pulley with 3-level octree subdivision, p.60 ,
Comparison of the two collision response methods : Parameters used in the simulation On the Modified Conjugate Gradient Method in Cloth Simulation, The Visual Computer, vol.116, issue.1978, pp.523-531, 2003. ,
Pathophysiology of the Digestive System, 2002. ,
Box-Trees and R-Trees with Near-Optimal Query Time, Discrete and Computational Geometry, vol.28, issue.3, pp.291-312, 2002. ,
Multi-Core Processors -The Next Evolution in Computing, 2006. ,
Super-Helices for Predicting the Dynamics of Natural Hair, Proc. SIGGRAPH '06, pp.1180-1187, 2006. ,
Analytical Methods for Dynamic Simulation of Non-Penetrating Rigid Bodies, Proc. SIGGRAPH '89, pp.223-232, 1989. ,
Curved Surfaces and Coherence for Non-Penetrating Rigid Body Simulation, Proc. SIGGRAPH '90, pp.19-28, 1990. ,
Coping with Friction for Non-penetrating Rigid Body Simulation, Proc. SIGGRAPH '91, pp.31-40, 1991. ,
Fast Contact Force Computation for Nonpenetrating Rigid Bodies ,
Faking Dynamics of Ropes and Springs, IEEE Computer Graphics and Applications, vol.17, issue.3, pp.31-39, 1997. ,
Finite Element Procedures Robust Treatment of Collisions, Contact and Friction for Cloth Animation, Proc. SIGGRAPH '02, pp.594-603, 1995. ,
Brook for GPUs : Stream Computing on Graphics Hardware, Proc ,
A Particle-Based Computational Model of Cloth Draping Behavior, Proc. Computer Graphics International '91, pp.113-134, 1991. ,
DOI : 10.1007/978-4-431-68159-5_7
Real-Time Subspace Integration of St.Venant- Kirchhoff Deformable Models, Proc. SIGGRAPH '05, pp.982-990, 2005. ,
SIGGRAPH '98 Keynote Address, ACM SIGGRAPH Conference Report, 1998. ,
Simulation of clothing with folds and wrinkles, ACM SIGGRAPH 2005 Courses on , SIGGRAPH '05, pp.28-36, 2003. ,
DOI : 10.1145/1198555.1198573
3D Metamorphosis Between Different Types of Geometric Models, Proc. Eurographics '01, pp.36-48 ,
DOI : 10.1111/1467-8659.00496
Sphere-tree construction using dynamic medial axis approximation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation , SCA '02, pp.33-40, 2002. ,
DOI : 10.1145/545261.545267
Interference Detection Among Solids and Surfaces, Communications of the ACM, vol.22, issue.1, pp.3-9, 1979. ,
Virtual Clay Modeling Using Adaptive Distance Fields, Proc. International Conference on Imaging Science, Systems, and Technology (CISST '02), 2002. ,
Dynamic Simulation of Non-penetrating Flexible Bodies, Proc. SIGGRAPH '92, pp.303-308, 1992. ,
Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques , SIGGRAPH '98, pp.43-54, 1998. ,
DOI : 10.1145/280814.280821
Physically Based Modeling, Proc. ACM SIGGRAPH Course Notes, 2001. ,
Hardware-assisted self-collision for deformable surfaces, Proceedings of the ACM symposium on Virtual reality software and technology , VRST '02, pp.129-136, 2002. ,
DOI : 10.1145/585740.585762
Untangling Cloth, Proc. SIGGRAPH '03, pp.862-870, 2003. ,
RECODE: an image-based collision detection algorithm, The Journal of Visualization and Computer Animation, vol.6, issue.4, pp.181-192, 1999. ,
DOI : 10.1002/(SICI)1099-1778(199910/12)10:4<181::AID-VIS211>3.0.CO;2-Q
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.6680
Collision Detection for Moving Polyhedra, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.8, issue.2, pp.200-209, 1986. ,
Real-time elastic deformations of soft tissues for surgery simulation, IEEE Transactions on Visualization and Computer Graphics, vol.5, issue.1, pp.62-73, 1999. ,
DOI : 10.1109/2945.764872
URL : https://hal.archives-ouvertes.fr/inria-00615032
A multiresolution framework for dynamic deformations, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation , SCA '02, pp.41-48, 2002. ,
DOI : 10.1145/545261.545268
A practical model for hair mutual interactions, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation , SCA '02 ,
DOI : 10.1145/545261.545273
Stable but Responsive Cloth, Proc. SIGGRAPH '02, pp.604-611, 2002. ,
DOI : 10.1145/1198555.1198571
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.5614
Three-dimensional distance field metamorphosis, ACM Transactions on Graphics, vol.17, issue.2, pp.116-141, 1998. ,
DOI : 10.1145/274363.274366
The method of finite spheres, Computational Mechanics, vol.25, issue.4, pp.329-345, 2000. ,
DOI : 10.1007/s004660050481
Animating soft substances with implicit surfaces, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95 ,
DOI : 10.1145/218380.218456
URL : https://hal.archives-ouvertes.fr/inria-00537542
Smoothed Particles: A new paradigm for animating highly deformable bodies, Eurographics Workshop on Computer Animation and Simulation (EGCAS), pp.61-76, 1996. ,
DOI : 10.1007/978-3-7091-7486-9_5
URL : https://hal.archives-ouvertes.fr/inria-00537534
Dynamic real-time deformations using space & time adaptive sampling, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.31-36, 2001. ,
DOI : 10.1145/383259.383262
URL : https://hal.archives-ouvertes.fr/inria-00510045
Monte-Carlo Collision Detection, 2004. ,
URL : https://hal.archives-ouvertes.fr/inria-00071447
Dealing with Inconsistent Quadratic Programs in a SQP Based Algorithm, Brazilian Journal of Chemical Engineering, vol.14, issue.1, pp.63-80, 1997. ,
3D Game Engine Design : A Practical Approach to Real-Time Computer Graphics, 2000. ,
Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition, Computer Graphics Forum, vol.20, issue.3, pp.500-510, 2001. ,
DOI : 10.1111/1467-8659.00543
URL : http://www.cs.unc.edu/techreports/01-012.pdf
Dynamic Collision Detection in Virtual Reality Applications, Proc. 7th International Conference in Central Europe on Computer Graphics and Visualization and Interactive Digital Media, pp.71-78, 1999. ,
Implicit Representations of the Human Intestines for Surgery Simulation, Modeling & Simulation for Computer Aided Medicine & Surgery, Proc. ESAIM, pp.42-47, 2002. ,
Patient Information : Laparoscopic Colon Surgery Available at : http, Society of Laparoendoscopic Surgeons, Inc, 2000. ,
Deformed Distance Fields for Simulation of Non-Penetrating Flexible Bodies, Proc. Eurographics Workshop on Computer Animation and Simulation '01, pp.99-111, 2001. ,
DOI : 10.1007/978-3-7091-6240-8_10
Practical Methods of Optimization, chapter 10, Quadratic Programming, pp.229-241, 1987. ,
Simulation of a Minimally Invasive Surgery of Intestines, Proc. Virtual Reality International Conference, 2002. ,
Adaptively sampled distance fields, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00 ,
DOI : 10.1145/344779.344899
Distance Fields for Rapid Collision Detection in Physically Based Modeling, Proc. GraphiCon 2003, pp.58-65, 2003. ,
Efficient Time-Interrupted and Time-Continuous Collision Detection Among Polyhedral Objects in Arbitrary Motion, Journal of Information Science and Engineering, vol.15, pp.769-799, 1999. ,
Nonconvex Rigid Bodies With Stacking, Proc. SIGGRAPH '03, pp.871-878, 2003. ,
Displacement Constraints for Interactive Modeling and Animation of Articulated Structures. The Visual Computer, 1994. ,
URL : https://hal.archives-ouvertes.fr/inria-00509998
BucketTree : Improving Collision Detection Between Deformable Objects, Proc. of Spring Conference on Computer Graphics SCCG '00, pp.156-163, 2000. ,
3D Chainmail : A Fast Algorithm for Deforming Volumetric Objects ,
Reliable Multibody Collison Detection Using Runge-Kutta Integration Polynomials, Proc. IDMEC/IST, pp.1-4, 2003. ,
CHARMS, Proceedings of the 29th annual conference on Computer graphics and interactive techniques , SIGGRAPH '02, pp.281-90, 2002. ,
DOI : 10.1145/566570.566578
An Introduction to Ray Tracing, 1989. ,
OBBTree, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques , SIGGRAPH '96, pp.171-80, 1996. ,
DOI : 10.1145/237170.237244
High performance generalized cylinders visualization, 2003 Shape Modeling International., pp.257-63, 2003. ,
DOI : 10.1109/SMI.2003.1199625
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.4140
SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization, SIAM Journal on Optimization, vol.12, issue.4, pp.979-1006, 2002. ,
DOI : 10.1137/S1052623499350013
Collision detection for deforming necklaces, Proceedings of the eighteenth annual symposium on Computational geometry , SCG '02, pp.33-42 ,
DOI : 10.1145/513400.513405
CULLIDE, ACM SIGGRAPH 2005 Courses on , SIGGRAPH '05, pp.25-32, 2003. ,
DOI : 10.1145/1198555.1198785
URL : https://hal.archives-ouvertes.fr/hal-01147681
Automatic Creation of Object Hierarchies for Ray Tracing, IEEE Computer Graphics and Applications, vol.7, issue.5, pp.14-20, 1987. ,
DOI : 10.1109/MCG.1987.276983
Realistic Animation of Rigid Bodies, Proc. SIGGRAPH '88, pp.299-308, 1988. ,
Physics on NVIDIA GPUs, Proc. ACM SIGGRAPH Course Notes, 2006. ,
Geometric Collisions for Time- Dependent Parametric Surfaces, Proc. SIGGRAPH '90, pp.39-48, 1990. ,
Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware, Proc ,
Modeling Dynamic Hair as a Continuum, Computer Graphics Forum, vol.20, issue.3, pp.329-338, 2001. ,
DOI : 10.1111/1467-8659.00525
Real-Time Volumetric Intersections of Deforming Objects, Proc. Vision, Modeling, Visualization '03, pp.461-468, 2003. ,
Detection of Collisions and Self- Collisions Using Image-Space Techniques, Proc. of WSCG '04, 2004. ,
Approximating Polyhedra with Spheres for Time-Critical Collision Detection, ACM Transactions on Graphics, vol.15, issue.3, pp.179-210, 1996. ,
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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.8192
Precomputing Interactive Dynamic Deformable Scenes, Proc. SIGGRAPH '03, pp.879-887, 2003. ,
DOI : 10.1145/1201775.882359
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.2096
ArtDefo -Accurate Real Time Deformable Objects ,
DyRT, Proceedings of the 29th annual conference on Computer graphics and interactive techniques , SIGGRAPH '02, pp.582-85, 2002. ,
DOI : 10.1145/566570.566621
BD-Tree : Output-Sensitive Collision Detection for Reduced Deformable Models, Proc. SIGGRAPH '04, pp.393-398, 2004. ,
3D collision detection: a survey, Computers & Graphics, vol.25, issue.2, pp.269-85, 2001. ,
DOI : 10.1016/S0097-8493(00)00130-8
Rapid and Accurate Contact Determination Between Spline Models Using ShellTrees, Computer Graphics Forum, vol.17, issue.3, 1998. ,
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. ,
Closest Point Query among the Union of Convex Polytopes Using Rasterization Hardware, Journal of Graphics Tools, vol.26, issue.4, pp.43-52, 2002. ,
DOI : 10.1007/978-1-4615-4022-9
Fast penetration depth computation for physically-based animation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation , SCA '02, pp.23-31, 2002. ,
DOI : 10.1145/545261.545266
CinDeR : Collision and Interference Detection in Real- Time Using Graphics Hardware, Proc. Graphics Interface '03, 2003. ,
Collision prediction for polyhedra under screw motions, Proceedings of the eighth ACM symposium on Solid modeling and applications , SM '03, pp.4-10, 2003. ,
DOI : 10.1145/781606.781612
Collision Detection for Continuous Deforming Bodies, Proc. Eurographics Short Presentations '01, pp.325-333 ,
Toy Story, Pixar/Walt Disney Pictures, 1995. ,
Efficient Collision Detection for Animation, Proc. 3rd Eurographics Animation & Simulation Workshop, 1992. ,
Real-time collision detection for virtual surgery, Proceedings Computer Animation 1999, pp.82-91, 1999. ,
DOI : 10.1109/CA.1999.781201
URL : https://hal.archives-ouvertes.fr/inria-00537512
Collision Detection between Geometric Models : A Survey, Proc. IMA Conference on Mathematics of Surfaces, pp.37-56, 1998. ,
A Framework for Collision Detection and Response, 11th European Simulation Symposium, pp.309-314, 1999. ,
Star Wars : Episode I -The Phantom Menace, Lucasfilm Ltd, 1999. ,
A Deformable Body Model for Surgical Simulation ,
Interactive animation of cloth-like objects in virtual reality, The Journal of Visualization and Computer Animation, vol.14, issue.1, pp.1-12, 2000. ,
DOI : 10.1002/vis.244
URL : https://hal.archives-ouvertes.fr/inria-00509976
A Physically based Virtual Environment Dedicated to Surgical Simulation, Surgery Simulation & Soft Tissue Modeling, pp.38-46, 2003. ,
Dynamic Plane Shifting BSP Traversal, Proc. Graphics Interface '00, pp.213-220, 2000. ,
Impulse-based Dynamic Simulation of Rigid Body Systems, 1996. ,
Efficient Algorithms for Two-Phase Collision Detection, 1997. ,
Timewarp Rigid Body Simulation, Proc. SIGGRAPH '00, pp.193-200, 2000. ,
Hierarchical Techniques in Collision Detection for Cloth Animation, Journal of WSCG, vol.11, issue.2, pp.322-329, 2003. ,
Fast Collision Detection Between Complex Solids Using Rasterizing Graphics Hardware. The Visual Computer, pp.497-512, 1995. ,
Cramming More Components onto Integrated Circuits, Electronics, vol.38, issue.8, 1965. ,
Optimization-based animation, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01 ,
DOI : 10.1145/383259.383263
Fast, Minimum Storage Ray-Triangle Intersection, Journal of Graphics Tools, vol.2, issue.1, pp.21-28, 1997. ,
DOI : 10.1080/10867651.1997.10487468
Collision Detection and Response for Computer Animation, Proc. SIGGRAPH '88, pp.289-298, 1988. ,
Physically Based Deformable Models in Computer Graphics, Eurographics State of the Art Reports, 2005. ,
Streaming Architecture and Technology Trends, GPU Gems 2, pp.457-470, 2005. ,
STRANDS : Interactive Simulation of Thin Solids Using Cosserat Models, Computer Graphics Forum, vol.21, issue.3, pp.347-352, 2002. ,
Constraints Methods for Flexible Models, Proc. SIG- GRAPH '88, pp.279-88, 1988. ,
A Layered Wisp Model for Simulating Interactions inside Long Hair, Proc. Eurographics Workshop on Computer Animation and Simulation, pp.139-148, 2001. ,
DOI : 10.1007/978-3-7091-6240-8_13
URL : https://hal.archives-ouvertes.fr/inria-00537500
Numerical Recipes in C. The Art of Scientific Computing, 1992. ,
Collision Detection for Animation using Sphere-Trees, Computer Graphics Forum, vol.14, issue.2, pp.105-116, 1995. ,
DOI : 10.1111/1467-8659.1420105
Meshless Animation of Fracturing Solids, ACM Transactions on Graphics, vol.24, issue.3, pp.957-964, 2005. ,
Deformation Constraints in a Mass-Spring Model to Describe Rigide Cloth Behavior, Proc. Graphics Interface '95, pp.147-154, 1995. ,
Collision and Self-Collision Handling in Cloth model Dedicated to Design Garments, Proc. Eurographics Workship on Animation and Simulation, 1997. ,
Available at : http ://www.pcisig.com/specifications ,
Numerical Recipes in C, 1992. ,
Real-Time Simulation of Self-collisions for Virtual Intestinal Surgery, Surgery Simulation & Soft Tissue Modeling, pp.15-26, 2003. ,
DOI : 10.1007/3-540-45015-7_2
URL : https://hal.archives-ouvertes.fr/inria-00516889
Continuous Collision Detection for Rigid and Articulated Bodies, Proc. ACM SIGGRAPH Course Notes, 2004. ,
QP-Collide : A New Approach to Collision Treatment, Journées du Groupe de Travail Animation et Simulation (GTAS), pp.91-101, 2006. ,
URL : https://hal.archives-ouvertes.fr/inria-00516520
An intestinal surgery simulator: real-time collision processing and visualization, IEEE Transactions on Visualization and Computer Graphics, vol.10, issue.6, pp.708-718, 2004. ,
DOI : 10.1109/TVCG.2004.36
URL : https://hal.archives-ouvertes.fr/inria-00537466
An algebraic solution to the problem of collision detection for rigid polyhedral objects, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), pp.3722-3760, 2000. ,
DOI : 10.1109/ROBOT.2000.845313
URL : https://hal.archives-ouvertes.fr/hal-01147663
CONTACT: arbitrary in-between motions for collision detection, Proceedings 10th IEEE International Workshop on Robot and Human Interactive Communication. ROMAN 2001 (Cat. No.01TH8591), pp.106-111, 2001. ,
DOI : 10.1109/ROMAN.2001.981886
URL : https://hal.archives-ouvertes.fr/hal-01147668
Fast Continuous Collision Detection Between Rigid Bodies, Proc. Eurographics '02, pp.278-288, 2002. ,
URL : https://hal.archives-ouvertes.fr/inria-00390356
Direct Spatial Search on Pictorial Databases Using Packed R-Trees, Proc. ACM-SIGMOD International Conference on Management of Data, pp.17-31, 1985. ,
Minimally Invasive Surgery for Diseases of the Colon and Rectum : The Legacy of an Ancient Tradition, Laparoscopic Colectomy, pp.13-23, 1995. ,
Interference detection through rasterization, The Journal of Visualization and Computer Animation, vol.24, issue.4, pp.132-134, 1991. ,
DOI : 10.1002/vis.4340020408
Layered depth images, Proceedings of the 25th annual conference on Computer graphics and interactive techniques , SIGGRAPH '98, pp.231-242, 1998. ,
DOI : 10.1145/280814.280882
Collision Resolutions in Cloth Simulation, Proc. Computer Animation '01, pp.122-127, 2001. ,
Interval Analysis for Computer Graphics, Proc. SIGGRAPH '92, pp.121-151, 1992. ,
Exact Geometric Collision Detection, Proc. 7th Canad. Conf, pp.211-216, 1995. ,
Deformable Models. The Visual Computer, pp.306-331, 1988. ,
Modeling Inelastic Deformation : Viscoelasticity , Plasticity, Fracture, Proc. SIGGRAPH '88, pp.269-278, 1988. ,
Optimized Spatial Hashing for Collision Detection of Deformable Objects, Proc ,
Collision Detection for Deformable Objects, Computer Graphics Forum, vol.20, issue.3, pp.61-81, 2005. ,
DOI : 10.1111/1467-8659.t01-1-00592
URL : https://hal.archives-ouvertes.fr/inria-00539916
Elastically Deformable Models, Proc. SIGGRAPH'87, pp.205-214, 1987. ,
DOI : 10.1145/37401.37427
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.324.2890
Interactive Collision Detection for Molecular Graphics, 1990. ,
The sensitivity of presence to collision response, Proceedings of IEEE 1997 Annual International Symposium on Virtual Reality, pp.95-103, 1997. ,
DOI : 10.1109/VRAIS.1997.583050
Versatile and efficient techniques for simulating cloth and other deformable objects, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95, pp.137-144, 1995. ,
DOI : 10.1145/218380.218432
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
Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity, Computer Graphics Forum, vol.13, issue.3, pp.155-166, 1994. ,
DOI : 10.1111/1467-8659.1330155
Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces, Eurographics Workshop on Animation and Simulation, pp.55-65, 1995. ,
DOI : 10.1007/978-3-7091-9435-5_5
Accurate collision response on polygonal meshes, Proceedings Computer Animation 2000, pp.154-163, 2000. ,
DOI : 10.1109/CA.2000.889073
Comparing efficiency of integration methods for cloth simulation, Proceedings. Computer Graphics International 2001, pp.265-274, 2001. ,
DOI : 10.1109/CGI.2001.934683
Fast Cloth Animation on Walking Avatars, Proc. Eurographics '01, pp.260-267, 2001. ,
DOI : 10.1111/1467-8659.00518
A Survey on Hair Modeling : Styling, Simulation and Rendering, IEEE Transcations on Visualization and Computer Graphics, 2006. ,
Fast Animation and Control of Non-Rigid Structures ,
Geometric Data Structures for Computer Graphics, Proc. ACM SIGGRAPH Tutorials, pp.27-31, 2003. ,
Real-Time Collision Detection for Dynamic Virtual Environments, Proc. IEEE Virtual Reality Tutorials, 2005. ,
URL : https://hal.archives-ouvertes.fr/inria-00537446
Voxels on Fire, Proc. IEEE Visualization '03, pp.271-278, 2003. ,