Article

Crowdbrush: interactive authoring of real-time crowd scenes

Authors:

Branislav Ulicny,

Pablo de Heras Ciechomski,

Daniel ThalmannAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 243 - 252

https://doi.org/10.1145/1028523.1028555

Published: 27 August 2004 Publication 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.

Supplementary Material

JPG File (p243-ulicny1.jpg)

Download
25.48 KB

JPG File (p243-ulicny2.jpg)

Download
25.72 KB

JPG File (p243-ulicny3.jpg)

Download
15.55 KB

AVI File (p243-ulicny1.avi)

Supplemental video 1

Download
10.74 MB

AVI File (p243-ulicny2.avi)

Supplemental video 2

Download
6.30 MB

AVI File (p243-ulicny3.avi)

Supplemental video 3

Download
15.12 MB

References

[1]

{3DS04} 3ds max, 2004. http://www.discreet.com/3dsmax.

[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.

Digital 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.

Digital Library

[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]

{HH90} Hanrahan P., Haeberli P. E.: Direct WYSIWYG painting and texturing on 3D shapes. In Proc. SIGGRAPH '90 (1990), pp. 215--223.

Digital Library

[8]

{HM95} Helbing D., Molnar P.: Social force model for pedestrian dynamics. Phys. Rev. E 51 (1995), 4282--4286.

[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.

Digital Library

[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]

{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.

Digital Library

[14]

{OSG04} OpenSceneGraph, 2004. http://www.openscenegraph.org.

[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).

Digital 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).

[17]

{Qua96} Quake, game homepage, 1996. http://www.idsoftware.com/games/quake/quake.

[18]

{Rey87} Reynolds C. W.: Flocks, herds, and schools: A distributed behavioral model. In Proc. SIGGRAPH '87 (1987), pp. 25--34.

Digital Library

[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]

{SB93} Salesin D., Barzel R.: Adjustable tools: An object-oriented interaction metaphor. ACM Transactions on Graphics 12, 1 (1993), 103--107.

Digital Library

[22]

{SIB04} Softimage XSI Behavior, 2004. http://www.softimage.com/products/behavior.

[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.

Digital 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.

Digital Library

[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]

{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.

Digital Library

Cited By

Li YLiu JGuan XHou HHuang T(2025)Introducing anisotropic fields for enhanced diversity in crowd simulationThe Visual Computer10.1007/s00371-025-03831-xOnline publication date: 18-Feb-2025
https://doi.org/10.1007/s00371-025-03831-x
Lombardo VGadia DMaggiorini D(2024)Massive Crowd Simulation With Parallel Computing on GPUIEEE Access10.1109/ACCESS.2024.350109312(173279-173303)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3501093
Huang KDing GYan DTang RHuang TPelechano N(2024)Choreographing multi-degree of freedom behaviors in large-scale crowd simulationsComputers & Graphics10.1016/j.cag.2024.104051124(104051)Online publication date: Nov-2024
https://doi.org/10.1016/j.cag.2024.104051
Show More Cited By

Index Terms

Crowdbrush: interactive authoring of real-time crowd scenes
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics

Recommendations

Crowdbrush: interactive authoring of real-time crowd scenes
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

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; ...
Stylized lighting for cartoon shader
CASA' 2009 Special Issue

In the context of non-photorealistic imaging, such as digital cel animation, lighting is symbolic and stylized to depict the scene's mood and the geometric or physical features of the objects in the scene. Stylized light and shade should therefore be ...
An art-directed wrinkle system for CG character clothing and skin

We present a kinematic system for creating art-directed clothing and skin wrinkles on CG characters used in the production of computer-animated feature films. This system employs a curve-based method for generating wrinkles on reference poses, which are ...

Comments

Information & Contributors

Information

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

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

84
Total Citations
View Citations
1,191
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li YLiu JGuan XHou HHuang T(2025)Introducing anisotropic fields for enhanced diversity in crowd simulationThe Visual Computer10.1007/s00371-025-03831-xOnline publication date: 18-Feb-2025
https://doi.org/10.1007/s00371-025-03831-x
Lombardo VGadia DMaggiorini D(2024)Massive Crowd Simulation With Parallel Computing on GPUIEEE Access10.1109/ACCESS.2024.350109312(173279-173303)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3501093
Huang KDing GYan DTang RHuang TPelechano N(2024)Choreographing multi-degree of freedom behaviors in large-scale crowd simulationsComputers & Graphics10.1016/j.cag.2024.104051124(104051)Online publication date: Nov-2024
https://doi.org/10.1016/j.cag.2024.104051
Mavrogiannis CBaldini FWang AZhao DTrautman PSteinfeld AOh J(2023)Core Challenges of Social Robot Navigation: A SurveyACM Transactions on Human-Robot Interaction10.1145/358374112:3(1-39)Online publication date: 24-Apr-2023
https://dl.acm.org/doi/10.1145/3583741
Mathew CBenes BAliaga D(2023)Sketching Vocabulary for Crowd MotionComputer Graphics Forum10.1111/cgf.1462941:8(119-130)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14629
Panayiotou AKyriakou TLemonari MChrysanthou YCharalambous P(2022)CCP: Configurable Crowd ProfilesACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530712(1-10)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530712
Lemonari MBlanco RCharalambous PPelechano NAvraamides MPettré JChrysanthou Y(2022)Authoring Virtual Crowds: A SurveyComputer Graphics Forum10.1111/cgf.1450641:2(677-701)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14506
Colas Avan Toll WZibrek KHoyet LOlivier APettré J(2022)Interaction Fields: Intuitive Sketch‐based Steering Behaviors for Crowd SimulationComputer Graphics Forum10.1111/cgf.1449141:2(521-534)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14491
Rogla OPatow GPelechano N(2021)Procedural Crowd Generation for Semantically Augmented Virtual CitiesComputers & Graphics10.1016/j.cag.2021.06.014Online publication date: Jul-2021
https://doi.org/10.1016/j.cag.2021.06.014
Bönsch ABarton SEhret JKuhlen T(2020)Immersive Sketching to Author Crowd Movements in Real-timeProceedings of the 20th ACM International Conference on Intelligent Virtual Agents10.1145/3383652.3423883(1-3)Online publication date: 20-Oct-2020
https://dl.acm.org/doi/10.1145/3383652.3423883
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten