Interpolating Subdivision for Meshes with Arbitrary Topology

Denis Zorin1    Wim Sweldens2    Peter Schröder1

1California Institute of Technology
2Lucent Technologies Bell Labs


Subdivision is a powerful paradigm for the generation of surfaces of arbitrary topology. Given an initial triangular mesh the goal is to produce a smooth and visually pleasing surface whose shape is controlled by the initial mesh. Of particular interest are interpolating schemes since they match the original data exactly, and are crucial for fast multiresolution and wavelet techniques. Dyn, Gregory, and Levin introduced the Butterfly scheme, which yields C1 surfaces in the topologically regular setting. Unfortunately it exhibits undesirable artifacts in the case of an irregular topology. We examine these failures and derive an improved scheme, which retains the simplicity of the Butterfly scheme, is interpolating, and results in smoother surfaces.

Compressed Postscript (2.78 MB)
PDF (106 KB)

Additional information Project Page: Subdivision surfaces
Copyright © 1996 Denis Zorin, Peter Schröder, Wim Sweldens