Interpolating nets of curves by smooth subdivision surfaces

Abstract

A subdivision algorithm is presented for the computation and representation of a smooth surface of arbitrary topological type interpolating a given net of smooth curves. The algorithm belongs to a new class of subdivision schemes called combined subdivision schemes. These schemes can exactly interpolate a net of curves given in any parametric representation. The surfaces generated by our algorithm are G^2 except at a finite number of points, where the surface is G^1 and has bounded curvature. The algorithm is simple and easy to implement, and is based on a variant of the famous Catmull-Clark subdivision scheme.

Size of ZIP file: 632 kb

The ZIP file you'll be downloading contains two files:

scheme.pdf - The main paper.
analysis.pdf - An accompanying analysis paper.

Download.

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

BiBTeX entry

@inproceedings(AdiLevin:1999:sig99:int-nets,
author = "A. Levin",
title = "Interpolating Nets of Curves by Smooth Subdivision Surfaces",
booktitle = "Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series",
year = 1999,
pages = "57--64")