Circle reproduction with interpolatory curves at local maximal curvature points. (English) Zbl 1505.65018
Summary: We present a piece-wise rational, quadratic, interpolatory curve that is able to reproduce circles and other elliptical or hyperbolic shapes. The curve is curvature continuous except at infection points and points of local maximum curvature appear only at control points and nowhere else. The local maximum curvature property ensures that users have direct control over salient points of the curve, and users can control if and where features such as cusps and loops are generated.
To construct the desired curve, we formulated an energy that encodes the desired properties to optimize using a boxed constrained optimization. We provide an efficient algorithm for choosing an initial guess close to the solution to accelerate convergence. In addition, we show how to automatically choose the rational weights of the curve as part of the optimization to reproduce shapes such as circles.
To construct the desired curve, we formulated an energy that encodes the desired properties to optimize using a boxed constrained optimization. We provide an efficient algorithm for choosing an initial guess close to the solution to accelerate convergence. In addition, we show how to automatically choose the rational weights of the curve as part of the optimization to reproduce shapes such as circles.
MSC:
| 65D05 | Numerical interpolation |
| 41A05 | Interpolation in approximation theory |
| 65D07 | Numerical computation using splines |
| 65D17 | Computer-aided design (modeling of curves and surfaces) |
References:
| [1] | Ahn, Y.; Kim, H., Curvatures of the quadratic rational Bézier curves, Comput. Math. Appl., 36, 9, 71-83 (1998) · Zbl 0932.65015 |
| [2] | Akritas, A. G., Sylvester’s form of the resultant and the matrix-triangularization subresultant PRS method, (Computer Aided Proofs in Analysis (1991), Springer), 5-11 · Zbl 0810.12006 |
| [3] | Ayoub, A. B., The eccentricity of a conic section, Coll. Math. J., 34, 2, 116 (2003) |
| [4] | Cantón, A.; Fernández-Jambrina, L.; María, E. R., Geometric characteristics of conics in Bézier form, Comput. Aided Des., 43, 11, 1413-1421 (2011) |
| [5] | Catmull, E.; Rom, R., A class of local interpolating splines, (Computer Aided Geometric Design (1974), Elsevier), 317-326 |
| [6] | Dyn, N.; Levin, D.; Gregory, J. A., A 4-point interpolatory subdivision scheme for curve design, Comput. Aided Geom. Des., 4, 4, 257-268 (1987) · Zbl 0638.65009 |
| [7] | Farin, G., Curves and Surfaces for CAGD: A Practical Guide (2002), Morgan Kaufmann Publishers Inc. |
| [8] | Farin, G.; Sapidis, N., Curvature and the fairness of curves and surfaces, IEEE Comput. Graph. Appl., 9, 2, 52-57 (1989) |
| [9] | Feng, Y. Y.; Kozak, J., On \(G^2\) continuous interpolatory composite quadratic Bézier curves, J. Comput. Appl. Math., 72, 1, 141-159 (1996) · Zbl 0860.65008 |
| [10] | Havemann, S.; Edelsbrunner, J.; Wagner, P.; Fellner, D., Curvature-controlled curve editing using piecewise clothoid curves, Comput. Graph., 37, 6, 764-773 (2013) |
| [11] | Hoschek, J., Circular splines, Comput. Aided Des., 24, 11, 611-618 (1992) · Zbl 0763.65005 |
| [12] | Kurnosenko, A., Biarcs and bilens, Comput. Aided Geom. Des., 30, 3, 310-330 (2013) · Zbl 1267.65018 |
| [13] | Lane, J. M.; Riesenfeld, R. F., Bounds on a polynomial, BIT Numer. Math., 21, 1, 112-117 (1981) · Zbl 0472.65041 |
| [14] | Levien, R.; Séquin, C. H., Interpolating splines: which is the fairest of them all?, Comput-Aided Des. Appl., 6, 1, 91-102 (2009) |
| [15] | Meek, D.; Walton, D., Planar \(G^2\) Hermite interpolation with some fair, c-shaped curves, J. Comput. Appl. Math., 139, 1, 141-161 (2002) · Zbl 0993.65021 |
| [16] | Meek, D. S.; Walton, D. J., Approximation of discrete data by \(G^1\) arc splines, Comput. Aided Des., 24, 6, 301-306 (1992) · Zbl 0755.65010 |
| [17] | Piegl, L. A.; Tiller, W., Data approximation using biarcs, Eng. Comput., 18, 1, 59-65 (2002) · Zbl 1021.68772 |
| [18] | Schaback, R., Interpolation with piecewise quadratic visually \(C^2\) Bézier polynomials, Comput. Aided Geom. Des., 6, 3, 219-233 (1989) · Zbl 0675.41006 |
| [19] | Schaback, R., Planar curve interpolation by piecewise conics of arbitrary type, Constr. Approx., 9, 4, 373-389 (1993) · Zbl 0782.41007 |
| [20] | Schaefer, S., A Factored Interpolatory Subdivision Scheme for Surfaces of Revolution (1993), Rice University, Master’s thesis |
| [21] | Séquin, C. H.; Lee, K.; Yen, J., Fair, \(G^2\)- and \(C^2\)-continuous circle splines for the interpolation of sparse data points, Comput. Aided Des., 37, 2, 201-211 (2005) |
| [22] | Sun, C.; Zhao, H., Generating fair, \(C^2\) continuous splines by blending conics, Comput. Graph., 33, 2, 173-180 (2009) |
| [23] | Wenz, H.-J., Interpolation of curve data by blended generalized circles, Comput. Aided Geom. Des., 13, 8, 673-680 (1996) · Zbl 0875.68881 |
| [24] | Xu, C.; Kim, T.-w.; Farin, G., The eccentricity of conic sections formulated as rational Bézier quadratics, Comput. Aided Geom. Des., 27, 6, 458-460 (2010) · Zbl 1210.65048 |
| [25] | Yan, Z.; Schiller, S.; Wilensky, G.; Carr, N.; Schaefer, S., \(k\)-Curves: interpolation at local maximum curvature, ACM Trans. Graph., 36, 4, 129 (2017) |
| [26] | Yang, X., Curve fitting and fairing using conic splines, Comput. Aided Des., 36, 5, 461-472 (2004) · Zbl 1206.68329 |
| [27] | Yeung, M. K.; Walton, D. J., Curve fitting with arc splines for NC toolpath generation, Comput. Aided Des., 26, 11, 845-849 (1994) · Zbl 0810.65007 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
