Fast collision detection for skeletally deformable models

Computer Graphics Forum

Volumn 24, Issue 3, 2005, Pages 363-372

  Kavan, L ^a   Zara J ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANIMATION; DEFORMATION; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; BLENDING; SPHERES;

COLLISION DETECTION ALGORITHM; ORGANIC MODELS; SKELETALLY DEFORMABLE MODELS; BOUNDING VOLUME; COLLISION DETECTION; DEFORMABLE MODELS; FAST COLLISION DETECTIONS; FAST METHODS; RIGID BODY COLLISION; VERTEX BLENDING;

COMPUTER GRAPHICS;

EID: 33646805644     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2005.00861.x     Document Type: Article

References (24)

1. [BO02] BRADSHAW G., O'SULLIVAN C.: Sphere-tree construction using dynamic medial axis approximation. In SCA '02: Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation (2002), ACM Press, pp. 33-40.
2. [BO04] BRADSHAW G., O'SULLIVAN C.: Adaptive medial-axis approximation for sphere-tree construction. ACM Trans. Graph. 23, 1 (2004), 1-26.
3. [BSB*01] BROWN J., SORKIN S., BRUYNS C., LATOMBE K., STEPHANIDES M.: Real-time simulation of deformable objects: Tools and application. Computer Animation (2001).
4. [Eri04] ERICSON C.: Real-Time Collision Detection. Morgan Kaufmann Publishers Inc., 2004.
5. [Gae99] GAERTNER B.: Fast and robust smallest enclosing balls. In ESA '99: Proceedings of the 7th Annual European Symposium on Algorithms (1999), SpringerVerlag, pp. 325-338.
6. [GDO00] GANOVELLI F., DINGLIANA J., O'SULLIVAN C.: Buckettree: Improving collision detection between deformable objects. In Proceedings of the 16th Spring Conference on Computer Graphics (2000), Comenius University, Bratislava.
7. [GLM96] GOTTSCHALK S., LIN M. C., MANOCHA D.: OBBTree: A hierarchical structure for rapid interference detection. Computer Graphics 30, Annual Conference Series (1996), 171-180.
8. [GRLM03] GOVINDARAJU N. K., REDON S., LIN M. C., MANOCHA D.: Cullide: interactive collision detection between complex models in large environments using graphics hardware. In HWWS '03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (Aire-la-Ville, Switzerland, 2003), Eurographics Association, pp. 25-32.
9. [HTG04] HEIDELBERGER B., TESCHNER M., GROSS M.: Detection of collisions and self-collisions using image-space techniques. In Proceedings of Computer Graphics, Visualization and Computer Vision WSCG'04 (2004), pp. 145-152.
10. [Hub96] HUBBARD P. M.: Approximating polyhedra with spheres for time-critical collision detection. ACM Trans. Graph. 15, 3 (1996), 179-210.
11. [JP04] JAMES D. L., PAI D. K.: BD-Tree: output-sensitive collision detection for reduced deformable models. ACM Trans. Graph. 23, 3 (2004), 393-398.
12. [KA04] KLUG T., ALEXA M.: Bounding volumes for linearly interpolated shapes. In Computer Graphics International (2004), pp. 134-139.
13. [KHM*98] KLOSOWSKI J. T., HELD M., MITCHELL J. S. B., SOWIZRAL H., ZIKAN K.: Efficient collision detection using bounding volume hierarchies of kDOPs. IEEE Transactions on Visualization and Computer Graphics 4, 1 (/1998), 21-36.
14. [LAM01] LARSSON T., AKENINE-MOLLER T.: Collision detection for continuously deforming bodies. In Eurographics (2001).
15. [LAM03] LARSSON T., AKENINE-MOLLER T.: Efficient collision detection for models deformed by morphing. The Visual Computer 19, 2-3 (2003), 164-174.
16. [MG03] MOHR A., GLEICHER M.: Building efficient, accurate character skins from examples. ACM Trans. Graph. 22, 3 (2003), 562-568.
17. [MTG03] MOHR A., TOKHEIM L., GLEICHER M.: Direct manipulation of interactive character skins. In Proceedings of the 2003 symposium on Interactive 3D graphics (2003), ACM Press, pp. 27-30.
18. [Qui94] QUINLAN S.: Efficient distance computation between non-convex objects. In ICRA (1994), pp. 3324-3329.
19. [RKC02] REDON S., KHEDDAR A., COQUILLART S.: Fast continuous collision detection between rigid bodies. Comput. Graph. Forum 21, 3 (2002).
20. [RKL*04] REDON S., KIM Y. J., LIN M. C., MANOCHA D., TEMPLEMAN J.: Interactive and continuous collision detection for avatars in virtual environments. In VR '04: Proceedings of the IEEE Virtual Reality 2004 (VR'04) (2004), IEEE Computer Society, p. 117.
21. [RKLM04] REDON S., KIM Y. J., LIN M. C., MANOCHA D.: Fast continuous collision detection for articulated models. In Proceedings of ACM Symposium on Solid Modeling and Applications (2004).
22. [THM*03] TESCHNER M., HEIDELBERGER B., MUELLER M., POMERANETS D., GROSS M.: Optimized spatial hashing for collision detection of deformable objects. In Proc. Vision, Modeling, Visualization VMV'03 (Munich, Germany, 2003), pp. 47-54.
23. [TKZ*04] TESCHNER M., KIMMERLE S., ZACHMANN G., HEIDELBERGERB., RAGHUPATHI L., FUHRMANN A., CANI M.-P., FAURE F., MAGNETAT-THALMANN N., STRASSER W.: Collision detection for deformable objects. In Proc. Eurographics, State-of-the-Art Report (Grenoble, France, 2004), Eurographics Association, pp. 119-135.
24. [vdB97] VAN DEN BERGEN G.: Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools: JGT2, 4 (1997), 1-14.