skip to main content
10.1145/1028523.1028555acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

Crowdbrush: interactive authoring of real-time crowd scenes

Published:27 August 2004Publication History

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.

Skip Supplemental Material Section

Supplemental Material

p243-ulicny1.avi

avi

10.7 MB

p243-ulicny2.avi

avi

6.3 MB

p243-ulicny3.avi

avi

15.1 MB

References

  1. {3DS04} 3ds max, 2004. http://www.discreet.com/3dsmax.Google ScholarGoogle Scholar
  2. {AMC03} Anderson M., McDaniel E., Chenney S.: Constrained animation of flocks. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'03) (2003), pp. 286--297. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. {Bau98} Baudisch P.: Don't click, paint! Using toggle maps to manipulate sets of toggle switches. In Proc. UIST '98 (1998), pp. 65--66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. {BP304} Bones Pro 3, 2004. http://www.digimation.com.Google ScholarGoogle Scholar
  5. {CS04} Character Studio, 2004. http://www.discreet.com/products/cs.Google ScholarGoogle Scholar
  6. {GBO04} Gamebryo, game engine, 2004. http://www.ndl.com.Google ScholarGoogle Scholar
  7. {HH90} Hanrahan P., Haeberli P. E.: Direct WYSIWYG painting and texturing on 3D shapes. In Proc. SIGGRAPH '90 (1990), pp. 215--223. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. {HM95} Helbing D., Molnar P.: Social force model for pedestrian dynamics. Phys. Rev. E 51 (1995), 4282--4286.Google ScholarGoogle ScholarCross RefCross Ref
  9. {KMM*02} Kalnins R. D., Markosian L., Meier B. J., Kowalski M. A., Lee J. C., Davidson P. L., Webb M., Hughes J. F., Finkelstein A.: WYSIWYG NPR: Drawing strokes directly on 3D models. In Proc. SIGGRAPH'02 (2002), pp. 755--762. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. {Lan99} Lander J.: Over my dead, polygonal body. Game Developer Magazine (May 1999), 1--4.Google ScholarGoogle Scholar
  11. {Mas03} Massive, crowd animation software for visual effects, 2003. http://www.massivesoftware.com.Google ScholarGoogle Scholar
  12. {MAY04} Maya, 2004. http://www.alias.com/maya.Google ScholarGoogle Scholar
  13. {MT01} Musse S. R., Thalmann D.: A hierarchical model for real time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics 7, 2 (April-June 2001), 152--164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. {OSG04} OpenSceneGraph, 2004. http://www.openscenegraph.org.Google ScholarGoogle Scholar
  15. {PHL*98} Pighin F., Hecker J., Lischinski D., Szeliski R., Salesin D. H.: Synthesizing realistic facial expressions from photographs. In Proc. SIGGRAPH '98 (1998). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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).Google ScholarGoogle Scholar
  17. {Qua96} Quake, game homepage, 1996. http://www.idsoftware.com/games/quake/quake.Google ScholarGoogle Scholar
  18. {Rey87} Reynolds C. W.: Flocks, herds, and schools: A distributed behavioral model. In Proc. SIGGRAPH '87 (1987), pp. 25--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. {Rey00} Reynolds C. W.: Interaction with groups of autonomous characters. In Proc. Game Developpers Conference '00 (2000), pp. 449--460.Google ScholarGoogle Scholar
  20. {RWS04} RenderWare Studio, game development platform, 2004. http://www.renderware.com/renderwarestudio.html.Google ScholarGoogle Scholar
  21. {SB93} Salesin D., Barzel R.: Adjustable tools: An object-oriented interaction metaphor. ACM Transactions on Graphics 12, 1 (1993), 103--107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. {SIB04} Softimage XSI Behavior, 2004. http://www.softimage.com/products/behavior.Google ScholarGoogle Scholar
  23. {SWND03} Shreiner D., Woo M., Neider J., Davis T.: OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 1.4. Addison-Wesley, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. {TLC02} Tecchia F., Loscos C., Chrysanthou Y.: Image-based crowd rendering. IEEE Computer Graphics and Applications 22, 2 (March-April 2002), 36--43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. {Tob03} Tobita H.: VelvetPath - layout design system with sketch and paint manipulations. In Proc Eurographics '03 Short Presentations (2003).Google ScholarGoogle Scholar
  26. {UT02} Ulicny B., Thalmann D.: Towards interactive real-time crowd behavior simulation. Computer Graphics Forum 21, 4 (Dec. 2002), 767--775.Google ScholarGoogle ScholarCross RefCross Ref
  27. {Wol02} Wolfram S.: A New Kind of Science. Wolfram Media, Inc., 2002.Google ScholarGoogle Scholar
  28. {WS02} Wand M., Strasser W.: Multi-resolution rendering of complex animated scenes. Computer Graphics Forum 21, 3 (2002). (Proc. Eurographics'02).Google ScholarGoogle ScholarCross RefCross Ref
  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).Google ScholarGoogle ScholarCross RefCross Ref
  30. {ZHH96} Zeleznik R. C., Herndon K. P., Hughes J. F.: SKETCH: An interface for sketching 3D scenes. In Proc. SIGGRAPH '96 (1996). pp. 163--170. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Crowdbrush: interactive authoring of real-time crowd scenes

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
              August 2004
              388 pages
              ISBN:3905673142

              Publisher

              Eurographics Association

              Goslar, Germany

              Publication History

              • Published: 27 August 2004

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate183of487submissions,38%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader