Kinetic bounding volume hierarchies for deformable objects

Proceedings - VRCIA 2006: ACM International Conference on Virtual Reality Continuum and its Applications

Volumn , Issue , 2006, Pages 189-196

  Zachmann, Gabriel ^a   Weller, Rene ^a  

^a CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDING VOLUME HIERARCHIES; COLLISION DETECTION; DEFORMABLE OBJECT; EVENT-BASED; KINETIC DATA STRUCTURE; LOWER BOUNDS; NOVEL ALGORITHM;

DATA STRUCTURES; DEFORMATION; TREES (MATHEMATICS); VIRTUAL REALITY;

ALGORITHMS;

EID: 33748122862     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1128923.1128955     Document Type: Conference Paper

References (26)

1. AGARWAL, P. K., AND SHARIR, M. 1995. Davenport-schinzel sequences and their geometric applications. Tech. Rep. Technical report DUKE-TR-1995-21.
2. AGARWAL, P. K., BASCH, J., GUIBAS, L. J., HERSHBERGER, J., AND ZHANG, L. 2002. Deformable Free-Space Tilings for Kinetic Collision Detection. I. J. Robotic Res. 21, 3, 179-198.
3. BASCH, GUIBAS, AND HERSHBERGER. 1997. Data Structures for Mobile Data. In SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms).
4. BERGEN, G. V. D., 1998. Efficient Collision Detection of Complex Deformable Models using AABB Trees, Dec. 07.
5. ERICKSON, J., GUIBAS, L. J., STOLFI, J., AND ZHANG, L. 1999. Separation-sensitive collision detection for convex objects. In SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 327-336.
6. FISHER, S., AND LIN, M. C. 2001. Deformed distance fields for simulation of non-penetrating flexible bodies. In Proceedings of the Eurographic workshop on Computer animation and simulation, Springer-Verlag New York, Inc., New York, NY, USA, 99-111.
7. GOTTSCHALK, S., LIN, M. C., AND MANOCHA, D. 1996. OBBTree: A hierarchical structure for rapid interference detection. Computer Graphics 30, Annual Conference Series, 171-180.
8. GOVINDARAJU, N. K., KNOTT, D., JAIN, N., KABUL, I., TAMSTORF, R., GAYLE, R., LIN, M. C., AND MANOCHA, D. 2005. Interactive collision detection between deformable models using chromatic decomposition. ACM Trans. Graph. 24, 3, 991-999.
9. HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. H. 2004. Detection of collisions and self-collisions using image-space techniques. In WSCG, 145-152.
10. JAMES, D., AND PAI, D. 2004. Bd-tree: Output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3 (August).
11. KLEIN, J., AND ZACHMANN, G. 2003. Adb-trees: Controlling the error of time-critical collision detection. In Vision, Modeling and Visualisation 2003, Akademische Verlagsgesellschaft Aka GmbH, Berlin, T. Ertl, B. Girod, G. Greiner, H. Niemann, H.-P. Seidel, E. Steinbach, and R. Westermann, Eds., 37-46.
12. KLOSOWSKI, J. T., HELD, M., MITCHELL, J. S. B., SOWIZRAL, H., AND ZIKAN, K. 1998. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 4, 1 (/), 21-36.
13. KNOTT, D., AND PAI, D., 2003. Cinder: Collision and interference detection in real-time using graphics hardware.
14. LARSSON, T., AND AKENINE-MOELLER, T. 2003. Efficient collision detection for models deformed by morphing. The Visual Computer 19, 2-3 (June), 164-174.
15. LAU, R. W., CHAN, O., LUK, M., AND LI, F. W. 2002. Large a collision detection framework for deformable objects. In VRST '02: Proceedings of the ACM symposium on Virtual reality software and technology, ACM Press, New York, NY, USA, 113-120.
16. LIN, M. C. 1993. Efficient collision detection for animation and robotics. PhD thesis. Chair-John F. Canny.
17. MEZGER, J., KIMMERLE, S., AND ETZMUSS, O. 2003. Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG 11, 2, 322-329.
18. PALMER, I. J., AND GRIMSDALE, R. L. 1995. Collision detection for animation using sphere-trees. j-CGF 14, 2 (June), 105-116.
19. PROVOT, X. 1997. Collision and self-collision handling in cloth model dedicated to design garments. 177-189.
20. SPECKMANN, B. 2001. Kinetic Data Structures for Collision Detection. PhD thesis.
21. TESCHNER, M., KIMMERLE, S., HEIDELBERGER, B., ZACHMANN, G., RAGHUPATHI, L., FUHRMANN, A., CANI, M.-P., FAURE, F., MAGNENAT-THALMANN, N., STRASSER, W., AND VOLINO, P. 2005. Collision detection for deformable objects. Computer Graphics forum 24, 1 (Mar.), 61-81.
22. VAN DEN BERGEN, G. 1997. Efficient collision detection of complex deformable models using aabb trees. J. Graph. Tools 2, 4, 1-13.
23. WONG, W. S.-K., AND BACIU, G. 2005. Dynamic interaction between deformable surfaces and nonsmooth objects. j-IEEE-TRANS-VIS-COMPUT-GRAPH 11, 3 (may-jun), 329-340.
24. WONG, W. S.-K., AND BACIU, G. 2005. Gpu-based intrinsic collision detection for deformable surfaces. Computer Animation and Virtual Worlds 16, 3-4, 153-161.
25. ZACHMANN, G., AND WELLER, R. 2006. Kinetic bounding volume hierarchies for collision detection of deformable objects. Tech. Rep. IfI-06-02, TU-Clausthal.
26. ZACHMANN, G. 1995. The boxtree: Exact and fast collision detection of arbitrary polyhedra. In SIVE Workshop, 104-112.