SMB: Collision detection based on temporal coherence

Computer Methods in Applied Mechanics and Engineering

Volumn 195, Issue 19-22, 2006, Pages 2252-2269

  Li, C F ^a   Feng, Y T ^a   Owen, D R J ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

Axis aligned bounding boxes (AABBs); Collision detection; Contact search; Moving; Sort; Temporal coherence

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MATHEMATICAL MODELS;

AXIS-ALIGNED BOUNDING BOXES; COLLISION DETECTION; CONTACT SEARCH; SORT MOVING BOXES; TEMPORAL COHERENCE;

DYNAMICS;

ALGORITHMS; APPROXIMATION THEORY; DYNAMICS; MATHEMATICAL MODELS;

EID: 33644603802     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2005.05.003     Document Type: Article

References (19)

1. S. Gottschalk, M.C. Lin, D. Manocha, OBB: A hierarchical structure for rapid interference detection, in: Proc. ACM SIGGRAPH, 1996, pp. 171-181.
2. A. Wilson E. Larsen D. Manocha M.C. Lin Partitioning and handling massive models for interactive collision detection Comput. Graph. Forum (Proc. Eurographics) 18 3 1999 p. C319-+ Sp
3. D.J. Kim L.J. Guibas S.Y. Shin Fast collision detection among multiple moving spheres IEEE Trans. Visual. Comput. Graph. 4 3 1998 230-242
4. S. Redon A. Kheddar S. Coquillart Fast continuous collision detection between rigid bodies Comput. Graph. Forum 21 3 2002 p. 279-+ Sp
5. J. Canny Collision detection for moving polyhedra IEEE Trans. Pattern Anal. Mach. Intell. 8 2 1986 200-209
6. B. Mirtich V-clip: Fast and robust polyhedral collision detection ACM Trans. Graph. 17 3 1998 177-208
7. H. Edelsbrunner A new approach to rectangle intersections Int. J. Comput. Math. 13 3-4 1983 209-219
8. A. Munjiza K.R.F. Andrews NBS contact detection algorithm for bodies of similar size Int. J. Numer. Methods Engrg. 43 1 1998 131-149
9. Y.T. Feng D.R.J. Owen An augmented spatial digital tree algorithm for contact detection in computational mechanics Int. J. Numer. Methods Engrg. 55 2 2002 159-176
10. A. Munjiza D.R.J. Owen N. Bićanić A combined finite-discrete element method in transient dynamics of fracturing solids Int. J. Numer. Methods Engrg. 12 1995 145-174
11. D.R.J. Owen Y.T. Feng J. Yu D. Perić Finite/discrete element analysis of multi-fracture and multi-contact phenomena Lecture Notes Comput. Sci. 1981 2001 483-505
12. Y.T. Feng D. Perić D.R.J. Owen A non-nested Galerkin multi-grid method for solving linear and nonlinear solid mechanics problems Comput. Methods Appl. Mech. Engrg. 144 1997 307-325
13. Y.T. Feng D. Perić Coarse mesh evolution strategies in the Galerkin multigrid method with adaptive remeshing for geometrically non-linear problems Int. J. Numer. Methods Engrg. 49 2000 547-571
14. J. Cohen, M. Lin, D. Manocha, K. Ponamgi, I-COLLIDE: An interactive and exact collision detection system for large-scaled environments, in: Proc. ACM Symposium on Interactive 3D Graphics, 1995, pp. 189-196.
15. E. Perkins J.R. Williams A fast contact detection algorithm insensitive to object sizes Engrg. Comput. 18 1-2 2001 48-61
16. D.L. Shell A high-speed sorting procedure Commun. ACM 2 7 1959 30-32
17. P. Jimenez F. Thomas C. Torras 3D collision detection: A survey Comput. Graph. 25 2 2001 269-285
18. M.C. Lin, S. Gottschalk, Collision detection between geometric models: A survey, in: IMA Conference on Mathematics of Surfaces, San Diego, CA, vol. 1, May 1998, pp. 602-628.
19. J.R. Williams E. Perkins B. Cook A contact algorithm for partitioning N arbitrary sized objects Engrg. Comput. 21 2/3/4 2004 235-248