Abstract:We present learning-based implicit shape representations designed for real-time avatar collision queries arising in the simulation of clothing. Signed distance functions (SDFs) have been used for such queries for many years due to their computational efficiency. Recently deep neural networks have been used for implicit shape representations (DeepSDFs) due to their ability to represent multiple shapes with modest memory requirements compared to traditional representations over dense grids. However, the computational expense of DeepSDFs prevents their use in real-time clothing simulation applications. We design a learning-based representation of SDFs for human avatars whoes bodies change shape kinematically due to joint-based skinning. Rather than using a single DeepSDF for the entire avatar, we use a collection of extremely computationally efficient (shallow) neural networks that represent localized deformations arising from changes in body shape induced by the variation of a single joint. This requires a stitching process to combine each shallow SDF in the collection together into one SDF representing the signed closest distance to the boundary of the entire body. To achieve this we augment each shallow SDF with an additional output that resolves whether or not the individual shallow SDF value is referring to a closest point on the boundary of the body, or to a point on the interior of the body (but on the boundary of the individual shallow SDF). Our model is extremely fast and accurate and we demonstrate its applicability with real-time simulation of garments driven by animated characters.

Convex Body Collision Detection using the Signed Distance Function

Real-time Collision Detection between General SDFs

A Linear and Exact Algorithm for Whole-Body Collision Evaluation Via Scale Optimization

Exact Obstacle Avoidance for Autonomous Vehicles in Polygonal Domains

Collision Detection Accelerated: An Optimization Perspective

Fast and Exact Continuous Collision Detection with Bernstein Sign Classification

PolyDepth

Fast and accurate continuous collision detection between rigid bodies

Shallow Signed Distance Functions for Kinematic Collision Bodies

PolyDepth: Real-time Penetration Depth Computation Using Iterative Contact-Space Projection

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

Real-time collision detection method for deformable bodies

Efficient Probabilistic Collision Detection for Non-Convex Shapes

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

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

2D-SDF-SLAM: A signed distance function based SLAM frontend for laser scanners

Efficient Collision Detection Framework for Enhancing Collision-Free Robot Motion

TightCCD: Efficient and Robust Continuous Collision Detection Using Tight Error Bounds

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

Simple and Rapid Collision Detection Using Multiple Viewing Volumes.

Adjacency-based culling for continuous collision detection