Abstract:
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.
Keywords:
curved surface, adaptive,
subdivision, resampling, mesh generation, incremental, deformation,
nonlinear, flow, fluid, turbulence, chaos.
Citation:
Reynolds, C. W. (1992) Adaptive Polyhedral
Resampling for Vertex Flow Animation, unpublished.
 DivX 512x384 (13.6 MB, 1:40) |
H.263 320x240 (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)