Collision-free object movement using vector fields

IEEE Computer Graphics and Applications

Volumn 16, Issue 4, 1996, Pages 18-24

  Egbert, Parris K ^a,b,c,d,e   Winkler, Scott H ^a,f  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

^b 3361 TMCB   (United States)

^c UTAH STATE UNIVERSITY   (United States)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^e IEEE

^f Semiconductor Products Sector   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; INTERACTIVE COMPUTER GRAPHICS; MOTION PLANNING; THREE DIMENSIONAL COMPUTER GRAPHICS; TREES (MATHEMATICS); VECTORS;

AUTOMATIC COLLISION DETECTION; COLLISION FREE OBJECT MOVEMENT; FOUR DIMENSIONAL; GENERAL PURPOSE COMPUTER GRAPHICS; OCTREE SUBDIVISION METHOD; QUADTREE; STATIC COLLISION DETECTION; TRIANGULAR MESH; VECTOR FIELDS;

ANIMATION;

EID: 0030197087     PISSN: 02721716     EISSN: None     Source Type: Journal    
DOI: 10.1109/38.511848     Document Type: Article

References (11)

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, Amsterdam, 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.M. 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.