This Article 
 Bibliographic References 
 Add to: 
Collision-Free Object Movement Using Vector Fields
July 1996 (vol. 16 no. 4)
pp. 18-24
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.
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.