Upload
kareem-bennett
View
37
Download
1
Tags:
Embed Size (px)
DESCRIPTION
Surface Modeling with Oriented Particle System. Szeliski and Tonnesen Siggraph 1992. Overview. Use particle systems to simulate deformable surface models Set up potential functions for internal forces The dynamics controlled by external forces, internal forces, gravity, and damping. - PowerPoint PPT Presentation
Citation preview
Overview
• Use particle systems to simulate deformable surface models
• Set up potential functions for internal forces
• The dynamics controlled by external forces, internal forces, gravity, and damping
Oriented Particles
Pi: particle (global) positionRi: particles orientation; 3rd column of Ri is the local normal vector
Behavior of (oriented) particles is governed by external forces and desired potential functions. Equilibrium states rest at lowest energy state.
Intermolecular Potential FunctionDynamics: long-range attraction force and short-range repulsion force
pi
pj
rij ,fij
Weighting Function (r)
The weighting function (r)is a monotone decreasing function used to limit the range of inter-particle interactions.
Convert to local coordinate
Particle Dynamics
• Potential functions specify the “internal forces”
• Particle systems are under additional external forces and damping forces
i
ii
iii
vp
av
mfa
/
ii
ii
iii
q
I
1
Misc.
• Numerical time integration– Euler method, Runge-
Kutta, semi-implicit methods, …
• Controlling Complexity– Kd tree to subdivide
the tree to efficiently find the neighbors within some radius
• Rendering– Axes, discs,
triangulation (wireframe or shaded)
Summary
• State of each particle:
• Design potential as in page 7
• Weighting function
iiiiii nwhereyx sin,cos,,
bab
y
a
xKyx
,
22exp,
2
2
2
2