Efficient Collision Detection of Complex Deformable Models using AABB Trees

DOI10.1080/10867651.1997.10487480zbMath0927.68100OpenAlexW2123703543MaRDI QIDQ4244106

Gino van Den Bergen

Publication date: 29 November 1999

Published in: Journal of Graphics Tools (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10867651.1997.10487480

zbMATH Keywords

axis-aligned bounding boxeshierarchical model representation

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (17)

A multiple instance solver framework based on dynamic overset grid method for flow field simulation of array configuration with moving components ⋮ High-resolution multi-code implementation of unsteady Navier–Stokes flow solver based on paralleled overset adaptive mesh refinement and high-order low-dissipation hybrid schemes ⋮ An efficient and robust contact algorithm for a compliant contact force model between bodies of complex geometry ⋮ \textit{SudoDEM}: Unleashing the predictive power of the discrete element method on simulation for non-spherical granular particles ⋮ Asynchronous collision integrators: Explicit treatment of unilateral contact with friction and nodal restraints ⋮ A study of contact methods in the application of large deformation dynamics in self-contact beam ⋮ Motion planning algorithms for molecular simulations: a survey ⋮ Distance fields on unstructured grids: stable interpolation, assumed gradients, collision detection and gap function ⋮ Load-Balancing for Parallel Delaunay Triangulations ⋮ Analysis of single rock blocks for general failure modes under conservative and non-conservative forces ⋮ Generation of statistically representative microstructures with direct grain geometry control ⋮ Particle-scale computational approaches to model dry and saturated granular flows of non-Brownian, non-cohesive, and non-spherical rigid bodies ⋮ A hierarchical detection framework for computational contact mechanics ⋮ A contact searching algorithm including bounding volume trees applied to finite sliding mortar formulations ⋮ Splitting basis techniques in cloth simulation by isogeometric analysis ⋮ Bi-potential and co-rotational formulations applied for real time simulation involving friction and large deformation ⋮ TEMPORAL COHERENCE IN BOUNDING VOLUME HIERARCHIES FOR COLLISION DETECTION

This page was built for publication: Efficient Collision Detection of Complex Deformable Models using AABB Trees