Enhanced FFD-AABB Collision Algorithm for Deformable Objects
- Authors
- Jeon, JaeHong; Choi, Min-Hyung; Hong, Min
- Issue Date
- Dec-2012
- Publisher
- 한국정보처리학회
- Keywords
- FFD-AABB Algorithm; Physically-Based Simulation; Deformable Objects; Collision Detection; Bounding Sphere
- Citation
- JIPS(Journal of Information Processing Systems), v.8, no.4, pp 713 - 720
- Pages
- 8
- Journal Title
- JIPS(Journal of Information Processing Systems)
- Volume
- 8
- Number
- 4
- Start Page
- 713
- End Page
- 720
- URI
- https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/14678
- DOI
- 10.3745/JIPS.2012.8.4.713
- ISSN
- 1976-913X
2092-805X
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Department of Computer Software Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/14678)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.