Comparing sphere-tree generators and hierarchy updates for deformable objects collision detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3804 LNCS, Issue , 2005, Pages 167-174

  Garcia, M ^a   Bayona, S ^a   Toharia, P ^a   Mendoza, C ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE MEDIAL AXIS; COLLISION DETECTION; DEFORMABLE OBJECTS; SPHERE-TREE GENERATORS;

COLLISION AVOIDANCE; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; NUMERICAL METHODS; TREES (MATHEMATICS);

OBJECT RECOGNITION;

EID: 33744823546     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11595755_21     Document Type: Conference Paper

References (16)

1. Bradshaw, G., O'Sullivan, C.: Adaptive medial-axis aproximation for sphere-tree construction. ACM Transactions on Graphics 23 (2004) 1-26
2. Jimenez, P., Thomas, F., Torras, C.: 3d collision detection: A survey. Computer and Graphics 21 (2001) 269-285
3. Teschner, M., Kimmerle, S., Heidelberge, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M.P., Faure, F., Magnenat-Thalmann, N., Strasser, W., Volino, P.: Collision detection for deformable objects. In Schilick, C., Purgathofer, W., eds.: Proc. State of the Art Reports, Eurographics '04. (2004) 119-140
4. Gottschalk, S., Lin, M.C., Manocha, D.: Obbtree: a hierarchical structure for rapid interference detection. In: SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM Press (1996) 171-180
5. Klosowski, J.T., Held, M., Mitchell, J.S.B., Sowizral, H., Zikan, K.: Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Transactions on Visualization and Computer Graphics 4 (1998) 21-36
6. van den Bergen, G.: Efficient collision detection of complex deformable models using aabb trees. J. Graph. Tools 2 (1997) 1-13
7. Hubbard, P.: Approximating polyhedra with spheres for time-critical collision detection. IEEE Transactions on Visualization and Computer Graphics 15 (1996) 179-210
8. Larsson, T., Akenine-Möller, T.: Collision detection for continuously deforming bodies. In: Eurographics, short presentations. (2001) 325-333
9. Mezger, J., Kimmerle, S., Etzmuss, O.: Hierarchical techniques in collision detection for cloth animation. Journal of WSCG 11 (2003) 322-329
10. Dingliana, J., O'Sullivan, C.: Graceful degradation of collision handling in physically based animation. Computer Graphics Forum 19 (2000) 239-248
11. James, D., Pai, D.: BD-Tree: Output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics (SIGGRAPH 2004) 23 (2004)
12. Bradshaw, G.: Bounding volume hierarchies for level-of-detail collision handling. In: PhD Thesis, Trinity College Dublin, Ireland (2002) 161
13. Liu, Y., Noborio, J., Arimoto, S.: Hierarchical sphere model and its application for checking an interference between moving robots. In: IEEE International Workshop on Intelligent Robots and Systems, IROS. (1988) 801-806
14. Hubbard, P.: Interactive collision detection. In: IEEE Symposium on Research Frontiers in Virtual Reality. (1993) 24-31
15. Palmer, I., Grimsdale, R.: Collision detection for animation using sphere-trees. Computer Graphics Forum 14 (1995) 105-116
16. Hubbard, P.: Collision detection for interactive graphic applications. IEEE Transactions on Visualization and Computer Graphics 1 (1995) 218-230