Presentation
Real-Time Triangle-SDF Continuous Collision Detection
SessionInvited: Posters
DescriptionWe introduce a novel method for continuous collision detection (CCD) between triangle meshes and signed distance fields (SDFs), reformulating the problem as a spatio-temporal optimization to robustly compute the first time-of-impact. An enhanced Frank–Wolfe algorithm with golden section line search (FWGSS) efficiently handles collision detection for complex motions and avoids tunneling. We further propose an adaptive triangle subdivision to support coarse meshes, and an augmented bounding sphere hierarchy for efficient collision pruning. Our method outperforms existing discrete collision detection techniques in accuracy, robustness, and performance, enabling interpenetration-free simulations suitable for real-time applications.
Event Type
Invited Poster
Poster
TimeMonday, 15 December 20259:00am - 6:00pm HKT
LocationChancellor 1+2, Level 4