Efficient collision detection within deforming spherical sliding contact

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 3, 2007, Pages 518-528

  Maciel, Anderson ^b   Boulic, Ronan ^a,c   Thalmann, Daniel ^c  

^a IEEE   (Switzerland)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c EPFL   (Switzerland)

Author keywords

Computational geometry and object modeling; Computer graphics; Kinematics and dynamics; Modeling and visualization; Simulation

Indexed keywords

BIOMECHANICAL MODEL; OBJECT MODELING; SLIDING CONTACTS;

BIOMECHANICS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER SIMULATION; KINEMATICS; VISUALIZATION;

COLLISION AVOIDANCE;

ARTICLE; AUDIOVISUAL EQUIPMENT; BIOLOGICAL MODEL; BIOMECHANICS; COMPARATIVE STUDY; COMPUTER GRAPHICS; COMPUTER SIMULATION; EVALUATION; HIP; HISTOLOGY; HUMAN; PHYSIOLOGY; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING;

BIOMECHANICS; COMPUTER GRAPHICS; COMPUTER SIMULATION; HIP JOINT; HUMANS; IMAGING, THREE-DIMENSIONAL; MODELS, ANATOMIC; MODELS, BIOLOGICAL; MODELS, STATISTICAL;

EID: 33947609001     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.1016     Document Type: Conference Paper

References (52)

1. S. Bonner and R.B. Kelley, "A Representation Scheme for Rapid 3-D Collision Detection," Proc. IEEE Int'l Symp. Intelligent Control, pp. 320-325, Aug. 1988.
2. W.J. Bouma and G. Vanecek Jr., "Collision Detection and Analysis in a Physical Based Simulation," Proc. Eurographics Workshop Animation and Simulation, pp. 191-203, 1991.
3. J.D. Cohen, M.C. Lin, D. Manocha, and M. Ponamgi, "I-Collide: An Interactive and Exact Collision Detection System for Large-Scale Environments," Proc. Symp. Interactive 3D Graphics (SI3D '95), pp. 189-ff., 1995.
4. M. Desbrun and M.-P. Gascuel, "Animating Soft Substances with Implicit Surfaces," Proc. SIGGRAPH '95, pp. 287-290, 1995.
5. D.P. Dobkin and D.G. Kirkpatrick, "Determining the Separation of Preprocessed Polyhedra: A Unified Approach," Proc. 17th Int'l Colloquium Automata, Languages, and Programming, pp. 400-413, 1990.
6. S. Fisher and M.C. Lin, "Deformed Distance Fields for Simulation of Non-Penetrating Flexible Bodies," Proc. Eurographics Workshop Computer Animation and Simulation, pp. 99-111, 2001.
7. S.F. Frisken, R.N. Perry, A.P. Rockwood, and T.R. Jones, "Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics," Proc. SIGGRAPH '00, pp. 249-254, 2000.
8. A. Garcia-Alonso, N. Serrano, and J. Flaquer, "Solving the Collision Detection Problem," IEEE Computer Graphics and Applications, vol. 14, no. 3, pp. 36-43, 1994.
9. E.G. Gilbert, D.W. Johnson, and S.S. Keerthi, "A Fast Procedure for Computing the Distance between Objects in Three-Dimentional Space," Proc. IEEE Int'l Conf. Robotics and Automation, 1988.
10. S. Gottschalk, "Separating Axis Theorem," Technical Report TR96-024, Univ. of North Carolina at Chapel Hill, 1996.
11. S. Gottschalk, M.C. Lin, and D. Manocha, "Obbtree: A Hierarchical Structure for Rapid Interference Detection," Proc. SIGGRAPH '96, pp. 171-180, 1996.
12. K. Hamada and Y. Hori, "Octree-Based Approach to Real-Time Collision-Free Path Planning for Robot Manipulator," Proc. ACM Int'l Workshop Advanced Motion Control (MIE '96), pp. 705-710, 1996.
13. M. Held, J. Klosowski, and J. Mitchell, "Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs," Proc. Seventh Canadian Conf. Computational Geometry, pp. 205-210, 1995.
14. G. Hirota, "An Implicit Finite Element Method for Elastic Solids in Contact," Proc. Computer Animation Conf., 2001.
15. P. Hubbard, "Real-Time Collision Detection and Time-Critical Computing," Proc. First Workshop Simulation and Interaction in Virtual Environments, pp. 92-96, July 1995.
16. T.C. Hudson, M.C. Lin, J. Cohen, S. Gottschalk, and D. Manocha, "V-Collide: Accelerated Collision Detection for VRML," Proc. Second Symp. Virtual Reality Modeling Language (VRML '97), pp. 119-125, 1997.
17. M. Hughes, C. DiMattia, M.C. Lin, and D. Manocha, "Efficient and Accurate Interference Detection for Polynomial Deformation," Proc. Computer Animation Conf. (CA '96), p. 155, 1996.
18. D.L. James and D.K. Pai, "Bd-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models," ACM Trans. Graphics, vol. 23, no. 3, pp. 393-398, 2004.
19. P. Jiménez, F. Thomas, and C. Torras, "3D Collision Detection: A Survey," Computers and Graphics, vol. 25, no. 2, pp. 269-285, Apr. 2001.
20. A. Joukhadar, A. Wabbi, and C. Laugier, "Fast Contact Localisation between Deformable Polyhedra in Motion," Proc. Computer Animation Conf. (CA '96), pp. 126-135, June 1996.
21. K.E. Hoff III, J. Keyser, M. Lin, D. Manocha, and T. Culver, "Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware," Proc. SIGGRAPH '99, pp. 277-286, 1999.
22. K.E. Hoff III, A. Zaferakis, M. Lin, and D. Manocha, "Fast and Simple 2D Geometric Proximity Queries Using Graphics Hardware," Proc. Symp. Interactive 3D Graphics (SI3D '01), pp. 145-148, 2001.
23. J.T. Klosowski, M. Held, J.S.B. Mitchell, H. Sowizral, and K. Zikan, "Efficient Collision Detection Using Bounding Volume Hierarchies of k-Dops," IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 1, pp. 21-36, Jan.-Mar. 1998.
24. S. Krishnan, M. Gopi, M. Lin, D. Manocha, and A. Pattekar, "Rapid and Accurate Contact Determination between Spline Models Using ShellTrees," Proc. Computer Graphics Forum, vol. 17, no. 3, pp. 315-326, 1998.
25. P.G. Kry and D.K. Pai, "Continuous Contact Simulation for Smooth Surfaces," ACM Trans. Graphics, vol. 22, no. 1, pp. 106-129, 2003.
26. T. Larsson and T. Akenine-Möller, "Collision Detection for Continuously Deforming Bodies," Proc. Eurographics, 2001.
27. T. Larsson and T. Akenine-Möller, "Efficient Collision Detection for Models Deformed by Morphing," The Visual Computer, vol. 19, nos. 2-3, pp. 164-174, 2003.
28. T.-Y. Li and J.-S. Chen, "Incremental 3D Collision Detection with Hierarchical Data Structures," Proc. ACM Symp. Virtual Reality Software and Technology (VEST '98), pp. 139-144, 1998.
29. M.C. Lin and S. Gottschalk, "Collision Detection between Geometric Models: A Survey," Proc. Eighth IMA Conf. Math. of Surfaces, pp. 37-56, 1998.
30. M.C. Lin and J.F. Canny, "A Fast Algorithm for Incremental Distance Calculation," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 1008-1014, 1991.
31. M.C. Lin and D. Manocha, "Fast Interference Detection between Geometric Models," The Visual Computer, vol. 11, no. 10, pp. 542-561, 1995.
32. A. Maciel, "A Biomechanics-Based Articulation Model for Medical Applications," PhD thesis, Ecole Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland, Nov. 2005.
33. A. Maciel, R. Boulic, and D. Thalmann, "Deformable Tissue Parameterized by Properties of Real Biological Tissue," Proc. Int'l Symp. Surgery Simulation and Soft Tissue Modeling (IS4TM), 2003.
34. A. Maciel, L.P. Nedel, and C.M. Dal Sasso Freitas, "Anatomy-Based Joint Models for Virtual Human Skeletons," Proc. Computer Animation Conf. (CA '02), p. 220, 2002.
35. A. Maciel, S. Sarni, R. Boulic, and D. Thalmann, "Stress Distribution Visualization on Pre- and Post-Operative Virtual Hip Joint," Proc. Fifth Ann. Meeting Int'l Soc. for Computer Assisted Orthopaedic Surgery (CAOS '05), June 2005.
36. S. Melax, "Dynamic Plane Shifting BSP Traversal," Graphics Interface, pp. 213-220, May 2000.
37. B. Mirtich, "V-Clip: Fast and Robust Polyhedral Collision Detection," ACM Trans. Graphics, vol. 17, no. 3, pp. 177-208, 1998.
38. T. Möller, "A Fast Triangle-Triangle Intersection Test," J. Graphics Tools, vol. 2, no. 2, pp. 25-30, 1997.
39. B. Naylor, J. Amanatides, and W. Thibault, "Merging BSP Trees Yields Polyhedral Set Operations," Proc. SIGGRAPH '90, vol. 24, no. 4, pp. 115-124, 1990.
40. I.J. Palmer and R.L. Grimsdale, "Collision Detection for Animation Using Sphere-Trees," Proc. Computer Graphics Forum, vol. 14, no. 2, pp. 105-116, 1995.
41. M.K. Ponamgi, D. Manocha, and M.C. Lin, "Incremental Algorithms for Collision Detection between Polygonal Models," IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 1, pp. 51-64, Mar. 1997.
42. S. Quinlan, "Efficient Distance Computation between Non-Convex Objects," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3324-3329, 1994.
43. L. Raghupathi, L. Grisoni, F. Faure, D. Marchai, M.-P. Cani, and C. Chaillou, "An Intestinal Surgery Simulator: Real-Time Collision Processing and Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 6, pp. 708-718, Nov./Dec. 2004.
44. P.J. Schneider and D. Eberly, Geometric Tools for Computer Graphics. Elsevier Science Inc., 2002.
45. J. Teran, E. Sifakis, S.S. Blemker, V. Ng-Thow-Hing, C. Lau, and R. Fedkiw, "Creating and Simulating Skeletal Muscle from the Visible Human Data Set," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 3, pp. 317-328, May/June 2005.
46. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnenat-Thalmann, W. Strasser, and P. Volino, "Collision Detection for Deformable Objects," State-of-the-Art Reports of the Proc. Eurographics '04, pp. 119-139, Aug. 2004.
47. M. Teschner, B. Heidelberger, M.G.M. Müller, and D. Pomeranets, "Optimized Spatial Hashing for Collision Detection of Deformable Objects," Proc. Vision, Modeling, and Visualization Conf. (VMV '03), pp. 47-54, 2003.
48. G. van den Bergen, "Efficient Collision Detection of Complex Deformable Models Using AABB Trees," J. Graphics Tools, vol. 2, no. 4, pp. 1-13, 1997.
49. T. Vassilev, B. Spanlang, and Y. Chrysanthou, "Fast Cloth Animation on Walking Avatars," Proc. Computer Graphics Forum, vol. 20, no. 3, pp. 260-267, Sept. 2001.
50. P. Volino and N. Magnenat-Thalmann, "Efficient Self-Collision Detection on Smoothly Discretized Surface Animations Using Geometrical Shape Regularity," Proc. Computer Graphics Forum, vol. 13, no. 3, pp. 155-166, 1994.
51. P. Volino and N. Magnenat-Thalmann, "Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces," Proc. Eurographics Workshop Computer Animation and Simulation, pp. 55-65, 1995.
52. C.C.-B. Wang, N.O. Chahine, C.T. Hung, and G.A. Ateshian, "Optical Determination of Anisotropic Material Properties of Bovine Articular Cartilage in Compression," J. Biomechanics, vol. 36, no. 2, pp. 339-353, Mar. 2003.