“Geometric Signal Processing on Large Polygonal Meshes” by Kobbelt and Taubin

  • ©Leif Kobbelt and Gabriel Taubin


Entry Number: 17


    Geometric Signal Processing on Large Polygonal Meshes

Course Organizer(s):



    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. 

    Very 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 equations.