Filling N-sided holes by combined subdivision schemes


A new method is presented for calculating N-sided surface patches. The algorithm generates a subdivision surface which satisfies arbitrary C^1 boundary conditions. The proposed subdivision scheme is based on a Catmull-Clark type subdivision scheme that operates in the surface interior. Near the boundary we introduce new subdivision rules that involve the given boundary conditions. The generated subdivision surface is C^2-continuous except at one extraordinary point. In the neighborhood of this point the surface curvature is bounded.

PDF version of the hand-outs I gave in the Saint-Malo conference

Size of pdf file: 142 kb

Download PDF file.

Can't view PDF files? You need to download Acrobat Reader (it's free).

Postscript version of my submission for the conference proceedings

Size of gzipped postscript file: 220 kb

Download gzipped postscript file.

back to my home page

BiBTeX entry

author = "A. Levin",
title = "Filling N-Sided Holes Using Combined Subdivision Schemes",
booktitle = "Curve And Surface Design",
editor = "Pierre-Jean Laurent and Paul Sablonniere and Larry L. Schumaker",
year = 1999,
publisher = "Vanderbilt University Press, Nashville, TN",
pages = "221--228")