Alternating Spatial‐Temporal Optimization for Continuous Collision Detection of Signed Distance Fields
Computer Graphics Forum · 12.08.2026
DOI: 10.1111/cgf.70570 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computer Graphics Forum, online erschienen am 12.08.2026. Verfasst von Rasmus Gabelgaard Nielsen und 1 weiteren Autor:innen. Die Arbeit nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We present a fast, robust method for continuous collision detection (CCD) directly between pairs of complex signed distance fields (SDFs). By casting CCD as an alternating spatio‐temporal optimization and driving a small set of smartly sampled surface points along SDF tangent spaces, our approach avoids dense sampling or triangle meshes entirely. The result is real‐time SDF‐SDF time‐of‐impact queries—often within 1 ms on a single CPU core—even for highly detailed, non‐convex geometry undergoing fast spinning motion. This is, to our knowledge, the first practical CCD method operating directly on SDF pairs.
Zitieren
APA
Nielsen, R. G., & Erleben, K. (2026). Alternating Spatial‐Temporal Optimization for Continuous Collision Detection of Signed Distance Fields. Computer Graphics Forum. https://doi.org/10.1111/cgf.70570
Vancouver
Nielsen RG, Erleben K. Alternating Spatial‐Temporal Optimization for Continuous Collision Detection of Signed Distance Fields. Computer Graphics Forum. 2026. doi:10.1111/cgf.70570
BibTeX
@article{Nielsen2026,
author = {Nielsen, Rasmus Gabelgaard and Erleben, Kenny},
title = {Alternating Spatial‐Temporal Optimization for Continuous Collision Detection of Signed Distance Fields},
journal = {Computer Graphics Forum},
year = {2026},
doi = {10.1111/cgf.70570}
}
EUVIMED