Merging BSP trees yields polyhedral set operations
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Solving the Collision Detection Problem
IEEE Computer Graphics and Applications
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Using EIS to respond to dynamic business conditions
Decision Support Systems - Special issue on executive information systems
Animating soft substances with implicit surfaces
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
V-COLLIDE: accelerated collision detection for VRML
VRML '97 Proceedings of the second symposium on Virtual reality modeling language
A fast triangle-triangle intersection test
Journal of Graphics Tools
V-Clip: fast and robust polyhedral collision detection
ACM Transactions on Graphics (TOG)
Incremental 3D collision detection with hierarchical data structures
VRST '98 Proceedings of the ACM symposium on Virtual reality software and technology
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Continuous contact simulation for smooth surfaces
ACM Transactions on Graphics (TOG)
Incremental Algorithms for Collision Detection Between Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Determining the Separation of Preprocessed Polyhedra - A Unified Approach
ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Deformed distance fields for simulation of non-penetrating flexible bodies
Proceedings of the Eurographic workshop on Computer animation and simulation
Efficient And Accurate Interference Detection For Polynomial Deformation
CA '96 Proceedings of the Computer Animation
Fast Contact Localization Between Deformable Polyhedra in Motion
CA '96 Proceedings of the Computer Animation
Anatomy-Based Joint Models for Virtual Human Skeletons
CA '02 Proceedings of the Computer Animation
Geometric Tools for Computer Graphics
Geometric Tools for Computer Graphics
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
An Intestinal Surgery Simulator: Real-Time Collision Processing and Visualization
IEEE Transactions on Visualization and Computer Graphics
Creating and Simulating Skeletal Muscle from the Visible Human Data Set
IEEE Transactions on Visualization and Computer Graphics
Deformable tissue parameterized by properties of real biological tissue
IS4TM'03 Proceedings of the 2003 international conference on Surgery simulation and soft tissue modeling
International Journal of Advanced Media and Communication
Special Section on CAD/Graphics 2013: Canopy-frame interactions for umbrella simulation
Computers and Graphics
| Hi-index | 0.01 |
Handling the evolving permanent contact of deformable objects leads to a collision detection problem of high computing cost. Situations in which this type of contact happens are becoming more and more present with the increasing complexity of virtual human models, especially for the emerging medical applications. In this context, we propose a novel collision detection approach to deal with situations in which soft structures are in constant but dynamic contact, which is typical of 3D biological elements. Our method proceeds in two stages: First, in a preprocessing stage, a mesh is chosen under certain conditions as a reference mesh and is spherically sampled. In the collision detection stage, the resulting table is exploited for each vertex of the other mesh to obtain, in constant time, its signed distance to the fixed mesh. The two working hypotheses for this approach to succeed are typical of the deforming anatomical systems we target: First, the two meshes retain a layered configuration with respect to a central point and, second, the fixed mesh tangential deformation is bounded by the spherical sampling resolution. Within this context, the proposed approach can handle large relative displacements, reorientations, and deformations of the mobile mesh. We illustrate our method in comparison with other techniques on a biomechanical model of the human hip joint.