Impulse graph: a new dynamic structure for global collisions

Computer Graphics Forum

Volumn 19, Issue 3, 2000, Pages 229-238

  Baciu, George ^a   Wong, Sai Keung ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; EQUATIONS OF MOTION; GRAPH THEORY; MATRIX ALGEBRA; TENSORS; THREE DIMENSIONAL COMPUTER GRAPHICS; VIRTUAL REALITY;

COLLISION RESPONSE; GLOBAL COLLISION; IMPULSE GRAPH; MULTIBODY DYNAMICS;

ANIMATION;

EID: 0342903148     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00415     Document Type: Article

References (30)

1. J. T. Klosowski, M. Held, S. B. J. Mitchell, H. Sowizral, and K. Zikan, "Efficient collision detection using bounding volume hierarchies of k-DOPs", IEEE Trans. on Visualization and Computer Graphics, vol. 4, no. 1, Jan. 1998.
2. M. C. Lin and S. Gottschalk, "Collision detection between geometric models: a survey", in Proceedings of IMA Conference on Mathematics of Surfaces, 1999.
3. M. C. Lin and J. F. Canny, "Efficient Collision Detection for Animation", in Third Eurographics Workshop on Animation and Simulation, Cambridge, September 1992.
4. B. Mirtich, "V-Clip: Fast and Robust Polyhedral Collision Detection", ACM Trans. on Computer Graphics, vol. 17, no. 3, pp. 177-208, Jul. 1998.
5. B. Mirtich, "Rigid Body Contact: Collision Detection to Force Computation", Tech. Rep. TR-98-01, Mitsubishi Electric Research Laboratory, Mar. 1998.
6. M. Ponamgi, D. Manocha, and M. Lin, "Incremental algorithms for collision detection between solid models", IEEE Trans. on Visualization and Computer Graphics, 1998.
7. S. Suri, P. M. Hubbard, and J. F. Hughes, "Collision Detection in Aspect and Scale Bounded Polyhedra", in Proc. of Ninth ACM-SIAM Symp. Discrete Algorithms. Jan 1998, ACM.
8. T. Hudson, M. Lin, J. Cohen, S. Gottschalk, and D. Manocha, "V-COLLIDE: Accelerated Collision Detection for VRML", in Proc. of VRML'97. 1997, ACM.
9. P. M. Hubbard, "Approximating polyhedra with spheres for time-critical collision detection", ACM Transactions on Graphics, vol. 15, no. 3, pp. 179-210, 1996.
10. P. Volino and N. Magnenat-Thalmann, "Collision and Self-Collision Detection: Robust and Efficient Techniques for Highly Deformable Surfaces", in Eurographics Workshop on Animation and Simulation. 1995, Springer-Verlag.
11. B. Chazelle and D. P. Dobkin, "Intersections of convex objects in two and three dimensions", Journal of the ACM, vol. 34, pp. 1-27, 1987.
12. J. F. Canny, "Collision detection for moving polyhedra", IEEE Trans. PAMI, vol. PAMI, no. 8, pp. 200-209, March 1986.
13. M. Gleicher, "Motion Editing with Spacetime Constraints", in Proc. of the 1997 Symposium on Interactive 3D Graphics. 1997, pp. 139-148, ACM.
14. P. Volino, M. Courchesne, and N. Magnenat-Thalmann, "Versatile and Efficient Techniques for Simulating Cloth and Other Deformable Objects", Computer Graphics (SIGGRAPH proceedings 1995), pp. 137-144, Aug. 1995.
15. M. J. Zyda, D. R. Pratt, D. Osborne, and J. G. Monahan, "NPSNET: Real-time collision detection and response", The Journal of Visualization and Computer Animation, vol. 4, pp. 13-24, 1993.
16. T. J. Ngo and J. Marks, "Spacetime constraints revisited", Computer Graphics (SIGGRAPH'93), vol. 27, pp. 343-350, 1993.
17. J. K. Hahn, "Realistic Animation of Rigid Bodies", Computer Graphics (SIGGRAPH'88), vol. 22, no. 4, pp. 299-308, 1988.
18. M. Moore and J. P. Wilhelms, "Collision Detection and Response for Computer Animation", in Computer Graphics (SIGGRAPH'88). 1988, vol. 22(4), pp. 289-298, ACM.
19. A. Witkin and M. Kass, "Spacetime Constraints", Computer Graphics (SIGGRAPH'88), vol. 22, no. 4, pp. 159-168, 1988.
20. D. P. Dobkin and D. G. Kirkpatrick, "A linear algorithm for determining the separation of convex polyhedra", Journal of Algorithms, pp. 381-392, 1985.
21. S. Cameron, "Collision detection by four-dimensional intersection testing", IEEE Trans. on Robotics and Automation, vol. 6, no. 3, pp. 291-301, June 1986.
22. V. V. Kamat, "A survey of techniques for simulation of dynamic collision detection", Computer and Graphics, vol. 17, no. 4, pp. 379-385, 1993.
23. D. Metaxas and D. Terzopoulos, "Dynamic Deformation of Solid Primitives with Constraints", Computer Graphics (SIGGRAPH'92), vol. 26, no. 2, pp. 309-311, July 1992.
24. G. Baciu, J. C. K. Chou, and H. K. Kesavan, "Constrained Multibody Systems: Graph-Theoretic Newton-Euler Formulation", IEEE Trans. on Systems, Man, and Cybernetics, vol. 20, no. 5, pp. 1025-1048, Sep. 1990.
25. G. Baciu, F. J. Henigman, R. H. Bartels, and Kesavan H. K., "A formal approach to modeling and animation of physically-based systems", in Eurographics 92 Third Workshop on Animation and Simulation, Cambridge, England, Sep. 5-6 1992.
26. G. Baciu and H. K. Kesavan, "From unidimensional to multidimensional physical systems: graph-theoretic modeling", Systems and Cybernetics, vol. 21, no. 2-3, pp. 55-71, 1992.
27. G. Baciu and P. W. Lee, "An interface for synthesizing 3D multibody structures", in Image Analysis Applications and Computer Graphics, R. T. Chin, H. H. S. Ip, A. C. Naiman, and T. C. Pong, Eds. Dec. 1995, pp. 363-371, Springer-Verlag.
28. B. Mirtich and J. Canny, "Impulse-based simulation of rigid bodies", in Proceedings of 1995 Symposium on Interactive 3D Graphics, 1995, pp. 181-188.
29. R. M. Brach, "Rigid Body Collisions", Journal of Applied Mechanics, vol. 56, pp. 133-301, 1989.
30. G. Baciu, S. K. Wong, and H. Sun, "RECODE: An Image-Based Collision Detection Algorithm", Journal of Visualization and Computer Animation, vol. 10, no. 4, pp. 181-192, 1999.