Trimming for Subdivision Surfaces

Abstract

Trimming is an important primitive operation is geometric modeling. It is also the root of many numerical and topological problems in modern NURBS based CAGD systems. In the paper we introduce a new method for trimming subdivision surfaces. It is based on the use of combined subdivision schemes to guarantee exact interpolation of trim curves. The latter ensures, for example, that if two surfaces share a trim curve, they will meet exactly at the trim curve. In contrast to traditional approaches to trimming (e.g., for NURBS) we construct a new control mesh with each trim operation. This causes a perturbation of the surface near the trim region, which we control through the use of multiresolution details. These are computed rapidly and at low cost with the help of a novel set of quasi-interpolation operators. We demonstrate our algorithm with a number of examples.

PDF version

Size of pdf file: 4.43 Mb

Download PDF file.

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

BiBTeX entry


@article(LitkeEtAl:2001:cagd:trimming,
author = "N. Litke and A. Levin and P. Schroeder",
title = "Trimming for Subdivision Surfaces",
journal = "Computer Aided Geometric Design",
pages = "463-481",
year = 2001,
volume = "18(5)")