NBS contact detection algorithm for bodies of similar size

International Journal for Numerical Methods in Engineering

Volumn 43, Issue 1, 1998, Pages 131-149

  Munjiza, A ^a   Andrews, K R F ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Binary search; Contact detection; Discrete elements

Indexed keywords

COMPUTER SIMULATION; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; OPTIMIZATION; PROBLEM SOLVING;

BINARY SEARCH; CONTACT DETECTION ALGORITHM; FINITE DISCRETE ELEMENT METHOD; LARGE SCALE DISCRETE ELEMENT SIMULATION;

ALGORITHMS;

EID: 1542605911     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19980915)43:1<131::AID-NME447>3.0.CO;2-S     Document Type: Article

References (11)

1. J. Lemos, R. D. Hart and P. A. Cundall, 'A generalized distinct element program for modelling jointed rock mass', in O. Stephansson (ed.), Fundamentals of Rock Joints, Centek Publishers, Lulea, 1985.
2. J. R. Williams, G. Hocking and G. G. W. Mustoe, 'The theoretical basis of disc methods', NUMETA '85 Numerical Methods in Engineering, Theory and applications, Balkema, Rotterdam, 1985.
3. J. R. Williams and G. Mustoe, Proc. 2nd U.S. Conf. on Discrete Element Methods, MIT, MA, 1993.
4. G. Mustoe and J. R. Williams, Proc. 1st U.S. Conf. on Discrete Element Methods, Golden, Colorado, 1989.
5. A. Munjiza, D. R. J. Owen and N. Bićanić, 'A combined finite-discrete element method in transient dynamics of fracturing solids', Int J. Engng. Comput., 12, 145-174 (1995)
6. S. Gen-Hua and R. E. Goodman, 'Discontinuous deformation analysis - a new method for computing stress, strain and sliding of block systems', Key Questions in Mechanics, Balkema, Rotterdam, 1988 pp. 381-393.
7. M. Oldenburg and L. Nilsson, 'The position code algorithm for contact searching', Int. J. Numer. Meth. Engng., 37, 359-386 (1994).
8. J. Bonet and J. Peraire, 'An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems', Int. J. Numer. Meth. Engng., 31, 1-17 (1991).
9. R. O'Connor, J. Gill and J. R. Williams, 'A linear complexity contact detection algorithm for multy-body simulation', Proc. 2nd U.S. Conf. on Discrete Element Methods, MIT, MA (1993).
10. D, S. Preece and S. L. Burchell, 'Variation of spherical element packing angle and its influence on computer simulations of blasting induced rock motion', Proc. 2nd U.S. Conf. on Discrete Element Methods, MIT, MA (1993).
11. B. Mirtich, 'Impulse-based dynamic simulation of rigid body systems', Ph.D. Thesis, Berkeley, California, 1988.