Kinetic separation lists for continuous collision detection of deformable objects

3rd Workshop in Virtual Reality Interactions and Physical Simulations, VRIPHYS 2006

Volumn , Issue , 2006, Pages 33-42

  Weller, Rene ^a   Zachmann, Gabriel ^a  

^a CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATION DATA; BOUNDING VOLUME HIERARCHIES; CONTINUOUS COLLISION DETECTION; CONTINUOUS PROBLEMS; DEFORMABLE OBJECT; KINETIC APPROACH; KINETIC SEPARATION; SELF-COLLISION DETECTION;

ALGORITHMS; COLLISION AVOIDANCE; DEFORMATION; SEPARATION; VIRTUAL REALITY;

KINETICS;

EID: 84885416221     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. AGARWAL P. K., BASCH J., GUIBAS L. J., HERSHBERGER J., ZHANG L.: Deformable Free-Space Tilings for Kinetic Collision Detection. I. J. Robotic Res. 21, 3 (2002), 179 . 198. 34.
2. BERGEN G. V. D.: Efficient Collision Detection of Complex Deformable Models using AABB Trees, Dec. 07 1998. 34.
3. BRIDSON R., FEDKIW R., ANDERSON J.: Robust treatment of collisions, contact and friction for cloth animation, 2002. 34.
4. BASCH, GUIBAS, HERSHBERGER: Data Structures for Mobile Data. In SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms) (1997). 35.
5. CHEN J.-S., LI T.-Y.: Incremental 3D Collision Detection with Hierarchical Data Structures, Nov. 22 1999. 36.
6. CORDIER F., MAGNENAT-THALMANN N.: Real-time animation of dressed virtual humans. Comput. Graph. Forum 21, 3 (2002). 34.
7. COMING D., STAADT O. G.: Kinetic sweep and prune for multi-body continuous motion. Computers & Graphics 30, 3 (May 2006). 35.
8. ERICKSON J., GUIBAS L. J., STOLFI J., ZHANG L.: Separation-sensitive collision detection for convex objects. In SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms (Philadelphia, PA, USA, 1999), Society for Industrial and Applied Mathematics, pp. 327 . 336. 34.
9. ECKSTEIN J., SCHÖMER E.: Dynamic collision detection in virtual reality applications. In WSCG'99 Conference Proceedings (1999), Skala V., (Ed.). 39.
10. FUHRMANN A., GROSS C., LUCKAS V.: Interactive animation of cloth including self collision detection. In WSCG (2003). 34.
11. FISHER S., LIN M. C.: Deformed distance fields for simulation of non-penetrating fiexible bodies. In Proceedings of the Eurographic workshop on Computer animation and simulation (New York, NY, USA, 2001), Springer-Verlag New York, Inc., pp. 99.111. 34.
12. GOVINDARAJU N. K., KNOTT D., JAIN N., KABUL I., TAMSTORF R., GAYLE R., LIN M. C., MANOCHA D.: Interactive collision detection between deformable models using chromatic decomposition. ACM Trans. Graph. 24, 3 (2005), 991.999. 34.
13. GOTTSCHALK S., LIN M. C., MANOCHA D.: OBBTree: A hierarchical structure for rapid interference detection. Computer Graphics 30, Annual Conference Series (1996), 171. 180. 34.
14. HEIDELBERGER B., TESCHNER M., GROSS M. H.: Detection of collisions and self-collisions using image-space techniques. In WSCG (2004), pp. 145.152. 34.
15. JAMES D., PAI D.: Bd-tree: Output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3 (August 2004). 34.
16. 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, 1 (1998), 21.36. 34.
17. KNOTT D., PAI D. K.: Cinder: Collision and interference detection in real-time using graphics hardware. In Graphics Interface (2003), pp. 73.80. 34.
18. KIM B., ROSSIGNAC J.: Collision prediction for polyhedra under screw motions. In SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applications (New York, NY, USA, 2003), ACM Press, pp. 4.10. 34.
19. KLEIN J., ZACHMANN G.: Adb-trees: Controlling the error of time-critical collision detection. In Vision, Modeling and Visualisation 2003 (November 2003), Ertl T., Girod B., Greiner G., Niemann H., Seidel H.-P., Steinbach E., Westermann R., (Eds.), Akademische Verlagsgesellschaft Aka GmbH, Berlin, pp. 37.46. 34.
20. LARSSON T., AKENINE-MOELLER T.: Efficient collision detection for models deformed by morphing. The Visual Computer 19, 2-3 (June 2003), 164.174. 34.
21. LIN M. C.: Efficient collision detection for animation and robotics. PhD thesis, 1993. Chair-John F. Canny. 34.
22. MEZGER J., KIMMERLE S., ETZMUSS O.: Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG 11, 2 (2003), 322.329. 34.
23. PONAMGI M., COHEN J., LIN M., MANOCHA D.: Incremental algorithms for collision detection between general solid models, 1995. 36.
24. PALMER I. J., GRIMSDALE R. L.: Collision detection for animation using sphere-trees. Comput Graphics Forum 14, 2 (June 1995), 105.116. 34.
25. PROVOT X.: Collision and self-collision handling in cloth model dedicated to design garments. In Proc. Graphics Interface '97 (1997), pp. 177 . 189. 34.
26. REDON S., KHEDDAR A., COQUILLART S.: Fast continuous collision detection between rigid bodies, 2002. 34.
27. SPECKMANN B.: Kinetic Data Structures for Collision Detection. PhD thesis, 2001. 34.
28. VAN DEN BERGEN G.: Efficient collision detection of complex deformable models using aabb trees. J. Graph. Tools 2, 4 (1997), 1.13. 34.
29. VOLINO P., THALMANN N. M.: Accurate collision response on polygonal meshes. In CA '00: Proceedings of the Computer Animation (Washington, DC, USA, 2000), IEEE Computer Society, p. 154. 34.
30. ZACHMANN G., WELLER R.: Kinetic Bounding Volume Hierarchies for Collision Detection of Deformable Objects. Tech. Rep. IfI-06-02, TU-Clausthal, 2006. 39.
31. ZACHMANN G., WELLER R.: Kinetic bounding volume hierarchies for deformable objects. In ACM International Conference on Virtual Reality Continuum and Its Applications (VRCIA) (Hong Kong, China, 14.17 June 2006). 35, 36.