An augmented spatial digital tree algorithm for contact detection in computational mechanics

International Journal for Numerical Methods in Engineering

Volumn 55, Issue 2, 2002, Pages 159-176

  Feng, Y T ^a   Owen, D R J ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

Augmented data structure; Contact detection; Point representation; Region search; Spatial binary tree

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MECHANICS; NUMERICAL METHODS;

COMPUTATIONAL MECHANICS;

TREES (MATHEMATICS);

ALGORITHM; GEOMETRY;

EID: 0037144349     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.502     Document Type: Article

References (20)

1. A combined finite/discrete element method in transient dynamics of
2. Finite/discrete element analysis of multi-fracture and multi-contact
3. A non-nested Galerkin multi-grid method for solving linear and nonlinear
4. Coarse mesh evolution strategies in the Galerkin multigrid method with
5. An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems
6. I-collide: An interactive and exact collision detection system for large-scale environments
7. Multidimensional binary search trees used for associative searching
8. A linear complexity intersection algorithm for discrete element simulation of arbitrary geometries
9. NBS contact detection algorithm for bodies of similar size
10. An integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problems
11. Further issues on the ASDT algorithm