Fast Contact Determination for Intersecting Deformable Solids

How to read this

Category

Method: contact determination for deformable solids

Contributions

• A fast contact-determination method for intersecting deformable solids with detailed surface geometry
• A barycentric bounding-volume hierarchy plus a topological flood process that efficiently discovers contact points and regions
• Robust collision response enabling soft-body interaction at interactive rates

Context

Builds on robust collision/contact handling for deformables (Bridson et al., Robust Treatment of Collisions, Contact and Friction for Cloth Animation), targeting volumetric solids rather than cloth.Builds on: Robust Treatment of Collisions, Contact and Friction for Cloth Animation

Correctness

The approach assumes intersections can be resolved by flooding contact regions over a barycentric BVH; performance and correctness depend on mesh detail and intersection depth, and as an MIG method it is shown on interactive cases rather than exhaustively stress-tested.

Clarity

Focused and technical; the BVH plus flood idea reads quickly, the geometric details need a second pass.

How to read it

Read first for what the barycentric BVH buys you and how the topological flood identifies contact regions; second pass on the region-discovery details if implementing.