Analysis of Several Familiar Subdivision Schemes

Subdivision scheme is a discrete modeling method that breaches old model of surface modeling, namely, from discrete data to continuous data and last to discrete data. The method is simple, small computing and fast in modeling. This paper presents a classification standard of subdivision scheme, discusses and compares several subdivision schemes in brief.

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

[2]  Malcolm A. Sabin,et al.  Non-uniform recursive subdivision surfaces , 1998, SIGGRAPH.

[3]  Hong Qin,et al.  Dynamic Catmull-Clark Subdivision Surfaces , 1998, IEEE Trans. Vis. Comput. Graph..

[4]  Lexing Ying,et al.  Nonmanifold subdivision , 2001, Proceedings Visualization, 2001. VIS '01..

[5]  J. Clark,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[6]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[7]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

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

[9]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[10]  Zhang Hong-xin.  Semi-Stationary Push-Back Subdivision Schemes , 2002 .

[11]  YE Zheng-lin.  Reconstructing Surfaces Using Imitated Uniformity Subdivision Method , 2004 .

[12]  H. Ehlers.  LECTURERS , 1948, Statistics for Astrophysics.

[13]  Jörg Peters,et al.  Combining 4- and 3-direction subdivision , 2004, ACM Trans. Graph..

[14]  Hartmut Prautzsch,et al.  A G2-Subdivision Algorithm , 1996, Geometric Modelling.

[15]  G. Umlauf.  Analyzing the Characteristic Map of Triangular Subdivision Schemes , 2000 .

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