Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Collision Detection for Continuously Deforming Bodies

Larsson, Thomas and Akenine-Möller, Tomas LU (2001) Eurographics Conference, 2001 p.325-333
Abstract
Fast and accurate collision detection between geometric bodies is essential in application areas like virtual reality, animation, simulation, games and robotics. In this work, we address the collision detection problem in applications where deformable bodies are used, which change their overall shape every time step of the simulation. We propose and evaluate suitable bounding volume trees for deforming bodies that can be pre-built and then updated very efficiently during simulation. Several heuristics for updating the trees due to deformations are compared to each other. By combining a top-down and a bottom-up update strategy into a hybrid tree update method, promising results were achieved. Experiments show that our approach is four to... (More)
Fast and accurate collision detection between geometric bodies is essential in application areas like virtual reality, animation, simulation, games and robotics. In this work, we address the collision detection problem in applications where deformable bodies are used, which change their overall shape every time step of the simulation. We propose and evaluate suitable bounding volume trees for deforming bodies that can be pre-built and then updated very efficiently during simulation. Several heuristics for updating the trees due to deformations are compared to each other. By combining a top-down and a bottom-up update strategy into a hybrid tree update method, promising results were achieved. Experiments show that our approach is four to five times faster than a previously leading method. (Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Contribution to conference
publication status
published
subject
pages
325 - 333
conference name
Eurographics Conference, 2001
conference location
Manchester, United Kingdom
conference dates
2001-09-04 - 2001-09-07
language
English
LU publication?
yes
id
846cdfb7-ebda-4c8e-832b-871bb8c2ef6b (old id 747763)
date added to LUP
2016-04-04 14:38:02
date last changed
2025-04-04 14:20:42
@misc{846cdfb7-ebda-4c8e-832b-871bb8c2ef6b,
  abstract     = {{Fast and accurate collision detection between geometric bodies is essential in application areas like virtual reality, animation, simulation, games and robotics. In this work, we address the collision detection problem in applications where deformable bodies are used, which change their overall shape every time step of the simulation. We propose and evaluate suitable bounding volume trees for deforming bodies that can be pre-built and then updated very efficiently during simulation. Several heuristics for updating the trees due to deformations are compared to each other. By combining a top-down and a bottom-up update strategy into a hybrid tree update method, promising results were achieved. Experiments show that our approach is four to five times faster than a previously leading method.}},
  author       = {{Larsson, Thomas and Akenine-Möller, Tomas}},
  language     = {{eng}},
  pages        = {{325--333}},
  title        = {{Collision Detection for Continuously Deforming Bodies}},
  year         = {{2001}},
}