Download:
|
by Jean E. Schweitzer, Jean E. Schweitzer, Jean E. Schweitzer, Chairperson Supervisory, Committee Professor, Anthony D. Derose
http://www.cs.washington.edu/research/grail/theses/SchweitzerPhd.ps.gz
Add To MetaCart
Abstract:
Subdivision surfaces are a convenient representation for modeling objects of arbitrary topological type. In this dissertation, we investigate the analysis of a piecewise smooth subdivision scheme, and we apply the scheme to reconstruct objects from non-uniformly sampled data points. Defined as the limit of repeated refinement of a mesh of 3D control points, subdivision surfaces require analysis to establish convergence to a well-defined, tangent plane smooth G1 surface. Recent research has focused on analyzing smooth surface schemes in which the rules are symmetrical about each vertex and edge. However, a scheme for creating surfaces with sharp features has rules that do not exhibit this symmetry. In this dissertation, we extend the use of eigenanalysis and characteristic maps to analyze a piecewise smooth subdivision scheme that generalizes quartic triangular B-spline surfaces. Subdivision surfaces are suitable for optimized surface fitting and have been used in the reconstruction of objects from 3D data. Previous methods have created accurate representations of objects from dense and uniform data samples. As a practical low
Citations
|
1143
|
Matrix Computations
– Golub, Loan
- 1989
|
|
704
|
Curves and Surfaces for Computer Aided Geometric Design, 4th ed.Academic
– Farin
- 1997
|
|
568
|
A Practical Guide to Splines
– Boor
- 1978
|
|
447
|
Surface reconstruction from unorganized points
– Hoppe, DeRose, et al.
- 1992
|
|
415
|
Recursively generated B-spline surfaces on arbitrary topological meshes, Computer-Aided Design
– Catmull, Clark
- 1978
|
|
403
|
Numerical Recipes in C
– Press, Teukolsky, et al.
- 1992
|
|
358
|
Smooth Subdivision Surfaces Based on Triangles
– Loop
- 1987
|
|
295
|
Mesh optimization
– HOPPE, DEROSE, et al.
- 1993
|
|
264
|
Multiresolution Analysis for Surfaces of Arbitrary Topological Type
– Lounsbery, DeRose, et al.
- 1997
|
|
255
|
A Butter y Subdivision Scheme for Surface Interpolation with Tension Control
– Dyn, Levin, et al.
- 1990
|
|
209
|
Piecewise smooth surface reconstruction
– Hoppe, DeRose, et al.
- 1994
|
|
201
|
An Introduction to Splines for use in Computer Graphics and Geometric Modeling
– Bartels, Beatty, et al.
- 1987
|
|
178
|
Behaviour of Recursive Division Surfaces Near Extraordinary
– Doo, Sabin
- 1978
|
|
156
|
Circulant Matrices
– Davis
- 1979
|
|
148
|
Efficient, Fair Interpolation Using Catmull-Clark Surfaces
– Halstead, Kass, et al.
- 1993
|
|
133
|
Functional optimization for fair surface design
– Moreton, Séquin
- 1992
|
|
122
|
A unified approach to subdivision algorithms near extraordinary vertices
– Reif
- 1995
|
|
71
|
Stationary subdivision
– Cavaretta, Dahmen, et al.
- 1991
|
|
57
|
Conditions for tangent plane continuity over recursively generated B-spline surfaces
– Ball, Storry
- 1988
|
|
40
|
Smoothness of subdivision surfaces at extraordinary points
– Prautzsch
- 1998
|
|
35
|
Multiresolution surfaces of arbitrary topological type
– Lounsbery, DeRose, et al.
- 1997
|
|
33
|
Polyhedral subdivision methods for free-form surfaces
– Nasri
- 1987
|
|
21
|
Fast rendering of subdivision surfaces
– Pulli, Segal
- 1996
|
|
21
|
A degree estimate for subdivision surfaces of higher regularity
– REIF
- 1996
|
|
12
|
A matrix approach to the analysis of recursively generated B-spline surfaces
– Ball, Storry
- 1986
|
|
12
|
Surface interpolation on irregular networks with normal conditions
– Nasri
- 1991
|