This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Collision-Free Object Movement Using Vector Fields
July 1996 (vol. 16 no. 4)
pp. 18-24
ASCII Text
x 
 
Parris K. Egbert, Scott H. Winkler, "Collision-Free Object Movement Using Vector Fields," IEEE Computer Graphics and Applications, vol. 16, no. 4, pp. 18-24, July, 1996.
 
 
BibTex
x
 
@article{ 10.1109/38.511848,
author = {Parris K. Egbert and Scott H. Winkler},
title = {Collision-Free Object Movement Using Vector Fields},
journal ={IEEE Computer Graphics and Applications},
volume = {16},
number = {4},
issn = {0272-1716},
year = {1996},
pages = {18-24},
doi = {http://doi.ieeecomputersociety.org/10.1109/38.511848},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Computer Graphics and Applications
TI - Collision-Free Object Movement Using Vector Fields
IS - 4
SN - 0272-1716
SP18
EP24
EPD - 18-24
A1 - Parris K. Egbert,
A1 - Scott H. Winkler,
PY - 1996
KW - computer graphics
KW - animation
KW - collision avoidance
KW - vector fields.
VL - 16
JA - IEEE Computer Graphics and Applications
ER -
 
The topics of computer animation and object collision detection and resolution have become increasingly desirable in a wide range of applications including autonomous vehicle navigation, robotics, and the movie industry. However, the techniques currently available are typically difficult to use or are restricted to a particular domain. This paper presents a technique for providing automatic animation and collision avoidance of arbitrary objects in a computer graphics system. The underlying construct used in this process is a surrounding volume octree vector field. The system automatically generates these structures around objects in the scene. By judicious creation and use of these vector fields, objects in the scene move and interact, but do not collide. The manner in which these vector fields are created is given. Two applications--cloud movement over terrain and autonomous aircraft navigation--are presented which show typical usage of this technique.

1. M. Erdmann and T. Lozano-Perez, "On Multiple Moving Objects," Proc. IEEE Int'l Conf. on Robotics and Automation, Vol. 3, Apr. 1986, IEEE Press, Piscataway, N.J., pp. 1,419-1,424.
2. S.H. Whitesides, "Computational Geometry and Motion Planning," in Computational Geometry, G.T. Toussaint, ed., North-Holland, Armsterdam, 1985, pp. 377-427.
3. S. Cameron, "Collision Detection by Four-Dimensional Intersection Testing," IEEE Trans. on Robotics and Automation, Vol. 6, No. 3, 1990, pp. 291-302.
4. S. Cameron, "A Study of the Clash Detection Problem in Robotics," Proc. IEEE Int'l Conf. on Robotics and Automation, Mar. 1985, IEEE Press, Piscataway, N.J., pp. 488-493.
5. O. Khatib, "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots," Proc. IEEE Int'l Conf. on Robotics and Automation, Mar. 1985, IEEE Press, Piscataway, N.J., pp. 500-505.
6. B.H. Krogh, "Integrated Path Planning and Dynamic Steering Control from Autonomous Vehicles," Proc. IEEE Int'l Conf. on Robotics and Automation, Apr. 1986, IEEE Press, Piscataway, N.J., pp. 1,664-1,669.
7. J. Borenstein and Y. Koren, "Real-Time Obstacle Avoidance for Fast Mobile Robots," IEEE Trans. on Systems, Man, and Cybernetics, Vol. 19, No. 5, 1989, pp. 1,179-1,187.
8. P.M. Hubbard, "Collision Detection for Interactive Graphics Applications," IEEE Trans. Visualization and Computer Graphics, Vol. 1, No. 3, Sept. 1995, pp. 218-230.
9. W.J. Schroeder, C.R. Volpe, and W.E. Lorensen, "The Stream Polygon: A Technique for 3D Vector Field Visualization," Visualization 91, CS Press, Los Alamitos, Calif., Oct. 1991, pp. 126-132.
10. B. Yamrom and K. Martin, "Vector Field Animation with Texture Maps," IEEE Computer Graphics and Applications, Vol. 15, No. 2, Mar. 1995, pp. 22-24.
11. T.L. Hilton and P.K. Egbert, "Vector Fields: An Interactive Tool for Animation, Modeling, and Simulation with Physically Based 3D Particle Systems and Soft Objects" (Proc. Eurographics 94), Computer Graphics Forum, Vol. 13, No. 3, 1994, pp. 329-338.

Index Terms:
computer graphics, animation, collision avoidance, vector fields.
Citation:
Parris K. Egbert, Scott H. Winkler, "Collision-Free Object Movement Using Vector Fields," IEEE Computer Graphics and Applications, vol. 16, no. 4, pp. 18-24, July 1996, doi:10.1109/38.511848
Usage of this product signifies your acceptance of the Terms of Use.