Enhanced FFD-AABB Collision Algorithm for Deformable Objects


JaeHong Jeon, Min-Hyung Choi, Min Hong, Journal of Information Processing Systems Vol. 8, No. 4, pp. 713-720, Aug. 2012  

10.3745/JIPS.2012.8.4.713
Keywords: FFD-AABB Algorithm, Physically-Based Simulation, Deformable Objects, Collision Detection, Bounding Sphere
Fulltext:

Abstract

Unlike FEM (Finite Element Method), which provides an accurate deformation of soft objects, FFD (Free Form Deformation) based methods have been widely used for a quick and responsive representation of deformable objects in real-time applications such as computer games, animations, or simulations. The FFD-AABB (Free Form Deformation Axis Aligned Bounding Box) algorithm was also suggested to address the collision handling problems between deformable objects at an interactive rate. This paper proposes an enhanced FFD-AABB algorithm to improve the frame rate of simulation by adding the bounding sphere based collision test between 3D deformable objects. We provide a comparative analysis with previous methods and the result of proposed method shows about an 85% performance improvement.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
JaeHong Jeon, Min-Hyung Choi, & Min Hong (2012). Enhanced FFD-AABB Collision Algorithm for Deformable Objects. Journal of Information Processing Systems, 8(4), 713-720. DOI: 10.3745/JIPS.2012.8.4.713.

[IEEE Style]
J. Jeon, M. Choi and M. Hong, "Enhanced FFD-AABB Collision Algorithm for Deformable Objects," Journal of Information Processing Systems, vol. 8, no. 4, pp. 713-720, 2012. DOI: 10.3745/JIPS.2012.8.4.713.

[ACM Style]
JaeHong Jeon, Min-Hyung Choi, and Min Hong. 2012. Enhanced FFD-AABB Collision Algorithm for Deformable Objects. Journal of Information Processing Systems, 8, 4, (2012), 713-720. DOI: 10.3745/JIPS.2012.8.4.713.