A corner-cutting scheme for hexagonal subdivision surfaces

In their paper about how the duality between subdivision surface schemes leads to higher-degree continuity, Zorin and Schroder (2001) consider only quadrilateral subdivision schemes. The dual of a quadrilateral scheme is again a quadrilateral scheme, while the dual of a triangular scheme is a hexagonal scheme. In this paper we propose such a hexagonal scheme, which can be considered a dual to Kobbelt's (2000) Sqrt(3) scheme for triangular meshes. We introduce recursive subdivision rules for meshes with arbitrary topology, optimizing the surface continuity given a minimal support area. These rules have a simplicity comparable to the Doo-Sabin scheme: only new vertices of one type are introduced and every subdivision step removes the vertices of the previous steps. As hexagonal meshes are not encountered-frequently in practice, we describe two different techniques to convert triangular meshes into hexagonal ones.

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

[2]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  T. Mueller,et al.  GEOMETRIC MODELLING WITH MULTIVARIATE B-SPLINES , 1986 .

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

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

[6]  C. D. Boor,et al.  Box splines , 1993 .

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

[8]  Jean Schweitzer,et al.  Analysis and application of subdivision surfaces , 1996 .

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

[10]  Ming-Jun Lai,et al.  Digital filters associated with bivariate box spline wavelets , 1997, J. Electronic Imaging.

[11]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[12]  K. Sahr,et al.  Discrete Global Grid Systems , 1998 .

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

[14]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[15]  Andrew Vince,et al.  Self-Replicating Tiles and Their Boundary , 1999, Discret. Comput. Geom..

[16]  Denis Zorin,et al.  A Method for Analysis of C1 -Continuity of Subdivision Surfaces , 2000, SIAM J. Numer. Anal..

[17]  Ulf Labsik,et al.  Interpolatory √3‐Subdivision , 2000 .

[18]  Jörg Peters,et al.  Gaussian and Mean Curvature of Subdivision Surfaces , 2000, IMA Conference on the Mathematics of Surfaces.

[19]  Günther Greiner,et al.  Interpolatory sqrt(3)-Subdivision , 2000, Comput. Graph. Forum.

[20]  Peter Schröder,et al.  A unified framework for primal/dual quadrilateral subdivision schemes , 2001, Comput. Aided Geom. Des..

[21]  Qingtang Jiang,et al.  On the Analysis of 3-Subdivision Schemes , 2001 .

[22]  Haibo Li,et al.  Hierarchical subsampling giving fractal regions , 2001, IEEE Trans. Image Process..

[23]  D. Zorin,et al.  4-8 Subdivision , 2001 .

[24]  Jos Stam,et al.  On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree , 2001, Comput. Aided Geom. Des..

[25]  Frank Van Reeth,et al.  Borders, Semi-Sharp Edges and Adaptivity for Hexagonal Subdivision Surface Schemes , 2002 .

[26]  Nira Dyn,et al.  Face-value subdivision schemes on triangulations by repeated averaging , 2003 .

[27]  Peter Schröder,et al.  Composite primal/dual -subdivision schemes , 2003, Comput. Aided Geom. Des..