Guided spline surfaces

We separate the conceptual design and the representation of high quality surfaces by prescribing local shape via guide surfaces and then sampling these guides with a finite number of tensor-product patches. The paper develops a family of algorithms that allow trading polynomial degree for smoothness near the extraordinary points where more or fewer than four tensor-product patches meet. A key contribution are rules for a capping of a multi-sided hole by a small number of polynomial patches. The construction of highest quality creates first a G^1 cap of patches of degree (6,6) and then perturbs it to yield an exact G^2 cap of degree (8,8). Since this perturbation is so small that its effect is typically not perceptible even in curvature display, the unperturbed surface of degree (6,6) is an excellent alternative. Reducing the degree of the rings to (5,5), respectively (4,4), by choice of a different parameterization, increases the number of G^1 transition curves within the cap but does not alter the shape appreciably.

[1]  J. A. Gregory.  Geometric continuity , 1989 .

[2]  John F. Hughes,et al.  Modeling surfaces of arbitrary topology using manifolds , 1995, SIGGRAPH.

[3]  Jörg Peters,et al.  Shape characterization of subdivision surfaces--case studies , 2004, Comput. Aided Geom. Des..

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

[5]  Neil A. Dodgson,et al.  Tuning Subdivision by Minimising Gaussian Curvature Variation Near Extraordinary Vertices , 2006, Comput. Graph. Forum.

[6]  T. Dokken,et al.  Computational Methods for Algebraic Spline Surfaces , 2008 .

[7]  Josep Cotrina Navau,et al.  Modelling surfaces from planar irregular meshes , 2000, Comput. Aided Geom. Des..

[8]  W. Boehm,et al.  Bezier and B-Spline Techniques , 2002 .

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

[10]  J. Peters,et al.  Parameterization Transition for Guided C 2 Surfaces of Low Degree , 2007 .

[11]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[12]  Charles T. Loop.  Second order smoothness over extraordinary vertices , 2004, SGP '04.

[13]  Jörg Peters,et al.  Guided C 2 Spline Surfaces with V-Shaped Tessellation , 2007, IMA Conference on the Mathematics of Surfaces.

[14]  Jörg Peters,et al.  Concentric tessellation maps and curvature continuous guided surfaces , 2007, Comput. Aided Geom. Des..

[15]  Jörg Peters,et al.  A C2 polar jet subdivision , 2006, SGP '06.

[16]  John A. Gregory,et al.  A C2 polygonal surface patch , 1989, Comput. Aided Geom. Des..

[17]  J. Peters,et al.  Polynomial C2 Spline Surfaces Guided by Rational Multisided Patches , 2005 .

[18]  U. Reif.  TURBS—Topologically Unrestricted Rational B-Splines , 1998 .

[19]  Fujio Yamaguchi,et al.  Computer-Aided Geometric Design , 2002, Springer Japan.

[20]  Joe D. Warren,et al.  Geometric continuity , 1991, Comput. Aided Geom. Des..

[21]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[22]  Adi Levin.  Modified subdivision surfaces with continuous curvature , 2006, ACM Trans. Graph..

[23]  Jörg Peters,et al.  C2 free-form surfaces of degree (3, 5) , 2002, Comput. Aided Geom. Des..

[24]  Lexing Ying,et al.  A simple manifold-based construction of surfaces of arbitrary smoothness , 2004, ACM Trans. Graph..