Efficient updates of bounding sphere hierarchies for geometrically deformable models

Journal of Visual Communication and Image Representation

Volumn 18, Issue 2, 2007, Pages 101-108

  Spillmann, Jonas ^a   Becker, Markus ^a   Teschner, Matthias ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Collision detection; Deformable objects; Physically based modeling; Point based models; Shape matching

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA HANDLING; MATHEMATICAL MODELS;

COLLISION DETECTION; DEFORMABLE OBJECTS; PHYSICALLY-BASED MODELING; POINT-BASED MODELS; SHAPE MATCHING;

HIERARCHICAL SYSTEMS;

EID: 33947706188     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2007.01.001     Document Type: Article

References (30)

1. Bergen G. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools 2 4 (1997) 1-13
2. Bergen G. Collision Detection in Interactive 3D Environments (2004), Morgan Kaufmann Publishers. 1-55860-801-X
3. Bridson R., Fedkiw R., and Anderson J. Robust treatment of collisions, contact and friction for cloth animation. ACM Transactions on Graphics 21 3 (2002) 594-603
4. G. Bradshaw, C. O'Sullivan, Sphere-tree construction using dynamic medial axis approximation, in: ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2002, pp. 33-40.
5. Brown J., Sorkin S., Bruyns C., Latombe J.C., Montgomery K., and Stephanides M. Real-time simulation of deformable objects: tools and application. Computer Animation (2001) 228-236
6. Ehmann S.A., and Lin M.C. Accurate and fast proximity queries between polyhedra using convex surface decomposition. Eurographics (2001) 500-510
7. Ericson C. Real-time Collision Detection (2004), Morgan Kaufmann Publishers. 1-55860-732-3
8. K. Fischer, B. Gartner, The smallest enclosing ball of balls: combinatorial structure and algorithms, in: Symposium on Computational Geometry, 2003, pp. 292-301.
9. S. Gottschalk, M. Lin, D. Manocha, OBB-tree: a hierarchical structure for rapid interference detection, in: ACM SIGGRAPH, 1996 pp. 171-180.
10. L. Guibas, A. Nguyen, D. Russel, L. Zhang, Collision detection for deforming necklaces, in: Symposium on Computational Geometry, 2002, pp. 33-42.
11. T. Giang, C. O'Sullivan, Closest feature maps for time-critical collision handling, in: Workshop on Virtual Reality Interaction and Physical Simulation, 2005.
12. Hughes M., DiMattia C., Lin M.C., and Manocha D. Efficient and accurate interference detection for polynomial deformation. Computer Animation (1996) 155
13. Hubbard P.M. Collision detection for interactive graphics applications. IEEE Transactions on Visualization and Computer Graphics 1 3 (1995) 218-230
14. James D.L., and Pai D.K. DyRT: dynamic response textures for real time deformation simulation with graphics hardware. ACM Siggraph (2002) 582-585
15. James D.L., and Pai D.K. BD-Tree: output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics 23 3 (2004) 393-398
16. Jiménez P., Thomas F., and Torras C. 3D collision detection: a survey. Computers and Graphics 25 2 (2001) 269-285
17. Klosowski J., Held M., Mitchell J., Sowizral H., and Zikan K. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 4 1 (1996) 21-36
18. Klein J., and Zachmann G. Point cloud collision detection. Computer Graphics Forum (Proceedings of Eurographics 2004) 23 3 (2004) 567-576
19. Kavan L., and Zara J. Fast collision detection for skeletally deformable models. Computer Graphics Forum (Proceedings of Eurographics 2005) 24 3 (2005) 363-372
20. Larsson T., and Akenine-Möller T. Collision detection for continuously deforming bodies. Eurographics (2001) 325-333
21. Larsson T., and Akenine-Möller T. Efficient collision detection for models deformed by morphing. The Visual Computer 19 2-3 (2003) 164-174
22. T. Larsson, T. Akenine-Möller, A dynamic bounding volume hierarchy for generalized collision detection, in: Workshop on Virtual Reality Interactions and Physical Simulations, 2005, pp. 91-100.
23. M. Lin, S. Gottschalk, Collision detection between geometric models: a survey, in: IMA Conference on Mathematics of Surfaces, 1998, pp. 37-56.
24. Müller M., Heidelberger B., Teschner M., and Gross M. Meshless deformations based on shape matching. ACM Transactions on Graphics 24 3 (2005) 471-478
25. Mezger J., Kimmerle S., and Etzmuss O. Hierarchical techniques in collision detection for cloth animation. Journal of WSCG 11 (2003) 322-329
26. C. O'Sullivan, J. Dingliana, Real-time collision detection and response using sphere-trees, in: Spring Conference on Computer Graphics, 1999, pp. 83-92.
27. M. Pauly, D.K. Pai, L.J. Guibas, Quasi-rigid objects in contact, in: ACM IGGRAPH/Eurographics Symposium on Computer Animation, 2004, pp. 109-119.
28. S. Quinlan, Efficient distance computation between non-convex objects, in: IEEE International Conference on Robotics and Automation, 1994, pp. 3324-3329.
29. Redon S., Kheddar A., and Coquillart S. Fast continuous collision detection between rigid bodies. Computer Graphics Forum (Proceedings of Eurographics 2002) 21 3 (2002) 279
30. Teschner M., Kimmerle S., Heidelberger B., Zachmann G., Raghupathi L., Fuhrmann A., Cani M., Faure F., Magnenat-Thalmann N., and Strasser W. Collision detection for deformable objects. Computer Graphics Forum 24 1 (2005) 61-81