- Author:
- Denis N. Zorin
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 $C\sp1$-continuous. First results in this direction were obtained only recently. In this thesis we derive necessary and sufficient criteria for $C\sp{k}$-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 $C\sp1$-continuous surfaces from arbitrary meshes.
We describe a multiresolution representation for meshes based on subdivision. Combining subdivision and the smoothing algorithms of Taubin, allows us to construct a set of algorithms for interactive multiresolution editing of complex hierarchical meshes of arbitrary topology.
Cited By
DeRose T, Kass M and Truong T Subdivision Surfaces in Character Animation Seminal Graphics Papers: Pushing the Boundaries, Volume 2, (801-810)- Stam J Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values Seminal Graphics Papers: Pushing the Boundaries, Volume 2, (139-148)
- Huang J and Schröder P √3-based 1-form subdivision Proceedings of the 7th international conference on Curves and Surfaces, (351-368)
- Gérot C, Destelle F and Montanvert A Smoothing the antagonism between extraordinary vertex and ordinary neighbourhood on subdivision surfaces Proceedings of the 7th international conference on Mathematical Methods for Curves and Surfaces, (242-260)
- Ling R, Luo X, Chen R and Zheng G An interpolatory subdivision scheme for triangular meshes and progressive transmission Proceedings of the 12th international conference on Interactive Technologies and Sociotechnical Systems, (242-252)
- Kawaharada H and Sugihara K Line subdivision Proceedings of the 11th IMA international conference on Mathematics of Surfaces, (240-254)
- Marinov M and Kobbelt L (2005). Optimization methods for scattered data approximation with subdivision surfaces, Graphical Models, 67:5, (452-473), Online publication date: 1-Sep-2005.
- Umlauf G Analysis and tuning of subdivision algorithms Proceedings of the 21st Spring Conference on Computer Graphics, (33-40)
- Marinov M and Kobbelt L Optimization techniques for approximation with subdivision surfaces Proceedings of the ninth ACM symposium on Solid modeling and applications, (113-122)
- Stam J Flows on surfaces of arbitrary topology ACM SIGGRAPH 2003 Papers, (724-731)
- Stam J (2003). Flows on surfaces of arbitrary topology, ACM Transactions on Graphics, 22:3, (724-731), Online publication date: 1-Jul-2003.
- Velho L Stellar subdivision grammars Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, (188-199)
- Friedel I, Mullen P and Schröder P Data-dependent fairing of subdivision surfaces Proceedings of the eighth ACM symposium on Solid modeling and applications, (185-195)
- Padrón E, Amor M, Bóo M and Doallo R Efficient parallel implementations for surface subdivision Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization, (113-121)
- Green S, Turkiyyah G and Storti D Subdivision-based multilevel methods for large scale engineering simulation of thin shells Proceedings of the seventh ACM symposium on Solid modeling and applications, (265-272)
- DeRose T Subdivision surfaces in feature films Mathematical Methods for Curves and Surfaces, (73-79)
- Biermann H, Levin A and Zorin D Piecewise smooth subdivision surfaces with normal control Proceedings of the 27th annual conference on Computer graphics and interactive techniques, (113-120)
- Schröder P Opportunities for Subdivision-Based Multiresolution Modeling Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
- Qin K and Wang H Eigenanalysis and Continuity of Non-Uniform Doo-Sabin Surfaces Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
- Khodakovsky A and Schröder P Fine level feature editing for subdivision surfaces Proceedings of the fifth ACM symposium on Solid modeling and applications, (203-211)
- Stam J Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values Proceedings of the 25th annual conference on Computer graphics and interactive techniques, (395-404)
- Lee A, Sweldens W, Schröder P, Cowsar L and Dobkin D MAPS Proceedings of the 25th annual conference on Computer graphics and interactive techniques, (95-104)
- DeRose T, Kass M and Truong T Subdivision surfaces in character animation Proceedings of the 25th annual conference on Computer graphics and interactive techniques, (85-94)
- Zorin D, Schröder P and Sweldens W Interactive multiresolution mesh editing Proceedings of the 24th annual conference on Computer graphics and interactive techniques, (259-268)
Recommendations
Interpolatory quad/triangle subdivision schemes for surface design
Recently the study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control net consisting of both quads and triangles and produces finer and finer meshes with quads and ...