Caltech Library System

About | Browse | Search | Caltech Student Instructions

Type of Document	Dissertation
Author	Zorin, Denis N.
URN	etd-08102005-152703
Persistent URL	http://resolver.caltech.edu/CaltechETD:etd-08102005-152703
Title	Stationary subdivision and multiresolution surface representations
Degree	PhD
Option	Computer Science
Advisory Committee	Advisor Name Title Alan H. Barr Committee Co-Chair Peter Schröder Committee Co-Chair
Keywords	none
Date of Defense	1997-09-23
Availability	restricted
Abstract NOTE: Text or symbols not renderable in plain ASCII are indicated by [...]. Abstract is included in .pdf document. Stationary subdivision is an important tool for generating smooth free-form surfaces used in CAGD and computer graphics. One of the challenges in the construction of subdivision schemes for arbitrary meshes is to guarantee that the surfaces produced by the algorithm are [...]-continuous. First results in this direction were obtained only recently. In this thesis we derive necessary and sufficient criteria for [...]-continuity that generalize and extend most known conditions. We present a new method for analysis of smoothness of subdivision which allows us to analyze subdivision schemes which do not generate surfaces admitting closed-form parameterization on regular meshes, such as the Butterfly scheme and schemes with modified rules for tagged edges. The theoretical basis for analysis of subdivision that we develop allows us to suggest methods for constructing new subdivision schemes with improved behavior. We present a new interpolating subdivision scheme based on the Butterfly scheme, which generates [...]-continuous surfaces from arbitrary meshes. We describe a multiresolution representation for meshes based on subdivision. Combining subdivision and the smoothing algorithms of Taubin [61] allows us to construct a set of algorithms for interactive multiresolution editing of complex hierarchical meshes of arbitrary topology.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access  Zorin_dn_1998.pdf 15.91 Mb 01:13:39 00:37:52 00:33:08 00:16:34 00:01:24 indicates that a file or directory is accessible from the campus network only and must not be distributed to non-campus persons.