Abstract
The appriximation properties of generalized conic curves are studied in this paper. A generalized conic curve is defined as one of the following curves or their affine and translation equivalent curves:
-
(i)
conic curves, including parabolas, hyperbolas and ellipses;
-
(ii)
generalized monomial curves, including curves of the form x=yγ, γ∈R, γ≠0,1, in the x−y Cartesian coordinate system;
-
(iii)
exponential spiral curves of the form ρ(ϑ)=Aeγϑ, A>0, γ≠0, in the ρ-ϑ polar coordinate system.
This type of curves has many important properties such as convexity, approximation property, effective numerical computation property and the subdivision property etc. Applications of these curves in both interpolation and approximations using piecewise generalized conic segment are also developed. It is shown that these generalized conic splines are very similar to the cubic polynomial splines and the best error of approximation isO(h 5) or at leastO(h 4) in general provided appropriate procedures are used. Finally some numerical examples of interpolation and approximations with generalized conic splines are given.
Similar content being viewed by others
References
Agarwal, R. P., Difference Equations and Inequalities, Theory, Methods, and Applications, Marcel Dekker, Inc., N. Y., 1992.
Agarwal, R. P. and Wong, P. J. Y., Error Inequalities in Polynomial Interpolation and Their Applications, Kluwer Academic Publishers, Dordrecht, 1993.
de Boor, C., On Calculating with B-splines, J. of Approx. Theory 6, 1972, 50–62.
de Boor, C., Höllig, K., Sabin, M., High Accuracy Geometric Hermite Interpolation, Computer Aided Geometric Design 4, 1987, 269–278
de Boor, C., A practical Guide to Splines, Springer, 1978.
Cavaretta, A., Micchelli, C. and Dahmen, W., Stationary Subdivision. AMS Memoirs, Vol. 93, No. 453, 1991.
Davis, P., Interpolation and Approximation, Dover, 1975.
Dubuc, S., Interpolation Thhough an Iterative Scheme, J. Math. Anal. and Appl. 144, 1986, 185–204.
Dyn, N., Gregory, J. A. and Levin, D., A 4-Point Interpolatory Subdivision Scheme for Curve Design, Computer Aided Geometric Design 4, 1987, 257–268.
Hoscheck, J. and Lasser, D., Fundamentals of Computer Aided Geometric Design, translated by L. L. Schumaker, A. K. Peters, Welleslay, Mass., 1993.
Qu, Ruibin, Smooth Curve Interpolation with Generalized Conics, J. Computers and Mathematics, with Applications Vol. 31, No. 7, 1996, 37–64.
Qu, Ruibin, Curves Generated by a Three-term Difference Algorithm, Mathematical and Computer Modelling Vol. 22, No. 3, 1995, 49–64.
Qu, Ruibin, New Formulae for Numerical Differentiation and Integration, Mathematical and Computer Modelling Vol. 24, No. 10, 1996, 55–68.
Qang, J. Y. and Wang, W. P., Difference Method for Generating Conic Sections in 3D, Proceedings of the 4th International Conference on Computer-aided Drafting, Design and Manufacturing Technology, International Academic Publishers, Beijing, China, August 1994, Ed. Tang, R. X., Vol. 2, 548–552.
Wang, W. P. and Wang, J. Y., Difference Method for Generating Circular Arcs and Ellipses, Computer Aided Design Vol. 21, 1989, 33–37.
Wang, W. P. and Wang, J. Y., A New Method for Generating Conic Sections, Journal of Computer Science & Technology, Vol. 4, No. 2, 1989, 155–162.
Qu, Rubin, A Generation of Cubic Curves and Its Bezier Representations, Mathematical and Computer Modelling (to appear).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qu, R. Generalized conic curves and their applications in curve approximation. Approx. Theory & its Appl. 13, 56–74 (1997). https://doi.org/10.1007/BF02836810
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02836810