Crowdbrush: interactive authoring of real-time crowd scenes

ABSTRACT

Recent advances in computer graphics techniques and increasing power of graphics hardware made it possible to display and animate large crowds in real-time. Most of the research efforts have been directed towards improving rendering or behavior control; the question how to author crowd scenes in an efficient way is usually not addressed. We introduce a novel approach to create complex scenes involving thousands of animated individuals in a simple and intuitive way. By employing a brush metaphor, analogous to the tools used in image manipulation programs, we can distribute, modify and control crowd members in real-time with immediate visual feedback. We define concepts of operators and instance properties that allow to create and manage variety in populations of virtual humans. An efficient technique allowing to render up to several thousands of fully three-dimensional polygonal characters with keyframed animations at interactive framerates is presented. The potential of our approach is demonstrated by authoring a scenario of a virtual audience in a theater and a scenario of a pedestrian crowd in a city.

REFERENCES

• 1: {3DS04} 3ds max, 2004. http://www.discreet.com/3dsmax.
• 2: Matt Anderson , Eric McDaniel , Stephen Chenney, Constrained animation of flocks, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 3: Patrick Baudisch, Don't click, paint! Using toggle maps to manipulate sets of toggle switches, Proceedings of the 11th annual ACM symposium on User interface software and technology, p.65-66, November 01-04, 1998, San Francisco, California, United States [doi>10.1145/288392.288574]
• 4: {BP304} Bones Pro 3, 2004. http://www.digimation.com.
• 5: {CS04} Character Studio, 2004. http://www.discreet.com/products/cs.
• 6: {GBO04} Gamebryo, game engine, 2004. http://www.ndl.com.
• 7: Pat Hanrahan , Paul Haeberli, Direct WYSIWYG painting and texturing on 3D shapes, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.215-223, September 1990, Dallas, TX, USA
• 8: {HM95} Helbing D., Molnar P.: Social force model for pedestrian dynamics. Phys. Rev. E 51 (1995), 4282--4286.
• 9: Robert D. Kalnins , Lee Markosian , Barbara J. Meier , Michael A. Kowalski , Joseph C. Lee , Philip L. Davidson , Matthew Webb , John F. Hughes , Adam Finkelstein, WYSIWYG NPR: drawing strokes directly on 3D models, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 10: {Lan99} Lander J.: Over my dead, polygonal body. Game Developer Magazine (May 1999), 1--4.
• 11: {Mas03} Massive, crowd animation software for visual effects, 2003. http://www.massivesoftware.com.
• 12: {MAY04} Maya, 2004. http://www.alias.com/maya.
• 13: Soraia Raupp Musse , Daniel Thalmann, Hierarchical Model for Real Time Simulation of Virtual Human Crowds, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.152-164, April 2001 [doi>10.1109/2945.928167]
• 14: {OSG04} OpenSceneGraph, 2004. http://www.openscenegraph.org.
• 15: Frédéric Pighin , Jamie Hecker , Dani Lischinski , Richard Szeliski , David H. Salesin, Synthesizing realistic facial expressions from photographs, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.75-84, July 1998 [doi>10.1145/280814.280825]
• 16: {PPM*02} Ponder M., Papagiannakis G., Molet T., Magnenat-Thalmann N., Thalmann D.: VHD++ real-time development framework architecture: Building flexible and extendible VR/AR systems with reusable components. In Proc. Computer Graphics International 2002 (2002).
• 17: {Qua96} Quake, game homepage, 1996. http://www.idsoftware.com/games/quake/quake.
• 18: Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.25-34, August 1987
• 19: {Rey00} Reynolds C. W.: Interaction with groups of autonomous characters. In Proc. Game Developpers Conference '00 (2000), pp. 449--460.
• 20: {RWS04} RenderWare Studio, game development platform, 2004. http://www.renderware.com/renderwarestudio.html.
• 21: David Salesin , Ronen Barzel, Adjustable tools: an object-oriented interaction metaphor, ACM Transactions on Graphics (TOG), v.12 n.1, p.103-107, Jan. 1993 [doi>10.1145/169728.214378]
• 22: {SIB04} Softimage XSI Behavior, 2004. http://www.softimage.com/products/behavior.
• 23: Mason Woo , David Shreiner, OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 1. 4, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2003
• 24: Franco Tecchia , Céline Loscos , Yiorgos Chrysanthou, Image-Based Crowd Rendering, IEEE Computer Graphics and Applications, v.22 n.2, p.36-43, March 2002 [doi>10.1109/38.988745]
• 25: {Tob03} Tobita H.: VelvetPath - layout design system with sketch and paint manipulations. In Proc Eurographics '03 Short Presentations (2003).
• 26: {UT02} Ulicny B., Thalmann D.: Towards interactive real-time crowd behavior simulation. Computer Graphics Forum 21, 4 (Dec. 2002), 767--775.
• 27: {Wol02} Wolfram S.: A New Kind of Science. Wolfram Media, Inc., 2002.
• 28: {WS02} Wand M., Strasser W.: Multi-resolution rendering of complex animated scenes. Computer Graphics Forum 21, 3 (2002). (Proc. Eurographics'02).
• 29: {XLTP03} Xu S., Lau F. C. M., Tang F., Pan Y.: Advanced design for a realistic virtual brush. Computer Graphics Forum 22, 3 (2003), 533--542. (Proc. Eurographics'03).
• 30: Robert C. Zeleznik , Kenneth P. Herndon , John F. Hughes, SKETCH: an interface for sketching 3D scenes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.163-170, August 1996 [doi>10.1145/237170.237238]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.4 Graphics Utilities
      I.3.7 Three-Dimensional Graphics and Realism