k-curves

We present a method for constructing almost-everywhere curvature-continuous, piecewise-quadratic curves that interpolate a list of control points and have local maxima of curvature only at the control points. Our premise is that salient features of the curve should occur only at control points to avoid the creation of features unintended by the artist. While many artists prefer to use interpolated control points, the creation of artifacts, such as loops and cusps, away from control points has limited the use of these types of curves. By enforcing the maximum curvature property, loops and cusps cannot be created unless the artist intends for them to be. To create such curves, we focus on piecewise quadratic curves, which can have only one maximum curvature point. We provide a simple, iterative optimization that creates quadratic curves, one per interior control point, that meet with G2 continuity everywhere except at inflection points of the curve where the curves are G1. Despite the nonlinear nature of curvature, our curves only obtain local maxima of the absolute value of curvature only at interpolated control points.

[1]  Cem Yuksel,et al.  Parameterization and applications of Catmull-Rom curves , 2011, Comput. Aided Des..

[2]  Mamoru Hosaka,et al.  Generation of High-Quality Curve and Surface with Smoothly Varying Curvature , 1988, Eurographics.

[3]  Carlo H. Séquin,et al.  Interpolating Splines: Which is the fairest of them all? , 2009 .

[4]  Gilles Deslauriers,et al.  Symmetric iterative interpolation processes , 1989 .

[5]  Norimasa Yoshida,et al.  Log-aesthetic space curve segments , 2009, Symposium on Solid and Physical Modeling.

[6]  Sven Havemann,et al.  Curvature-controlled curve editing using piecewise clothoid curves , 2013, Comput. Graph..

[7]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

[8]  Kenjiro T. Miura,et al.  Aesthetic Curves and Surfaces in Computer Aided Geometric Design , 2014, Int. J. Autom. Technol..

[9]  Ron Goldman,et al.  A recursive evaluation algorithm for a class of Catmull-Rom splines , 1988, SIGGRAPH.

[10]  Jernej Kozak,et al.  On G 2 continuous interpolatory composite quadratic Be´zier curves , 1996 .

[11]  Gerald E. Farin,et al.  Class A Bézier curves , 2006, Comput. Aided Geom. Des..

[12]  L. Kobbelt,et al.  Discrete Fairing of Curves and Surfaces based on Linear Curvature Distribution , 2000 .

[13]  Jun-Hai Yong,et al.  Constructing G1 quadratic Bézier curves with arbitrary endpoint tangent vectors , 2009, 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics.

[14]  Karan Singh,et al.  Sketching piecewise clothoid curves , 2008, SBM'08.

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

[16]  Takafumi Saito,et al.  Quadratic log-aesthetic curves , 2016 .

[17]  Robert Schaback Interpolation with piecewise quadratic visually C2 Bézier polynomials , 1989, Comput. Aided Geom. Des..

[18]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

[19]  Yves Mineur,et al.  A shape controled fitting method for Bézier curves , 1998, Comput. Aided Geom. Des..

[20]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[21]  Shin Usuki,et al.  Designing Log-aesthetic Splines with G2 Continuity , 2013 .

[22]  G. Farin Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[23]  E. Catmull,et al.  A CLASS OF LOCAL INTERPOLATING SPLINES , 1974 .

[24]  R. Riesenfeld,et al.  Bounds on a polynomial , 1981 .