The Wavelet Digest Homepage
Return to the homepage
Search the complete Wavelet Digest database
Help about the Wavelet Digest mailing list
About the Wavelet Digest
The Digest The Community
 Latest Issue  Back Issues  Events  Gallery
The Wavelet Digest
   -> Volume 6, Issue 2

Preprint: Preprints from Graphics Group at Caltech.
images/spacer.gifimages/spacer.gif Reply into Digest
Previous :: Next  
Author Message
Peter Schroeder (

PostPosted: Fri Feb 07, 1997 11:12 pm    
Subject: Preprint: Preprints from Graphics Group at Caltech.
Reply with quote

#8 Preprint: Preprints from Graphics Group at Caltech.

Dear Editor,

The following preprints are available from the Department of Computer
Science, Caltech:

C^k Continuity of Subdivision Surfaces
CS-TR-96-23 (

Denis Zorin

Stationary subdivision is an important tool for generating smooth
free-form surfaces for CAGD and computer graphics. One of the
challenges in construction of subdivision schemes for arbitrary meshes
is to guarantee that the limit surface will have smooth regular
parameterization in a neighborhood of any point. First results in this
direction were obtained only recently. In this paper we derive
necessary and sufficient criteria for $C^k$-continuity that generalize
and extend most known conditions. We create a general mathematical
framework that can be used for analysis of more general types of
schemes. Finally, we prove a degree estimate for $C^k$-continuous
polynomial schemes generalizing an estimate of Reif and give a
practical sufficient condition for smoothness.

Interactive Multiresolution Mesh Editing
CS-TR-97-06 (

Denis Zorin, Peter Schr"oder, Wim Sweldens

We describe a multiresolution representation for meshes based on
subdivision. Subdivision is a natural extension of the existing
patch-based surface representations. At the same time subdivision
algorithms can be viewed as operating directly on polygonal meshes,
which makes them a useful tool for mesh manipulation. Combination of
subdivision and smoothing algorithms of Taubin allows us to construct
a set of algorithms for interactive multiresolution editing of complex
meshes of arbitrary topology. Simplicity of the essential algorithms
for refinement and coarsification allows to make them local and
adaptive, considerably improving their efficiency. We have built a
scalable interactive multiresolution editing system based on such

See also for figures and MPEG

Constructing Variationally Optimal Curves through Subdivision
CS-TR-97-05 (

Leif Kobbelt and Peter Schr"oder

Subdivision is a powerful paradigm for the generation of curves and
surfaces. It is easy to implement, computationally efficient, and
useful in a variety of applications because of its intimate connection
with multiresolution analysis. An important task in computer graphics
and geometric modeling is the construction of curves which interpolate
a given set of points and minimize a fairness functional (variational
design). In the context of subdivision, fairing leads to special
schemes requiring the solution of a (banded) linear system at every
step. We present several examples of such schemes including one which
reproduces non-uniform interpolating cubic B-splines. By implementing
variational schemes in a wiring diagram formalism we find associated
wavelets and efficient algorithms to perform the corresponding
decomposition and reconstruction transformations. The computational
costs are low enough for interactive applications.
All times are GMT + 1 Hour
Page 1 of 1

Jump to: 

disclaimer -
Powered by phpBB

This page was created in 0.026906 seconds : 18 queries executed : GZIP compression disabled