Computer animation algorithms and techniques
This presentation is the property of its rightful owner.
Sponsored Links
1 / 14

Computer Animation Algorithms and Techniques PowerPoint PPT Presentation


  • 73 Views
  • Uploaded on
  • Presentation posted in: General

Computer Animation Algorithms and Techniques. Behavioral Animation: Crowds. Crowd Applications. For evaluation Building evacuation, e.g. virtual fire drill Architecture evaluation, e.g. signage For training Military scenarios, e.g. sniper training

Download Presentation

Computer Animation Algorithms and Techniques

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Computer animation algorithms and techniques

Computer AnimationAlgorithms and Techniques

Behavioral Animation: Crowds


Computer animation algorithms and techniques

Crowd Applications

  • For evaluation

    • Building evacuation, e.g. virtual fire drill

    • Architecture evaluation, e.g. signage

  • For training

    • Military scenarios, e.g. sniper training

      • Emergency response, e.g. disaster response

  • For entertainment: e.g., background crowds

  • games

  • films, e.g., Titanic, Saving Private Ryan, Lord of the Ringss


Computer animation algorithms and techniques

Qualities of crowd

Emergent behavior - similar to flocking, flocking system

Uniform – sameness of members

Quantity & density - average distance between members

Viewing distance – aggregate behavior, inspect individuals

Function – simple traversal, background activity, main actions

Individual processing – amount of computation per member

Physics – simulated reaction to environment

Intelligence - reasoning capability - agents


Computer animation algorithms and techniques

Uniformity, granularity

  • Background noise:

    • Activity without intention

  • Statistical behavior:

    • On average, intentional activity

  • Individuality:

    • Believable activity at level of individual


Computer animation algorithms and techniques

Execution environment

Real-time v. Off-line computation

simple computations

avoid n-squared algorithms

size limited


Computer animation algorithms and techniques

Spatial organization

  • Cellular decomposition:

    • Regular 2D grid

    • Adjacency accessible

    • Density limited

    • Cells define obstructions

  • Continuous space:

    • Step in any direction

    • Need to decipher obstructions

    • Perception needed


Computer animation algorithms and techniques

Perception Modeling

Vision

Memory

Knowledge of environment


Computer animation algorithms and techniques

Navigation

  • Fluid flow:

    • density fields, potential functions

  • Particle systems:

    • Individual navigation

  • Flocking systems:

    • individual perception, navigation

Rule-based

Cognitive modeling

Cellular automata


Computer animation algorithms and techniques

Panic & Congestion handling

Personal space

Packing people during evacuation

Stairwell traversal

Exit awareness


Computer animation algorithms and techniques

Motion & Navigation

Path planning

Roadmaps

Passing on pathways

Potential fields

Forming & maintaining subgroups


Computer animation algorithms and techniques

Structure in crowds

Homogenous – no individuality

  • Subgroups

    • Group by belief systems

A collection of Individuals – personality modeling


Computer animation algorithms and techniques

Penn Station

See animations


Computer animation algorithms and techniques

Other topics

Heterogeneous – pedestrians and cars

Data driven crowds – image processing

Comparison to real-world situations


Computer animation algorithms and techniques

Massive

http://www.massivesoftware.com/

Commercial de facto standard

See animation


  • Login