We present a new efficient collision-handling technique of free-form deformation (FFD) of an embedded surface. By adapting FFD, modeling deformation has been substantially simplified to make possible interactive rate animation of a deformable object even for a complex embedded mesh.
However, the lack of effective collision detection and resolution schemes for an FFD-embedded surface hinders the overall performance and often becomes a
bottleneck. Most existing collision handling techniques can be directly applied to an FFD grid for fast computation, but surface approximation error would be
apparent and it could cause noticeable visual artifacts. On the other hand, applying collision detection and resolution techniques directly to the embedded
surface is extremely expensive and can obliterate the viability of real-time FFD simulation because the embedded surface has a high resolution in most cases.
We present a fast collision detection and resolution method for the embedded surface in an FFD-enhanced simulation maintaining the approximation error of
the embedded surface. Our techniques for detection and resolution provide an ability to balance speed and quality.topology and accuracy.
S. Jung, M. Hong, and M. Choi, "Free-Form Deformation Axis Aligned Bounding Box", Proceedings of International Workshop on Computer Graphics, Multimedia and Security, June 2009.
©University of Colorado Denver 2017