Real-Time Collision Detection for Deformable Characters with Radial Fields

  title={Real-Time Collision Detection for Deformable Characters with Radial Fields},
  author={Sebastian Friston and Anthony Steed},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  • Sebastian Friston, A. Steed
  • Published 1 August 2019
  • Computer Science, Physics
  • IEEE Transactions on Visualization and Computer Graphics
Many techniques facilitate real-time collision detection against complex models. These typically work by pre-computing information about the spatial distribution of geometry into a form that can be quickly queried. When models deform though, expensive pre-computations are impractical. We present radial fields: a variant of distance fields parameterised in cylindrical space, rather than Cartesian space. This 2D parameterisation significantly reduces the memory and computation requirements of the… 
2 Citations

Figures and Tables from this paper

A 3D roaming and collision detection algorithm applicable for massive spatial data
A novel 3D roaming algorithm that adopts a triangle mesh to organize and manage massive spatial data and uses a customized bounding box intersector to rapidly obtain the potential collided triangles can satisfy the requirements of timeliness and practicability during complicated large 3D scene collision detection.
2019 Index IEEE Transactions on Visualization and Computer Graphics Vol. 25
  • Psychology
    IEEE Transactions on Visualization and Computer Graphics
  • 2020
This index covers all technical items—papers, correspondence, reviews, etc.—that appeared in this periodical during 2019, and items from previous years that were commented upon or corrected in 2019.


Distance Fields for Rapid Collision Detection in Physically Based Modeling
The problem of rapid distance computation between rigid objects and highly deformable objects, which is important in the context of physically based modeling of e.g hair or clothing, is addressed and a simple but fast algorithm for partial distance field computation is proposed.
Real time accurate collision detection for virtual characters
An accurate real time collision detection algorithm for interactively animated virtual characters using sphere-trees as Bounding Volume Hierarchies and a special hierarchy that ensures the utilization of the plane-sphere intersection test is right is presented.
Collision-streams: fast GPU-based collision detection for deformable models
A fast GPU-based streaming algorithm to perform collision queries between deformable models based on hierarchical culling that can perform inter-object and intra-object computations on models composed of hundreds of thousands of triangles in tens of milliseconds is presented.
Optimized Spatial Hashing for Collision Detection of Deformable Objects
The presented algorithm is integrated in a physically–based environment, which can be used in game engines and surgical simulators, and employs a hash function for compressing a potentially infinite regular spatial grid.
Collision detection for articulated deformable characters
An efficient method for detecting collisions and self-collisions on articulated models deformed by Position Based Skinning, which requires neither expensive set-up nor complex data structures and is hence suitable for articulated characters with deformable soft tissues.
Image-based collision detection and response between arbitrary volume objects
A new image-based method to process contacts between objects bounded by triangular surfaces, which eliminates complex geometrical computations and robustly handles deep intersections, and is efficient for both deformable and rigid objects.
Fast collision detection using the A-buffer
The proposed algorithm runs extremely fast, does not require any preprocessing, can handle dynamic objects including deformable and fracturing models, and can compute self-collisions, proving its usefulness in real-time applications such as 3D games.
Collision Detection for Deformable Objects
Various approaches based on bounding volume hierarchies, distance fields and spatial partitioning, image‐space techniques and stochastic methods are considered, and applications in cloth modeling and surgical simulation are presented.
The proposed approach builds on the remarkable results achieved by distance fields and SQ-maps by introducing distance maps with multiple entries and can be used directly with general non-convex 3D models.
Real-Time Collision Detection
The book provides the tools and know-how needed to implement industrial-strength collision detection for the highly detailed dynamic environments of applications such as 3D games, virtual reality applications, and physical simulators.