Adaptive Polyhedral Resampling for Vertex Flow Animation

by Craig Reynolds

with and without DF

A technique is presented for adaptive resampling ("remeshing") of a polyhedral surface which is undergoing complex shape change. The goal is to maintain approximately uniform vertex density (by maintaining approximately uniform edge length) despite the application of non-linear flow deformations to the vertices. The resampling algorithm adds new polyhedral detail in sparse regions where the surface is expanding and removes excess detail in crowded regions where the surface is contracting. In animation, the adaptive resampling is performed once per frame along with various choreographed deformation operations which move the polyhedral vertices along the streamlines of the flow. Resampling is based solely on the object's static geometry and requires no knowledge or analysis of the flow system being used to deform it, which allows free use of arbitrary and ad hoc flow systems.

curved surface, adaptive, subdivision, resampling, mesh generation, incremental, deformation, nonlinear, flow, fluid, turbulence, chaos.

Reynolds, C. W. (1992) Adaptive Polyhedral Resampling for Vertex Flow Animation, unpublished.

Ductile Flow (SIGGRAPH 1990 Electronic Theater, SVR Issue 61, item 12):
Ductile Flow
DivX 512x384

(13.6 MB, 1:40)
       Ductile Flow
H.263 320x240

(5.9 MB, 1:40)
       green foldy thing
Green foldy thing

(1.4 MB, 0:10)
       orange curly thing
Orange curly thing

(1.0 MB, 0:07)

Full article available online:
HTML (0.38 MB)

Send comments to Craig Reynolds <>
Last update: May 15, 2007