k -curves
Authors:
Open Access
- 20 July 2017
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 36 (4) , 1-7
Abstract
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 G 2 continuity everywhere except at inflection points of the curve where the curves are G 1 . Despite the nonlinear nature of curvature, our curves only obtain local maxima of the absolute value of curvature only at interpolated control points.Keywords
Funding Information
- NSF (IIS 1148976)
This publication has 18 references indexed in Scilit:
- Curvature-controlled curve editing using piecewise clothoid curvesComputers & Graphics, 2013
- Sketching piecewise clothoid curvesComputers & Graphics, 2009
- Interpolating Splines: Which is the fairest of them all?Computer-Aided Design and Applications, 2009
- A Local/Global Approach to Mesh ParameterizationComputer Graphics Forum, 2008
- Class A Bézier curvesComputer Aided Geometric Design, 2006
- On G2 continuous interpolatory composite quadratic Bézier curvesJournal of Computational and Applied Mathematics, 1996
- Symmetric iterative interpolation processesConstructive Approximation, 1989
- A 4-point interpolatory subdivision scheme for curve designComputer Aided Geometric Design, 1987
- Bounds on a polynomialBIT Numerical Mathematics, 1981
- A CLASS OF LOCAL INTERPOLATING SPLINES1974