Instant Self-Intersection Repair for 3D Meshes
Wonjong Jang, Yucheol Jung, Gyeongmin Lee, Seungyong Lee
Abstract
Self-intersection repair in static 3D surface meshes presents unique challenges due to the absence of temporal motion and penetration depth information—two critical elements typically leveraged in physics-based approaches. We introduce a novel framework that transforms local contact handling into a global repair strategy through a combination of local signed tangent-point energies and their gradient diffusion. At the heart of our method is a key insight: rather than computing expensive global repulsive potentials, we can effectively approximate long-range interactions by diffusing energy gradients from local contacts throughout the mesh surface. In turn, resolving complex self-intersections reduces to simply propagating local repulsive energies through standard diffusion mechanics and iteratively solving tractable local optimizations. We further accelerate convergence through our momentum-based optimizer, which adaptively regulates momentum based on gradient statistics to prevent overshooting while maintaining rapid intersection repair. The resulting algorithm handles a variety of challenging scenarios, from shallow contacts to deep penetrations, while providing computational efficiency suitable for interactive applications.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 24432187-09c9-4072-8632-8dcaa50d56ddBuilds on9
- Incremental potential contact: intersection-and inversion-free, large-deformation dynamicsMinchen Li, Zachary Ferguson, Teseo Schneider, Timothy R. Langlois et al.SIGGRAPH 2020 · 320 citations
- Fast tetrahedral meshing in the wildYixin Hu, Teseo Schneider, Bolun Wang, Denis Zorin et al.SIGGRAPH 2020 · 182 citations
- Intersection-free rigid body dynamicsZachary Ferguson, Minchen Li, Teseo Schneider, Francisca Gil Ureta et al.SIGGRAPH 2021 · 83 citations
- Affine body dynamics: fast, stable and intersection-free simulation of stiff materialsLei Lan, Danny M. Kaufman, Minchen Li, Chenfanfu Jiang et al.SIGGRAPH 2022 · 46 citations
- Guaranteed globally injective 3D deformation processingYu Fang, Minchen Li, Chenfanfu Jiang, Danny M. KaufmanSIGGRAPH 2021 · 40 citations
Related papers
- Untangling Surfaces via Shape and Mesh RepulsionJirí Minarcík, Michael Liu, Keenan Crane, Minchen LiSIGGRAPH 2026
- Multi-Material Mesh-Based Surface Tracking with Implicit Topology ChangesPeter Heiss-Synak, Aleksei Kalinov, Malina Strugaru, Arian Etemadi et al.SIGGRAPH 2024 · 10 citations
- Shortest Path to Boundary for Self-Intersecting MeshesHe Chen, Elie Diaz, Cem YukselSIGGRAPH 2023 · 12 citations
- Scalable Differentiable Physics for Learning and ControlYi-Ling Qiao, Junbang Liang, Vladlen Koltun, Ming C. LinICML 2020 · 133 citations
- A Heat Method for Generalized Signed DistanceNicole Feng, Keenan CraneSIGGRAPH 2024 · 26 citations
