Interruptible collision detection for deformable objects

Authors:
C. Mendoza;C. O'Sullivan
Affiliations:
Virtual Reality and Modeling Group, Deptal. II, Desp. 147, Rey Juan Carlos University, c/Tulipan s/n, 28933 Mostoles (Madrid), Spain;Image Synthesis Group, Computer Science Department, Trinity College Dublin, Dublin 2, Ireland
Venue:
Computers and Graphics
Year:
2006

Citing 15
Cited 4

OBBTree: a hierarchical structure for rapid interference detection

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
ArtDefo: accurate real time deformable objects

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Graphical modeling and animation of brittle fracture

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Dynamic real-time deformations using space & time adaptive sampling

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Collision detection for deforming necklaces

Proceedings of the eighteenth annual symposium on Computational geometry
A multiresolution framework for dynamic deformations

Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Stable real-time deformations

Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Collision Detection for Interactive Graphics Applications

IEEE Transactions on Visualization and Computer Graphics
Dynamic Free-Form Deformations for Animation Synthesis

IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs

IEEE Transactions on Visualization and Computer Graphics
Efficient collision detection of complex deformable models using AABB trees

Journal of Graphics Tools
Adaptive medial-axis approximation for sphere-tree construction

ACM Transactions on Graphics (TOG)
BD-tree: output-sensitive collision detection for reduced deformable models

ACM SIGGRAPH 2004 Papers
Fast and Reliable Collision Culling Using Graphics Hardware

IEEE Transactions on Visualization and Computer Graphics

Time-critical distributed contact for 6-DoF haptic rendering of adaptively sampled reduced deformable models

SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Special Section: Point-Based Graphics: Tight and efficient surface bounds in meshless animation

Computers and Graphics
A unified approach for physically-based simulations and haptic rendering

Proceedings of the 2009 ACM SIGGRAPH Symposium on Video Games
Bounded normal trees for reduced deformations of triangulated surfaces

Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an approach to performing time-critical collision detection for deformable objects. The deformable objects are represented by dense meshes and their deformations are steered by a coarser mesh (reduced model) based on explicit finite elements, to achieve an interruptible algorithm, we use a sphere tree constructed using an adaptive medial-axis approximation of the dense mesh. The bounding spheres are updated using the coarse mesh, thus balancing computational accuracy and speed.