Subdivision Surfaces

Since their first appearance in 1974, subdivision algorithms for generating surfaces of arbitrary topology have gained widespread popularity in computer graphics and are being evaluated in engineering applications. This development was complemented by ongoing efforts to develop appropriate mathematical tools for a thorough analysis, and today, many of the fascinating properties of subdivision are well understood. This book summarizes the current knowledge on the subject. It contains both meanwhile classical results as well as brand-new, unpublished material, such as a new framework for constructing C^2-algorithms. The focus of the book is on the development of a comprehensive mathematical theory, and less on algorithmic aspects. It is intended to serve researchers and engineers - both new to the beauty of the subject - as well as experts, academic teachers and graduate students or, in short, anybody who is interested in the foundations of this flourishing branch of applied geometry.

[1]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[2]  A. A. Ball,et al.  A matrix approach to the analysis of recursively generated B-spline surfaces , 1986 .

[3]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[4]  Jörg Peters,et al.  The simplest subdivision scheme for smoothing polyhedra , 1997, TOGS.

[5]  Ulrich Reif,et al.  A unified approach to subdivision algorithms near extraordinary vertices , 1995, Comput. Aided Geom. Des..

[6]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

[7]  A. A. Ball,et al.  Design of an n-sided surface patch from Hermite boundary data , 1989, Comput. Aided Geom. Des..

[8]  Carl de Boor,et al.  Cutting corners always works , 1987, Comput. Aided Geom. Des..

[9]  J. Peters,et al.  Analysis of Algorithms Generalizing B-Spline Subdivision , 1998 .

[10]  Hartmut Prautzsch,et al.  Smoothness of subdivision surfaces at extraordinary points , 1998, Adv. Comput. Math..

[11]  Gershon Elber,et al.  Geometric modeling with splines - an introduction , 2001 .

[12]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[13]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[14]  Jonathan Gibbs,et al.  Painting and rendering textures on unparameterized models , 2002, ACM Trans. Graph..

[15]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[16]  Luiz Velho,et al.  Quasi 4-8 subdivision , 2001, Comput. Aided Geom. Des..

[17]  George Merrill Chaikin,et al.  An algorithm for high-speed curve generation , 1974, Comput. Graph. Image Process..

[18]  Hartmut Prautzsch,et al.  Freeform splines , 1997, Computer Aided Geometric Design.

[19]  A. A. Ball,et al.  Conditions for tangent plane continuity over recursively generated B-spline surfaces , 1988, TOGS.

[20]  HARTMUT PRAUTZSCH,et al.  A G1 and a G2 subdivision Scheme for triangular Nets , 2000, Int. J. Shape Model..