computer animation algorithms and techniques
Download
Skip this Video
Download Presentation
Computer Animation Algorithms and Techniques

Loading in 2 Seconds...

play fullscreen
1 / 14

Computer Animation Algorithms and Techniques - PowerPoint PPT Presentation


  • 148 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Computer Animation Algorithms and Techniques' - maili


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
slide2

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
slide3

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

slide4

Uniformity, granularity

  • Background noise:
    • Activity without intention
  • Statistical behavior:
    • On average, intentional activity
  • Individuality:
    • Believable activity at level of individual
slide5

Execution environment

Real-time v. Off-line computation

simple computations

avoid n-squared algorithms

size limited

slide6

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
slide7

Perception Modeling

Vision

Memory

Knowledge of environment

slide8

Navigation

  • Fluid flow:
    • density fields, potential functions
  • Particle systems:
    • Individual navigation
  • Flocking systems:
    • individual perception, navigation

Rule-based

Cognitive modeling

Cellular automata

slide9

Panic & Congestion handling

Personal space

Packing people during evacuation

Stairwell traversal

Exit awareness

slide10

Motion & Navigation

Path planning

Roadmaps

Passing on pathways

Potential fields

Forming & maintaining subgroups

slide11

Structure in crowds

Homogenous – no individuality

  • Subgroups
    • Group by belief systems

A collection of Individuals – personality modeling

slide12

Penn Station

See animations

slide13

Other topics

Heterogeneous – pedestrians and cars

Data driven crowds – image processing

Comparison to real-world situations

slide14

Massive

http://www.massivesoftware.com/

Commercial de facto standard

See animation

ad