Danwei Li

Efficient Penetration Depth Computation Between Rigid Models Using Contact Space Propagation Sampling

We present a novel method to compute the approximate global penetration depth (PD) between two nonconvex geometric models. Our approach consists of two phases: offline precomputation and run-time queries. In the first phase, our formulation uses a novel sampling algorithm to precompute an approximat