EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Alternating Spatial‐Temporal Optimization for Continuous Collision Detection of Signed Distance Fields

Rasmus Gabelgaard Nielsen, Kenny Erleben

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →