Abstract:PurposeThe purpose of this paper is to propose a physically plausible solution based on hybrid bounding volume (BV) hierarchy for real‐time collision detection (CD) and response between a deformable and a rigid object.Design/methodology/approachHybrid BV can be used to build BV hierarchy for the deformable object. The overlapping tests based on separating axis theorem (SAT) can be used to deal with CD. The physics conception of restitution coefficient and other important forces can be used to more real collision response.FindingsMany methods focus on a specific application, but none of them gives an approach to physically plausible, real‐time simulation of CD and response up to 10,000 of deforming primitives. The paper finds that hybrid BV AABB‐Sphere for deformable object could increase the efficiency for CD, and restitution coefficient and other important physical concepts could provide more real collision response.Research limitations/implicationsThe paper does not deal with all types of CD, such as CD for two deformable objects.Originality/valueUsing AABB‐Sphere hybrid BV to build hierarchical BV tree for deformable object, and OBB‐Sphere hybrid BV for rigid object. Owing to the variety of hybrid BV structures, during different phases of CD, different overlapping tests are used to accelerate CD effectively. Using important physics conceptions provides a good solution to simulate more real collision response.

Real-time collision detection method for deformable bodies

Interactive collision detection for complex and deformable models using programmable graphics hardware.

Multi-core collision detection between deformable models

Collision detection for clothed human animation

Fast and accurate continuous collision detection between rigid bodies

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Real‐time Collision Detection and Response Techniques for Deformable Objects Based on Hybrid Bounding Volume Hierarchy

Collision-streams: fast GPU-based collision detection for deformable models.

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Parallel Collision Detection on Multi-core Platform

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Real-Time CUDA Based Collision Detection and Physics Based Collision Response Simulation

Neural Collision Detection for Deformable Objects

ICCD: Interactive Continuous Collision Detection Between Deformable Models Using Connectivity-Based Culling

Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects

Clustering Method for Fast Deformation with Constraints

Real-time Collision Detection between General SDFs

Parallel Collision Detection Between Deformable Objects Using SIMD Instructions

Fast GPU-Based Two-Way Continuous Collision Handling

Continuous Collision Detection for Non-Rigid Contact Computations Using Local Advancement.