Enhanced FFD-AABB Collision Algorithm for Deformable Objects

JaeHong Jeon, Min-Hyung Choi and Min Hong
Volume: 8, No: 4, Page: 713 ~ 720, Year: 2012
10.3745/JIPS.2012.8.4.713
Keywords: FFD-AABB Algorithm, Physically-Based Simulation, Deformable Objects, Collision Detection, Bounding Sphere
Full Text:

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.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
JaeHong Jeon, Min-Hyung Choi and Min 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, "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.