Detecting Self-Collisions using a hybrid bounding volume algorithm

F. A. Madera; S. D. Laycock; A. M. Day

doi:10.1109/ACHI.2010.11

Detecting Self-Collisions using a hybrid bounding volume algorithm

F. A. Madera, S. D. Laycock, A. M. Day

Research output: Contribution to conference › Paper

5 Citations (Scopus)

Abstract

A discrete collision detection algorithm to detect self-collisions between deformable objects is presented, this is built up using a bounding volume hierarchy (BVH) and a Feature-based method. The deformations are represented by the features of the mesh, which are within the bounding volumes and consequently the updating time for the BVH is reduced. The algorithm compares the minimum bounded geometry, the 1-ring, with the other spheres of the hierarchy in order to cull away bounding volumes (BV) that are far apart. The 3D objects utilised are surface-based and are deformed by warping, control points of splines, and a mass-spring model.

Original language	English
Pages	107-112
Number of pages	6
DOIs	https://doi.org/10.1109/ACHI.2010.11
Publication status	Published - 2010
Event	International Conference on Advances in Computer-Human Interactions - Saint Maarten, Netherlands Duration: 10 Feb 2010 → 15 Feb 2010

Conference

Conference	International Conference on Advances in Computer-Human Interactions
Country/Territory	Netherlands
City	Saint Maarten
Period	10/02/10 → 15/02/10

Access to Document

10.1109/ACHI.2010.11

Cite this

@conference{33e0d4f4279c4ffb9b6b994c6a6fc8c4,

title = "Detecting Self-Collisions using a hybrid bounding volume algorithm",

abstract = "A discrete collision detection algorithm to detect self-collisions between deformable objects is presented, this is built up using a bounding volume hierarchy (BVH) and a Feature-based method. The deformations are represented by the features of the mesh, which are within the bounding volumes and consequently the updating time for the BVH is reduced. The algorithm compares the minimum bounded geometry, the 1-ring, with the other spheres of the hierarchy in order to cull away bounding volumes (BV) that are far apart. The 3D objects utilised are surface-based and are deformed by warping, control points of splines, and a mass-spring model.",

author = "Madera, {F. A.} and Laycock, {S. D.} and Day, {A. M.}",

year = "2010",

doi = "10.1109/ACHI.2010.11",

language = "English",

pages = "107--112",

note = "International Conference on Advances in Computer-Human Interactions ; Conference date: 10-02-2010 Through 15-02-2010",

}

TY - CONF

T1 - Detecting Self-Collisions using a hybrid bounding volume algorithm

AU - Madera, F. A.

AU - Laycock, S. D.

AU - Day, A. M.

PY - 2010

Y1 - 2010

N2 - A discrete collision detection algorithm to detect self-collisions between deformable objects is presented, this is built up using a bounding volume hierarchy (BVH) and a Feature-based method. The deformations are represented by the features of the mesh, which are within the bounding volumes and consequently the updating time for the BVH is reduced. The algorithm compares the minimum bounded geometry, the 1-ring, with the other spheres of the hierarchy in order to cull away bounding volumes (BV) that are far apart. The 3D objects utilised are surface-based and are deformed by warping, control points of splines, and a mass-spring model.

AB - A discrete collision detection algorithm to detect self-collisions between deformable objects is presented, this is built up using a bounding volume hierarchy (BVH) and a Feature-based method. The deformations are represented by the features of the mesh, which are within the bounding volumes and consequently the updating time for the BVH is reduced. The algorithm compares the minimum bounded geometry, the 1-ring, with the other spheres of the hierarchy in order to cull away bounding volumes (BV) that are far apart. The 3D objects utilised are surface-based and are deformed by warping, control points of splines, and a mass-spring model.

U2 - 10.1109/ACHI.2010.11

DO - 10.1109/ACHI.2010.11

M3 - Paper

SP - 107

EP - 112

T2 - International Conference on Advances in Computer-Human Interactions

Y2 - 10 February 2010 through 15 February 2010

ER -