Download pdf
Collision Detection Algorithms for Deformable Models: A Literature Review
- 1 International Department, Yuhuatai High School, Nanjing, 210012, China
- 2 Tsinglan School International Department, Dongguan, Guangdong, 523808, China
* Author to whom correspondence should be addressed.
Abstract
Collision detection is one of the most important features of video games that involve models that might run into each other. Video game players want to see the two models moving against each other to crash but not go through each other; this is why collision detection has come about. For ordinary models, like a box or a ball, collision detection is quite straightforward: check if the bounding volume of the object has gotten into the bounding volume of another object. For deformable models, like a piece of cloth, there would be a great many of calculations for the collision, since it has a lot of bounding volumes in one model. As a result, a range of methods have been introduced to game developers to optimize players’ experience and computers’ performance. All of them have something to do with essential features like bounding volumes, but they use these basic things in different ways.
Keywords
Collision detection, bounding volume, deformable models
[1]. Sean Curtis, Rasmus Tamstorf, and Dinesh Manocha. Fast collision detection for deformable models using representative-triangles. ACM Symposium on Interactive 3D Graphics and Games, 2008.
[2]. Min Tang, Sean Curtis, Sung-Eui Yoon, and Dinesh Manocha. Interactive continuous collision detection between deformable models using connectivity-based culling. In Proceedings of the 2008 ACM symposium on Solid and physical modeling, pages 25–36, 2008.
[3]. Marco Hutter and Arnulph Fuhrmann. Optimized continuous collision detection for deformable triangle meshes. 2007.
[4]. Wingo Sai-Keung Wong and George Baciu. A randomized marking scheme for continuous collision detection in simulation of deformable surfaces. In Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, pages 181–188, 2006.
[5]. Gino van den Bergen. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools, 2(4):1–13, 1997.
[6]. Naga K Govindaraju, David Knott, Nitin Jain, Ilknur Kabul, Rasmus Tamstorf, Russell Gayle, Ming C Lin, and Dinesh Manocha. Interactive collision detection between deformable models using chromatic decomposition. ACM Transactions on Graphics (TOG), 24(3):991–999, 2005.
[7]. Min Tang, Dinesh Manocha, Jiang Lin, and Ruofeng Tong. Collisionstreams: Fast GPU-based collision detection for deformable models. In Symposium on interactive 3D graphics and games, pages 63–70, 2011.
[8]. Min Tang, Sean Curtis, Sung-Eui Yoon, and Dinesh Manocha. Interactive continuous collision detection between deformable models using connectivity-based culling. In Proceedings of the 2008 ACM symposium on Solid and physical modeling, pages 25–36, 2009.
[9]. Min Tang, Dinesh Manocha, and Ruofeng Tong. Fast continuous collision detection using deforming non-penetration filters. In Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, pages 7–13, 2010.
[10]. Min Tang, Dinesh Manocha, and Ruofeng Tong. Mccd: Multi-core collision detection between deformable models using front-based decomposition. Graphical Models, 72(2):7–23, 2010.
Cite this article
Wang,X.;Liu,Z. (2025). Collision Detection Algorithms for Deformable Models: A Literature Review. Applied and Computational Engineering,108,82-90.
Data availability
The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.
Disclaimer/Publisher's Note
The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of EWA Publishing and/or the editor(s). EWA Publishing and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
About volume
Volume title: Proceedings of the 5th International Conference on Signal Processing and Machine Learning
© 2024 by the author(s). Licensee EWA Publishing, Oxford, UK. This article is an open access article distributed under the terms and
conditions of the Creative Commons Attribution (CC BY) license. Authors who
publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons
Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this
series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published
version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial
publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and
during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See
Open access policy for details).