Collision Detection for Interactive Graphics Applications
IEEE Transactions on Visualization and Computer Graphics
Vector Field Animation with Texture Maps
IEEE Computer Graphics and Applications
The stream polygon: a technique for 3D vector field visualization
VIS '91 Proceedings of the 2nd conference on Visualization '91
Navigation guided by artificial force fields
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Interactive navigation in complex environments using path planning
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
An Intelligent User Interface with Motion Planning for 3D Navigation
VR '00 Proceedings of the IEEE Virtual Reality 2000 Conference
An intelligent 3D user interface adapting to user control behaviors
Proceedings of the 9th international conference on Intelligent user interfaces
Interactive control of real-time crowd navigation in virtual environment
Proceedings of the 2007 ACM symposium on Virtual reality software and technology
Crowds of moving objects: navigation planning and simulation
ACM SIGGRAPH 2008 classes
A new autonomous agent approach for the simulation of pedestrians in urban environments
Integrated Computer-Aided Engineering
Artificial force field for haptic feedback in UAV teleoperation
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Hi-index | 0.00 |
Web Extras: the Figure 4 animation (cloud movement over a landscape, MPEG, 1147 Kbytes), the Figure 5 animation (airplane flying through a canyon, MPEG, 237 Kbytes), a longer animation of the same sequence (MPEG, 978 Kbytes), and a side view (MPEG, 179 Kbytes). 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.