Fair, G2- and C2-continuous circle splines for the interpolation of sparse data points

Abstract This paper presents a carefully chosen curve blending scheme between circles, which is based on angles, rather than point positions. The result is a class of circle splines that robustly produce fair-looking G2-continuous curves without any cusps or kinks, even through rather challenging, sparse sets of interpolation points. With a simple reparameterization the curves can also be made C2-continuous. The same method is usable in the plane, on the sphere, and in 3D space.

[1]  Sung Yong Shin,et al.  A general construction scheme for unit quaternion curves with simple high order derivatives , 1995, SIGGRAPH.

[2]  K. M. Bolton.  Biarc curves , 1975, Comput. Aided Des..

[3]  Carlo H. Séquin,et al.  Scale-Invariant Functionals for Smooth Curves and Surfaces , 1993, Geometric Modelling.

[4]  B. Joe,et al.  Orientation interpolation in quaternion space using spherical biarcs , 1993 .

[5]  Daniel Asimov,et al.  The grand tour: a tool for viewing multidimensional data , 1985 .

[6]  S. Y. Wong,et al.  An optimization approach for biarc curve-fitting of B-spline curves , 1996, Comput. Aided Des..

[7]  D. Ross.  Computer-aided design , 1961, CACM.

[8]  Berthold K. P. Horn.  The Curve of Least Energy , 1983, TOMS.

[9]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[10]  Márta Szilvási-Nagy,et al.  Generating curves and swept surfaces by blended circles , 2000, Comput. Aided Geom. Des..

[11]  A. Gray,et al.  Modern Differential Geometry of Curves and Surfaces with Mathematica, Third Edition (Studies in Advanced Mathematics) , 2006 .

[12]  Jens Schönherr,et al.  Smooth biarc curves , 1993, Comput. Aided Des..

[13]  Hans-Jörg Wenz.  Interpolation of curve data by blended generalized circles , 1996, Comput. Aided Geom. Des..

[14]  Richard Liska.  Smoothly Blending Successive Circular Interpolants in Two and Three Dimensions , 1998 .

[15]  Alfred Gray,et al.  Modern differential geometry of curves and surfaces with Mathematica (2. ed.) , 1998 .

[16]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[17]  Joe Warren.  Curves and surfaces in computer vision and graphics III : 16-18 November 1992, Boston, Massachusetts , 1992 .