Enhanced FFD-AABB Collision Algorithm for Deformable Objects
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (20)
- A survey of deformable models in computer graphics, "S. F. Gibson", Mitsubishi Electric Research Laboratories, ~, pp.Technical Report TR-97-19 (1997)
- D. Breen, "A physically-based particle model of woven cloth", The Visual Computer, 8, pp.264~277 (1992)
- J. Collier, "Drape prediction by means of Finite-element analysis", Journal of the Textile Institute, pp.96~107 (1991)
- K. Waters, "A physical model of facial tissue and muscle articulation derived from computer tomography", In Proceedings of Visualization in Biomedical Computing, 1808, pp.574~583 (1992)
- M. Bro-Nielsen, "Surgery Simulation Using Fast Finite Elements", Proc. Visualization in Biomedical Computing, pp.529~534 (1996), Springer-Verlag
- J. Chadwick, "Layered construction for deformable animated character", In Computer Graphics Proceedings, Annual Conference Series, Proceedings of SIGGRAPH 89, ACM SIGGRAPH, pp.243~252 (1989)
- D. L. James, "ArtDefo : accurate real time deformable objects", Proceedings of SIGGRAPH 99 Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp.65~72 (1999)
- P. Faloutsos, "Dynamic free-form deformations for animation synthesis", IEEE Trans. Vis. Comput. Graph., 3, pp.201~214 (1997)
- S. Capell, "Interactive skeleton-driven dynamic deformations", Proc. ACM SIGGRAPH 02, pp.586~593 (2002)
- A.R. Rivers, "FastLSM: fast lattice shape matching for robust real-time deformation", Proc. ACM SIGGRAPH 07, pp.82~ (2007)
- Collision detection for deformable objects, "M. Teschner", Eurographics State-of-the-Art Report (EG-STAR), 119~139 (2004)
- C. Ericson, "Real-time Collision Detection" (2005), Elsevier
- P. Jimenez, "3D collision detection : a survey", Comput. Graph, 25, pp.269~285 (2001)
- P. M. Hubbard, "Collision detection for interactive graphics applications", IEEE Trans. Vis. Comput. Graphics, 1, pp.218~230 (1995)
- G. van den Bergen, "Efficient collision detection of complex deformable models using AABB trees", Graphics Tools, 2, pp.1~13 (1997)
- D.L. James, "BD-tree : output-sensitive collision detection for reduced deformable models", ACM Trans. Graph, 23(3) (2004)
- M. Teschner, "Optimized spatial hashing for collision detection of deformable objects", Proc. Eighth Int. Fall Workshop Vision, Modeling, and Visualization (VMV’03), pp.47~54 (2003)
- S. Jung, "Collision Handling for Free-Form Deformation Embedded Surface", IET Image Processing, 5, pp.341~348 (2011)
- A. H. Barr, "Global and Local Deformations of Solid Primitives", Proceedings of SIGGRAPH 84, Computer Graphics, 18(3), pp.21~30 (1984)
- T. W. Sederberg, "Free-Form Deformation of Solid Geometric Models", Proceedings of SIGGRAPH 86, Computer Graphics, 20(4), pp.151~159 (1986)