This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Interactive Control of Large-Crowd Navigation in Virtual Environments Using Vector Fields
November/December 2008 (vol. 28 no. 6)
pp. 37-46
Xiaogang Jin, Zhejiang University
Jiayi Xu, Zhejiang University
Charlie C.L. Wang, Chinese University of Hong Kong
Shengsheng Huang, Intel Asia-Pacific Research & Development
Jun Zhang, Shanghai Institute of Film Art
Providing interactive control is a hot topic in crowd-navigation research. Here, the authors propose a simple but effective way for authoring a crowd scene. With their governing tool, users can easily drive the flow of crowds by sketching velocities on anchor points in the scene. This approach is fast enough to allow on-the-fly modification of vector fields.

1. B. Ulicny, P.H. Ciechomski, and D. Thalmann, "Crowdbrush: Interactive Authoring of Real-Time Crowd Scenes," Proc. 2004 ACM Siggraph/Eurographics Symp. Computer Animation (SCA 04), ACM Press, 2004, pp. 243–252.
2. S.R. Musse and D. Thalmann, "Hierarchical Model for Real-Time Simulation of Virtual Human Crowds," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 2, 2001, pp. 152–164.
3. G. Turk and J.F. O'Brien, "Shape Transformation Using Variational Implicit Functions," Proc. Siggraph, ACM Press, 1999, pp. 335–342.
4. G. Casciola, L.B. Montefusco, and S. Morigi, "The Regularizing Properties of Anisotropic Radial Basis Functions," Applied Mathematics and Computation, vol. 190, no. 2, 2007, pp. 1050–1062.
5. A. Treuille, S. Cooper, and Z. Popoviéc, "Continuum Crowds," ACM Trans. Graphics, vol. 25, no. 3, 2006, pp. 1160–1168.
1. B. Ulicny, P.H. Ciechomski, and D. Thalmann, "Crowdbrush: Interactive Authoring of Real-Time Crowd Scenes," Proc 2004 ACM Siggraph/Eurographics Symp. Computer Animation (SCA 04), ACM Press, 2004, pp. 243–252.
2. R. Gayle et al., "Reactive Deformation Roadmaps: Motion Planning of Multiple Robots in Dynamic Environments," Proc. 2007 IEEE/Robotics Soc. of Japan Int'l Conf. Intelligent Robots and Systems, IEEE Press, 2007, pp. 3777–3783.
3. D.C. Brogan and N.L. Johnson, "Realistic Human Walking Paths," Proc. 16th Int'l Conf. Computer Animation and Social Agents, IEEE CS Press, 2003, pp. 94–101.
4. F. Lamarche and S. Donikian, "Crowd of Virtual Humans: A New Approach for Real-Time Navigation in Complex and Structured Environments," Computer Graphics Forum, vol. 23, no. 3, 2004, pp. 509–518.
5. S.R. Musse and D. Thalmann, "Hierarchical Model for Real-Time Simulation of Virtual Human Crowds," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 2, 2001, pp. 152–164.
6. M. Anderson, E. McDaniel, and S. Chenney, "Constrained Animation of Flocks," Proc. 2003 ACM Siggraph/Eurographics Symp. Computer Animation (SCA 03), ACM Press, 2003, pp. 286–297.
7. J. Pettré et al., "Real-Time Navigating Crowds: Scalable Simulation and Rendering," Computer Animation and Virtual Worlds, vol. 17, nos. 3–4, 2006, pp. 445–455.
8. J. Pettré, H. Grillon, and D. Thalmann, "Crowds of Moving Objects: Navigation Planning and Simulation," IEEE Int'l Conf. Robotics and Automation (ICRA 07), IEEE Press, 2007, pp. 3062–3067.
9. A. Sud et al., "Real-Time Navigation of Independent Agents Using Adaptive Roadmaps," Proc. ACM Symp. Virtual Reality Software and Technology (VRST 07), ACM Press, 2007, pp. 99–106.
10. A. Sud et al., "Real-Time Path Planning for Virtual Agents in Dynamic Environments," IEEE Virtual Reality Conf. (VR 07), IEEE Press, 2007, pp. 91–98.
11. J. Berg et al., "Interactive Navigation of Individual Agents in Crowded Environments," Proc. 2008 Symp. Interactive 3D Graphics and Games, ACM Press, 2008, pp. 139–147.
12. S. Chenney, "Flow Tiles," Proc. 2004 ACM Siggraph/Eurographics Symp. Computer Animation (SCA 04), ACM Press, 2004, pp. 233–242.
13. A. Treuille, S. Cooper, and Z. Popoviéc, "Continuum Crowds," ACM Trans. Graphics, vol. 25, no. 3, 2006, pp. 1160–1168.

Index Terms:
crowd animation, navigation control, radial basis functions, anisotropic RBF, vector fields
Citation:
Xiaogang Jin, Jiayi Xu, Charlie C.L. Wang, Shengsheng Huang, Jun Zhang, "Interactive Control of Large-Crowd Navigation in Virtual Environments Using Vector Fields," IEEE Computer Graphics and Applications, vol. 28, no. 6, pp. 37-46, Nov.-Dec. 2008, doi:10.1109/MCG.2008.117
Usage of this product signifies your acceptance of the Terms of Use.