Non-contact Breathing Analysis 3D Scanning and Printing Deformation Object Control Deformable Object Collision Visual Bioinformatics
Animation Computer Graphics Advanced Computer Graphics Game Design Shader and GPU Programming


Collision Handling for Free-Form Deformation Embedded Surface

Abstract: Recently, free-form deformation (FFD)-based simulation has received a lot of attention to achieve real-time animation of complex objects, and many researches have improved the accuracy of modelling complex material property. Previously, a freeform deformation axis aligned bounding box (FFD AABB) was proposed to approximate the FFD-embedded surfaces. Using FFD AABB, an efficient update of bounding box is achieved with balancing between accuracy and computational cost. The authors extended the FFD AABB with a more conservative collision handling method between FFD AABBs to deal with the cases that the nodes on one side of FFD AABB are out-of-plane. In addition, the authors adopted a broad-phase culling algorithm to cope efficiently with both self-collision and inter-collision using parallel spatial hashing.

Links:
Paper [PDF]

Citation:
S. Jung, M. Hong, and M. Choi, Collision Handling for Free-Form Deformation Embedded Surface IET Image Processing, Vol. 5, Iss. 4, pp.341-348, 2011.