Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
The paper introduces Convex Collision-Free Regions (CCFR), a novel method for collision handling in deformable body simulations that explicitly defines local convex feasible regions to prevent penetration. By constructing these regions from surrounding mesh configurations, CCFR effectively manages both primary and secondary collisions without relying on nonlinear optimization techniques. The method demonstrates significant scalability and versatility across various simulation scenarios, including cloth and hair dynamics, while maintaining robust collision handling capabilities.
CCFR enables robust collision handling without the pitfalls of nonlinear optimization, making it a game-changer for deformable body simulations.
Convex Collision-Free Regions (CCFR) is a collision handling method that explicitly represents local convex feasible regions to enforce non-penetration. Each feasible region is constructed from surrounding mesh primitive configurations, including edge-edge and vertex-face interactions. The resulting convex region represents admissible non-penetrating vertex displacements at the current configuration. Existing collision handling methods for deformable body simulation have largely relied on implicit representations of feasibility, resulting in either compromised robustness for secondary collisions and codimensional contacts or tight coupling with specific nonlinear optimization schemes. Our formulation constructs feasible regions independently for each vertex, defined prior to penetration, inherently accounts not only for primary collisions but also for secondary collisions and codimensional contacts, enabling highly scalable and parallelizable collision handling. These feasible regions encode geometric non-penetration constraints independently of physical contact response models. CCFR does not rely on nonlinear optimization and is compatible with simulation frameworks such as Extended Position-Based Dynamics (XPBD) that do not explicitly maintain interior feasibility during iterative updates. The effectiveness of CCFR is demonstrated across cloth, hair, wire, particle systems, and codimensional contact scenarios, showing versatile and efficient collision handling.