Transcript Flow Tiles

Outline
 Flows
 Flow tiles
 Applications
 Assessment
 Conclusion
Flows
 Using flows for steering already seen in paper by
Reynolds => flow following behaviour
 Flow modelled by
velocity field which assigns
a velocity to every point
in the plane
Flows
Problems:
 Hard to design (especially with specific
boundary conditions)
 Expensive to store
=> Flow Tiles
Flow Tiles
Characterisation:
 Divergence free tiles
f left + f bottom = fright + ftop
 Tile defined by 4 corner
velocities and 4 edge fluxes
 Tile set defined by set of
corner and flux values
(1,1,0,0)
Flow Tiles
Representation:
 Instead of velocities store
stream function values
v(x,y) = x (S(x,y)z)
 Reduces data storage from
2n(n+1) to (n+1)2
 Velocities easily computed
by interpolation
x = Sx,y-.5 – Sx,y+.5
y = Sx-.5,y – Sx+.5,y
Flow Tiles
Creation:
1. Set corner stream values
S-.5,-.5
Snx+.5,-.5
S-.5,ny+.5
Snx+.5,ny+.5
=0
= S-.5,-.5 + f bottom
= S-.5,-.5 - f left
= S-.5,-.5 + ftop
Flow Tiles
Creation:
2. For each corner determine stream values around it
S.5,-.5 = S-.5,-.5 + y0,0
S-.5,.5 = S-.5,-.5 - x0,0
S.5,.5 = S-.5,-.5 + y0,0
3. Fit Bezier patch that interpolates the values around
the corners
4. Evaluate patch to determine missing values
Result:
Smooth continuous flow
Flow Tiles
Usage:
 Not trivial to create valid
tiling
 Determine corner
velocity based on
neighbours
 Set up two integer
programmes to solve
each edge flux
 Can be done efficiently
using hot-start solutions
Applications
Three example applications are presented:
 A river
 A crowd in a city
 Swirling fog
Assessment
General comments about the paper:
 Generally well written and structured
 Clearly states its relevance and contributions to related
work
 Not all steps are clearly explained and not all decisions
motivated
 No evaluation of results
 General knowledge of fluid-dynamics assumed
Assessment
Flow tiles and crowd simulation
Advantages:
 Easy to design the flow
 Fast to compute
 No collision detection necessary
Assessment
Flow tiles and crowd simulation
Disadvantages:
 Flow principles based on homogenous fluids, a crowd
is not homogenous
 Not possible to set different goals
for individuals
 Not possible to set different
characteristics for individuals
Assessment
Flow tiles and crowd simulation
Disadvantages:
 Because of flow properties:
 Agents cannot cross each other
at intersection
 No interaction between agents
Assessment
Flow tiles and crowd simulation
Disadvantages:
 Grid based
 artefact will occur if not enough
different tiles are used
 Possible flows that can be
designed is limited and depends
on grid scale
Assessment
Flow tiles and crowd simulation
Disadvantages:
 Flows have to be designed by hand
 Allows detailed control of crowd
flow but very expensive for large
environments
 Design might not be realistic
Conclusion
 Flow tiles provide in intuitive and efficient
procedural method for designing velocity fields
 Useful for the simulation of fluids
 Not enough to simulate a realistic crowd consisting
of a agents with different goals and characteristics