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

Surface Modeling Freeform Surface Modeling

Particle System Oriented Particle System

Oriented Particles Pi: particle (global) position Ri: particles orientation; 3 rd 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 Function Dynamics: long-range attraction force and short-range repulsion force pipi pjpj r ij, f ij

Expect Particles to be Part of a Flat Surface …

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

Computation of Internal Forces

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)

Modeling Operations Weld two surfaces together

Cutting a surfaces into two

Putting a crease into the surface

Particle Creation and 3D Interpolation

3D Interpolation

Homework Oriented Particle: 2D version

Summary State of each particle: Design potential as in page 7 Weighting function

Operation Anchored at two end points; fix one of the normal (  ) Insert middle points Deform the curve by moving one middle points Etc.