Instant Self-Intersection Repair for 3D Meshes
Wonjong Jang, Yucheol Jung, Gyeongmin Lee, Seungyong Lee
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper9
- Incremental potential contact: intersection-and inversion-free, large-deformation dynamicsMinchen Li, Zachary Ferguson, Teseo Schneider, Timothy R. Langlois 等SIGGRAPH 2020 · 被引用 320 次
- Fast tetrahedral meshing in the wildYixin Hu, Teseo Schneider, Bolun Wang, Denis Zorin 等SIGGRAPH 2020 · 被引用 182 次
- Intersection-free rigid body dynamicsZachary Ferguson, Minchen Li, Teseo Schneider, Francisca Gil Ureta 等SIGGRAPH 2021 · 被引用 83 次
- Affine body dynamics: fast, stable and intersection-free simulation of stiff materialsLei Lan, Danny M. Kaufman, Minchen Li, Chenfanfu Jiang 等SIGGRAPH 2022 · 被引用 46 次
- Guaranteed globally injective 3D deformation processingYu Fang, Minchen Li, Chenfanfu Jiang, Danny M. KaufmanSIGGRAPH 2021 · 被引用 40 次
相关 Paper
- 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 等SIGGRAPH 2024 · 被引用 10 次
- Shortest Path to Boundary for Self-Intersecting MeshesHe Chen, Elie Diaz, Cem YukselSIGGRAPH 2023 · 被引用 12 次
- Scalable Differentiable Physics for Learning and ControlYi-Ling Qiao, Junbang Liang, Vladlen Koltun, Ming C. LinICML 2020 · 被引用 133 次
- A Heat Method for Generalized Signed DistanceNicole Feng, Keenan CraneSIGGRAPH 2024 · 被引用 26 次
