EUVIMEDEUVIMED entdecken
Crossref

A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric Surfaces

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

ACM Transactions on Graphics · 19.12.2024 · 43 (6) · 1-11

DOI: 10.1145/3687960 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 19.11.2024. Verfasst von Xuwen Chen und 5 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 37 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Continuous collision detection (CCD) between parametric surfaces is typically formulated as a five-dimensional constrained optimization problem. In the field of CAD and computer graphics, common approaches to solving this problem rely on linearization or sampling strategies. Alternatively, inclusion-based techniques detect collisions by employing 5D inclusion functions, which are typically designed to represent the swept volumes of parametric surfaces over a given time span, and narrowing down the earliest collision moment through subdivision in both spatial and temporal dimensions. However, when high detection accuracy is required, all these approaches significantly increases computational consumption due to the high-dimensional searching space. In this work, we develop a new time-dependent inclusion-based CCD framework that eliminates the need for temporal subdivision and can speedup conventional methods by a factor ranging from 36 to 138. To achieve this, we propose a novel time-dependent inclusion function that provides a continuous representation of a moving surface, along with a corresponding intersection detection algorithm that quickly identifies the time intervals when collisions are likely to occur. We validate our method across various primitive types, demonstrate its efficacy within the simulation pipeline and show that it significantly improves CCD efficiency while maintaining accuracy.

Zitieren

APA

Chen, X., Yu, C., Ni, X., Chu, M., Wang, B., & Chen, B. (2024). A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric Surfaces. ACM Transactions on Graphics, 43(6), 1-11. https://doi.org/10.1145/3687960

Vancouver

Chen X, Yu C, Ni X, Chu M, Wang B, Chen B. A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric Surfaces. ACM Transactions on Graphics. 2024;43(6):1-11. doi:10.1145/3687960

BibTeX
@article{Chen2024,
  author = {Chen, Xuwen and Yu, Cheng and Ni, Xingyu and Chu, Mengyu and Wang, Bin and Chen, Baoquan},
  title = {A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric Surfaces},
  journal = {ACM Transactions on Graphics},
  year = {2024},
  volume = {43},
  number = {6},
  pages = {1--11},
  doi = {10.1145/3687960}
}
Kostenlos starten →