The empty bin: A data structure for spatial search of time-varying data

Communications in Numerical Methods in Engineering

Volumn 23, Issue 12, 2007, Pages 1111-1119

  Löhner, Rainald ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

Bins; Octrees; Spatial search; Voxels

Indexed keywords

PARALLEL PROCESSING SYSTEMS; SET THEORY; TIME VARYING SYSTEMS;

SHARED-MEMORY PARALLEL MACHINE; SPATIAL SEARCH;

DATA STRUCTURES;

DATA STRUCTURES; PARALLEL PROCESSING SYSTEMS; SET THEORY; TIME VARYING SYSTEMS;

EID: 37249001313     PISSN: 10698299     EISSN: 10990887     Source Type: Journal    
DOI: 10.1002/cnm.959     Document Type: Article

References (13)

1. Haug E, Charlier H, Clinckemaillie J, DiPasquale E, Fort O, Lasry D, Milcent G, Ni X, Pickett AK, Hoffmann R. Recent trends and developments of crashworthiness simulation methodologies and their integration into the industrial vehicle design cycle. Proceedings of the Third European Cars/Trucks Simulation Symposium (ASIMUTH), 28-30 October 1991.
2. Munjiza A, Andrews KRF. NBS contact detection algorithm for bodies of similar size. International Journal for Numerical Methods in Engineering 1998; 43:131-149.
3. Löhner R, Cebral J, Yang C, Baum JD, Mestreau E, Charman C, Pelessone D. Large-scale fluid-structure interaction simulations. Computing in Science and Engineering (CiSE) 2004; 6(3):27-37.
4. Munjiza A, Rougier E, John NWM. MR linear contact detection algorithm. International Journal for Numerical Methods in Engineering 2006; 66:46-71.
5. Bird GA. Molecular Gas Dynamics and the Direct Simulation of Gas Flows. Oxford University Press: Oxford, 1994.
6. Grigoryev YuN, Vshivkov VA, Fedoruk MP. Numerical Particle-in-Cell Methods - Theory and Applications. VSP, 2002.
7. Meakin RL. Moving body overset grid methods for complete aircraft tiltrotor simulations. AIAA-93-3350-CP, 1993.
8. Löhner R, Baum JD, Mestreau E, Sharov D, Charman C, Pelessone D. Adaptive embedded unstructured grid methods. International Journal for Numerical Methods in Engineering 2004; 60:641-660.
9. Knuth DE. The Art of Computer Programming, vols. 1-3. Addison-Wesley: Reading, MA, 1973.
10. Bonet J, Peraire J. An alternate digital tree algorithm for geometric searching and intersection problems. International Journal for Numerical Methods in Engineering 1991; 31:1-17.
11. Sedgewick R. Algorithms. Addison-Wesley: Reading, MA, 1983.
12. Löhner R. Applied CFD Techniques. Wiley: New York, 2001.
13. Munjiza A. The Combined Finite-Discrete Element Method. Wiley: New York, 2004.