EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Floating-Point Robustness in Parametric Surface Continuous Collision Detection: From Algorithm to Benchmarking

Xuwen Chen, Junyu Wang, Cheng Yu, Xingyu Ni, Meng Zhang, Bin Wang, Mengyu Chu, Baoquan Chen

ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-14

DOI: 10.1145/3811310 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Xuwen Chen und 7 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Continuous Collision Detection is essential in simulation and modeling for accurately identifying object collisions. While robust CCD techniques have matured for triangle meshes, ensuring floating-point robustness for parametric surfaces remains an open challenge due to their representational complexity and heightened algorithmic sensitivity. In this paper, we present the first floating-point-robust CCD framework for parametric surfaces. Built on the Time-Dependent Inclusion-Based Method (TDIBM), our approach introduces a novel error decomposition strategy that separates coefficient and arithmetic errors, enabling structured analysis and safety guarantees. To rigorously benchmark robustness, we develop a rational-arithmetic-based dataset by inverting the CCD process: we generate exact ground-truth datasets from prescribed collision outcomes. Our construction captures both typical scenarios and near-degenerate cases. We evaluate several CCD algorithms using this benchmark to provide an in-depth analysis. Together, our method and dataset establish a comprehensive foundation for analyzing, benchmarking, and improving floating-point robustness in parametric surface CCD. Code and dataset will be published upon acceptance.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Chen, X., Wang, J., Yu, C., Ni, X., Zhang, M., Wang, B., Chu, M., & Chen, B. (2026). Floating-Point Robustness in Parametric Surface Continuous Collision Detection: From Algorithm to Benchmarking. ACM Transactions on Graphics, 45(4), 1-14. https://doi.org/10.1145/3811310

Vancouver

Chen X, Wang J, Yu C, Ni X, Zhang M, Wang B, et al. Floating-Point Robustness in Parametric Surface Continuous Collision Detection: From Algorithm to Benchmarking. ACM Transactions on Graphics. 2026;45(4):1-14. doi:10.1145/3811310

BibTeX
@article{Chen2026,
  author = {Chen, Xuwen and Wang, Junyu and Yu, Cheng and Ni, Xingyu and Zhang, Meng and Wang, Bin and Chu, Mengyu and Chen, Baoquan},
  title = {Floating-Point Robustness in Parametric Surface Continuous Collision Detection: From Algorithm to Benchmarking},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {4},
  pages = {1--14},
  doi = {10.1145/3811310}
}
Kostenlos starten →