Contact detection algorithms

Journal of Computers

Volumn 4, Issue 10, 2009, Pages 1053-1063

  Kockara, S ^a   Halic, T ^a   Bayrak, C ^a   Iqbal, K ^a   Rowe, R A ^b  

^a UNIVERSITY OF ARKANSAS AT LITTLE ROCK   (United States)

^b UNIVERSITY OF ARKANSAS FOR MEDICAL SCIENCES   (United States)

Author keywords

Bounding volumes; Collision detection; Contact detection; Deformation; Spanner

Indexed keywords

DEFORMATION; SIGNAL DETECTION;

BOUNDING VOLUME; BROAD PHASE; COLLISION DETECTION; CONTACT DETECTION; CONTACT DETECTION ALGORITHM; SPANNER; SURGICAL SIMULATION;

COMPUTER GRAPHICS;

EID: 78651564128     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.4.10.1053-1063     Document Type: Article

References (54)

1. P. M. Hubbard, "Interactive Collision Detection", In Proceedings of the IEEE Symposium on Research Frontiers in Virtual Reality, 1993, pp.24-32.
2. Physics-Based Animation, Kenny Erleben et al. Charles River Media, 2005
3. Real-time Collision Detection, Christer Ericson, Morgan Kaufman, 2005.
4. Computational Geometry in C, O'Rourke, 2005.
5. D. Baraff, A. Witkin, J. Anderson, and M. Kass, "Physical Based Modelling", SIGGRAPH Course Notes, 2003.
6. M. C. Lin, and D. Manocha, "Efficient Contact Determination between Geometric Models", Technical Report TR94-024, The University of North Carolina at Chapel Hill, Dept. of Computer Science, 1994.
7. B. Mirtich, "Impulse Based Dynamic Simulation of Rigid Body Systems", Phd. Thesis, University of California, Berkley, 1996.
8. M. Moore, and J. Williams, "Collision Detection and Response for Computer Animation", In Computer Graphics, vol. 22, pp. 289-298, 1988.
9. M. Lin and J. Canny, "A fast Algorithm for Incremental Distance Calculation", Proc. of the 1991 IEEE International Conference on Robotics and Automation, pp.1008-1014, 1991.
10. B. Mirtich, "V-Clip: Fast and Robust Polyhedral Collision Detection", ACM Transactions on Graphics, vol. 17(3), pp. 177-208, 1998.
11. S. A. Ehmann, and M. Lin, "Accelerated Proximity Queries between Convex Polyhedra by Multi-level Voronoi Marching", IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2000, vol. 3, pp. 2101-2106, 2000.
12. S. A. Ehmann and M.C. Lin, "Swift: Accelerated Proximity Queries between Convex Polyhedra by Multilevel Voronoi Marching", Technical Report, Computer Science Dept., University of North Carolina at Chapel Hill, http://www.cs.unc.edu/~geom/SWIFT/, 2000.
13. B. Benes and N. G. Villanueva, "GI_COLLIDE- Collision Detection with Geometry Images", In SCCG 2005, Proc. of the Spring Conference on Computer Graphics, pp.95-102,2005
14. oss.sgi.com/projects/ogl-example/registry/ARB/occlusion_query.txt, SGI 2005
15. M. Shinya and M.C. Forgue, "Interference detection through rasterization", Journal of Visualization and Computer Animation 2, pp. 132-134, 1991
16. K. Myszkowski, O.G. Okunev, and T. L. Kunii, "Fast Collision Detection Between complex Solids using Rasterizing graphics Hardware", Visual Comput. 11, pp. 497-512, 1995
17. J.-C. Lombardo, M.-P. Cani, and F. Neyret, "Real-time Collision Detection for Virtual Surgery", in proc. Of Computer Animation, Geneva, Switzerland, pp. 82-90, 1999
18. G. Baciu and W.S.-K. Wong, "Hardware Assisted self collision for deformable surfaces", in Proc. of the ACM Symposium on Virtual Reality Software and Technology (VRST), ACM press, pp. 129-136, 2002
19. G. Baciu and W.S.-K. Wong, "Image based techniques in a hybrid collision detector", IEEE Trans. On Visualization and Computer Graphics 9, pp. 254-271, 2003
20. K. E Hoff, A. Zaferakis, M. Lin, and D. Manocha, "Fast and Simple 2D Geometric Proximity Queries Using Graphics Hardware", In Proc. Of ACM Symposium on Interactive 3D Graphics, pp. 145-148, 2001.
21. D. Knott and D. Pai, "Cinder: Collision and Interference Detection in Real-time Using Graphics Hardware", In Proc. of Graphics Interface'03, 2003.
22. B. Heidelberger, M. Teschner, and M. Gross, "Volumetric Collision Detection for Deformable Objects", Technical Report #395, Computer Science Dept., ETH Zurich, 2003.
23. B. Heidelberger, M. Teschner, and M. Gross, "Detection of Collisions and Self-collisions Using Image-space Technique", In Proc. WSCG, pp. 145-152, Plzen, Czech Republic, 2004
24. N. Govindraju, S. Redon, M. Lin, and D. Manocha, "CULLIDE: Interactive Collision Detection between Complex Models in Large Environments Using Graphics Hardware", ACM SIGGRAPH/Eurographics Graphics Hardware, 2003.
25. N. Boldt and J. Meyer, "Self-intersections with CULLIDE", DIKU project # 04-02-19, the department of Cmputer Science at the University of Copenhagen, 2004.
26. E. Gilbert, D. Johnson, and S. Keerthi, "A Fast Procedure for Computing the Distance Between Complex Objects in Three-dimensional Space", IEEE Journal of Robotics and Automation, vol. 4, pp. 193-203, 1988.
27. S. Cameron, "Enhancing GJK: Computing Minimum and Penetration Distances Between Convex Polyhedra", IEEE Int. Conf. Robotics and Automation, vol. 4, pp. 3112-3117, Albuquerque, NM, USA,1997.
28. G. v. d. Bergen, "A Fast and Robust GJK Implementation for Collision Detection of Convex Objects", Journal of Graphics Tools, vol. 4(2), pp. 7-25, 1999.
29. G. v. d. Bergen, "Proximity Queries and Penetration Depth Computation on 3D Game Objects", Proc. Game Developers Conf., 2001.
30. G. v. d. Bergen, "Collision Detection in Interactive 3D Environments", Interactive 3D Technology Series, Morgan Kaufmann, 2003.
31. E. Gilbert and Chek-P. Foo, "Computing the Distance between General Convex Objects in Three-dimensional Space", IEEE Transactions on Robotics and Automation, vol. 6, no. 1, pp.53-61, 1990.
32. E. Gundelman, R. Bridson, and R. Fedkiw, "Nonconvex Rigid Bodieswith Stacking", ACM Transaction on Graphics, Proc. of ACM SIGGRAPH, 2003.
33. S. Gottschalk, "Collision Queries Using Oriented Bounding Boxes", Phd. Thesis, Dept. of Computer Science, University of N. Carolina at Chapel Hill, 2000.
34. C. O'Sullivan, and J. Dinglina, "Real-time Collision Detection and Response Using Sphere-trees", 1999.
35. J. Dingliana and C. O'Sullivan, "Graceful Degradation of Collision Handling in Physically Based Animation", Computer Graphics Forum Proc. Eurographics, vol. 19, no. 3,pp239-247,2000.
36. G. Zachmann and E. Langetepe, "Geometric Data Structures for Computer Graphics", SIGGRAPH 2003 Course Notes, 2003.
37. J. Mezger, S. Kimmerle, and O. Etzmuss, "Hierarchical Techniques in Collision Detection for Cloth Animation", Journal of Winter School of Computer Graphics (WSCG) vol. 11, no. 2, pp. 322-329, 2003.
38. T. Larsson and T. Akenine-Moller, "Collision detection for continuously deforming bodies", in Proc. Of Eurographics, pp. 325-333, 2001
39. P. M. Hubbard, "Approximating Polyhedra with Spheres for Time-critical Collision Detection", ACM Transactions on Graphics, vol. 15, no. 3, pp.179-210, 1996.
40. G. Bradshaw and C. O'Sullivan, "Adaptive Medialxis Approximation for Sphere-tree Construction", ACM Transactions on Graphics, vol. 23, no. 1, pp. 1-26, 2004.
41. J. T. Klosowski, "Efficient Collision Detection for Interactive 3D Graphics and Virtual Environments", PhD thesis, State Univ. of New York at Stony Brook, 1998.
42. E. Welzl, "Smallest Enclosing Disks (balls and ellipsoids)", In H. Maurer, editor, New Results and New Trends in Computer Science, LNCS, Springer 1991.
43. M. D. Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, "Computational Geometry: Algorithms and Applications", Springer-Verlag, 1997.
44. K. Fischer and B. Gartner, "The Smallest Enclosing Ball of Balls: Combinatorial Structure and Algorithms", Proc. Of 19th Annual Symposium on Computational Geometry (SCG), pp. 291-301, 2003.
45. T. Cormen, C. Leiserson, and R. Rivest, "Introduction to Algorithms", MIT Press, 1990.
46. G. v. d. Bergen, "Efficient Collision detection of Complex Deformable Models Using AABB Trees"1997
47. P. Volino, and N. M. Thalmann, "Collision and Self-collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces", Technical Report, MIRALab, 1998.
48. P. Volino and N. M. Thalmann, "Virtual Clothing: Theory and Practice", Springer-Verlag Berlin Heidalbarg, 2000.
49. R. Bridson, R. Fedkiw, and J. Anderson, "Robust Treatment of Collisions, Contact and Friction for Cloth Animation", Proc. of ACM SIGGRAPH, vol. 21, no. 3, pp. 594-603, 2002.
50. M. Teschner, S. Kimmerle, G. Zachmann, B. Heidelberger, Laks Raghupathi, A. Fuhrmann, Marie-Paule Cani, François Faure, N. Magnetat-Thalmann, W. Strasser, "Collision Detection for Deformable Objects", Eurographics State-of-the-Art Report (EG-STAR), 2004, pp 119-139.
51. B. Heidelberger, M. Teschner, and M. Gross, "Detection of collisions and self-collisions using image-space techniques". Journal of WSCG, vol. 12, no. 1-3, 2004.
52. T. Larsson and T. Akenine-Moller, "A dynamic bounding volumehierarchy for generalized collision detection", Computers & Graphics, vol 30, no 3, pp 451-460, Elsevier Ltd, 2006.
53. J. Gao, L. J. Guibas, and A. Nguyen, "Deformable spanners and applications", Computational Geometry: theory and applications, vol. 35, issue 1, pp. 2-19, 2006.
54. K. Elissa, "Title of paper if known," unpublished.