17: Geometric Signal Processing on Large Polygonal Meshes
Sunday, Half Day, 1:30 - 5 pm
large polyhedral models, which are used in more and more
graphics applications today, are routinely generated by
a variety of methods such as surface reconstruction algorithms
from 3D scanned data, isosurface construction algorithms
from volumetric data, and photogrametric methods from
aerial photography. This course provides an overview of
several closely related methods designed to smooth, denoise,
edit, compress, transmit, and animate very large polygonal
models, based on signal-processing techniques, constrained
energy minimization, and the solution of diffusion differential
Some familiarity with basic linear algebra and calculus,
basic concepts of meshes, and standard representations
of polygonal models.
Representation and operations on large polygonal meshes.
Smoothing techniques. Fourier analysis on meshes and linear
filter design. Smoothing with constraints. Smoothing by
constrained energy minimization and implicit fairing.
Multi-resolution editing and smoothing. Preventing tangential
drift by divided differences and curvature flow. Applications
to subdivision surfaces. Applications to 3D geometry compression.
California Institute of Technology and
IBM T. J. Watson Research Center