Free-form deformation of solid geometric models
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
A multiresolution framework for dynamic deformations
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Deformation of finite element meshes using directly manipulated free-form deformation
Proceedings of the seventh ACM symposium on Solid modeling and applications
DyRT: dynamic response textures for real time deformation simulation with graphics hardware
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Interactive skeleton-driven dynamic deformations
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Real-time haptic incision simulation using FEM-based discontinuous free form deformation
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Fast proximity computation among deformable models using discrete Voronoi diagrams
ACM SIGGRAPH 2006 Papers
Efficient updates of bounding sphere hierarchies for geometrically deformable models
Journal of Visual Communication and Image Representation
FastLSM: fast lattice shape matching for robust real-time deformation
ACM SIGGRAPH 2007 papers
| Hi-index | 0.00 |
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.