Curve and surface construction using Hermite subdivision schemes

In this paper we present a very efficient Hermite subdivision scheme, based on rational functions, and outline its potential applications, with special emphasis on the construction of cubic-like B-splines - well suited for the design of constrained curves and surfaces.

[1]  Jean-Louis Merrien,et al.  A 4-point Hermite subdivision scheme , 2001 .

[2]  D. Levin,et al.  Subdivision schemes in geometric modelling , 2002, Acta Numerica.

[3]  J. Gregory,et al.  Shape Preserving Piecewise Rational Interpolation , 1985 .

[4]  Tom Lyche,et al.  C1 Interpolatory Subdivision with Shape Constraints for Curves , 2006, SIAM J. Numer. Anal..

[5]  Jean-Louis Merrien,et al.  Dyadic Hermite interpolation on a rectangular mesh , 1999, Adv. Comput. Math..

[6]  L. Schumaker,et al.  Curves and Surfaces , 1991, Lecture Notes in Computer Science.

[7]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[8]  Francesca Pelosi,et al.  Shape-Preserving Approximation of Spatial Data , 2004, Adv. Comput. Math..

[9]  Paul Sablonnière Bernstein-Type Bases and Corner Cutting Algorithms for C1 Merrien's Curves , 2004, Adv. Comput. Math..

[10]  Monotone and Convex C1 Hermite Interpolants Generated by a Subdivision Scheme , 2003 .

[11]  Jean-Louis Merrien A family of Hermite interpolants by bisection algorithms , 2005, Numerical Algorithms.

[12]  J.-L. Merrien Interpolants d'Hermite C2 obtenus par subdivision , 1999 .

[13]  Tim N. T. Goodman,et al.  Blossoming beyond Extended Chebyshev Spaces , 2001, J. Approx. Theory.

[14]  C. Manni,et al.  On Constrained Nonlinear Hermite Subdivision , 2008 .

[15]  Serge Dubuc,et al.  Scalar and Hermite subdivision schemes , 2006 .

[16]  Tom Lyche,et al.  Hermite subdivision with shape constraints on a rectangular mesh , 2006 .

[17]  Paolo Costantini,et al.  Curve and surface construction using variable degree polynomial splines , 2000, Comput. Aided Geom. Des..

[18]  Tom Lyche,et al.  On a class of weak Tchebycheff systems , 2005, Numerische Mathematik.

[19]  J. Gregory,et al.  Piecewise rational quadratic interpola-tion to monotonic data , 1982 .

[20]  Marie-Laurence Mazure,et al.  Blossoms and Optimal Bases , 2004, Adv. Comput. Math..

[21]  C. Manni,et al.  Geometric Construction of Generalized Cubic Splines , 2006 .