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

DOI10.1002/nme.502zbMath1098.74735MaRDI QIDQ4785202

Yun Tian Feng, David R. Owen

Publication date: 17 December 2002

Published in: International Journal for Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nme.502

zbMATH Keywords

contact detection; point representation; region search; augmented data structure; spatial binary tree

Mathematics Subject Classification ID

74M15: Contact in solid mechanics

Related Items

Interprocessor communication schemes in parallel finite‐discrete element analysis on PC clusters, Discrete thermal element modelling of heat conduction in particle systems: Basic formulations, A two-dimensional combined discrete and finite element scheme for simulating the flow and compaction of systems comprising irregular particulates, A geometric algorithm based on tetrahedral meshes to generate a dense polydisperse sphere packing, A coupled 3D isogeometric and discrete element approach for modeling interactions between structures and granular matters, Transgranular fracturing of crystalline rocks and its influence on rock strengths: insights from a grain-scale continuum-discontinuum approach, An energy-conserving contact theory for discrete element modelling of arbitrarily shaped particles: contact volume based model and computational issues, SMB: Collision detection based on temporal coherence, A general finite element model for numerical simulation of structure dynamics, A comparison of data structures for the simulation of polydisperse particle packings, Performance comparisons of tree‐based and cell‐based contact detection algorithms, Three-dimensional modelling and simulation of magnetorheological fluids

Cites Work

• Multidimensional binary search trees used for associative searching
• Unnamed Item