by Craig Reynolds
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.
Citation:Ductile Flow (SIGGRAPH 1990 Electronic Theater, SVR Issue 61, item 12):
Reynolds, C. W. (1992) Adaptive Polyhedral Resampling for Vertex Flow Animation, unpublished.
(13.6 MB, 1:40)
(5.9 MB, 1:40)
Green foldy thing
(1.4 MB, 0:10)
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