EUVIMEDEUVIMED entdecken
Crossref

Fast GPU-based Two-way Continuous Collision Handling

Tianyu Wang, Jiong Chen, Dongping Li, Xiaowei Liu, Huamin Wang, Kun Zhou

ACM Transactions on Graphics · 31.10.2023 · 42 (5) · 1-15

DOI: 10.1145/3604551 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 28.07.2023. Verfasst von Tianyu Wang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 70 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Step-and-project is a popular method to simulate non-penetrating deformable bodies in physically based animation. The strategy is to first integrate the system in time without considering contacts and then resolve potential intersections, striking a good balance between plausibility and efficiency. However, existing methods can be defective and unsafe when using large time steps, taking risks of failure or demanding repetitive collision testing and resolving that severely degrade performance. In this article, we propose a novel two-way method for fast and reliable continuous collision handling. Our method launches an optimization from both ends of the intermediate time-integrated state and the previous intersection-free state. It progressively generates a piecewise linear path and eventually obtains a feasible solution for the next time step. The algorithm efficiently alternates between a forward step and a backward step until the result is conditionally converged. Thanks to a set of unified volume-based contact constraints, our method offers flexible and reliable handling of various codimensional deformable bodies, including volumetric bodies, cloth, hair, and sand. Experimental results demonstrate the safety, robustness, physical fidelity, and numerical efficiency of our method, making it particularly suitable for scenarios involving large deformations or large time steps.

Zitieren

APA

Wang, T., Chen, J., Li, D., Liu, X., Wang, H., & Zhou, K. (2023). Fast GPU-based Two-way Continuous Collision Handling. ACM Transactions on Graphics, 42(5), 1-15. https://doi.org/10.1145/3604551

Vancouver

Wang T, Chen J, Li D, Liu X, Wang H, Zhou K. Fast GPU-based Two-way Continuous Collision Handling. ACM Transactions on Graphics. 2023;42(5):1-15. doi:10.1145/3604551

BibTeX
@article{Wang2023,
  author = {Wang, Tianyu and Chen, Jiong and Li, Dongping and Liu, Xiaowei and Wang, Huamin and Zhou, Kun},
  title = {Fast GPU-based Two-way Continuous Collision Handling},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {5},
  pages = {1--15},
  doi = {10.1145/3604551}
}
Kostenlos starten →