Real-Time Triangle-SDF Continuous Collision Detection
Proceedings of the ACM on Computer Graphics and Interactive Techniques · 31.08.2025 · 8 (4) · 1-22
DOI: 10.1145/3747862 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Computer Graphics and Interactive Techniques, online erschienen am 08.08.2025. Verfasst von Joël Pelletier-Guénette und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: Natural Sciences and Engineering Research Council of Canada.
Abstract (Originalsprache)
We introduce an efficient solution to the problem of continuous collision detection (CCD) between triangle geometry and signed distance fields (SDFs). We formulate the triangle-SDF collision problem as a novel spatio-temporal local optimization that solves for the first time of impact between a triangle and an SDF isosurface. Our method offers improved robustness over point sampling methods, and outperforms recent triangle-SDF discrete collision detection (DCD) algorithms. Furthermore, a novel method for adaptively refining the potential collision points on large triangles is proposed for robust triangle-SDF collision detection with coarse meshes. This enables the use of reduced geometry for efficient simulations. We demonstrate the benefits of our approach by comparing to state-of-the-art algorithms for triangle-SDF collision detection, and showcase its effectiveness through simulations involving complex collision scenarios.
Förderung
- Natural Sciences and Engineering Research Council of Canada
Zitieren
APA
Pelletier-Guénette, J., Mercier-Aubin, A., & Andrews, S. (2025). Real-Time Triangle-SDF Continuous Collision Detection. Proceedings of the ACM on Computer Graphics and Interactive Techniques, 8(4), 1-22. https://doi.org/10.1145/3747862
Vancouver
Pelletier-Guénette J, Mercier-Aubin A, Andrews S. Real-Time Triangle-SDF Continuous Collision Detection. Proceedings of the ACM on Computer Graphics and Interactive Techniques. 2025;8(4):1-22. doi:10.1145/3747862
BibTeX
@article{PelletierGunette2025,
author = {Pelletier-Guénette, Joël and Mercier-Aubin, Alexandre and Andrews, Sheldon},
title = {Real-Time Triangle-SDF Continuous Collision Detection},
journal = {Proceedings of the ACM on Computer Graphics and Interactive Techniques},
year = {2025},
volume = {8},
number = {4},
pages = {1--22},
doi = {10.1145/3747862}
}
EUVIMED