MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Abstract Analysis and Application of Subdivision Surfaces

Download:
Download as a PDF | Download as a PS
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