MULTIPLE SOLUTIONS OF INTERPOLATION WITH SECOND AND THIRD DEGREE BÉZIER POLYNOMIALS

Nicolae URSU-FISCHER, Diana Ioana POPESCU, Ioan RADU, Iuliana Fabiola MOHOLEA

Abstract


In this paper we study the problem of interpolation with Bézier functions, considering different conditions regarding the number of interpolation points, the degree of parametric interpolation parametric curves and the derivatives of these functions in the common points. The mathematical background about Bézier functions is presented, also some essential issues and the interpolation conditions that are required. The following three issues are studied and solved: interpolation with a second-degree Bézier function passing through three points, interpolation with multiple second-degree Bezier functions having the equal first-order derivatives in common points and, finally, interpolation with a third-degree Bézier function passing through four points. All deduced mathematical relations were programmed in C and various examples were presented in the paper. The work ends with a series of very useful conclusions.


Full Text:

PDF

References


Bender, M., Brill, M., Computergrafik. Ein anwendungsorientiertes Lehrbuch, Carl Hansen Verlag, München, 2003, 516 pp., ISBN 3-446-22150-6

Bézier, P., Mathématiques et CAO. Courbes et surfaces, volume 4, Ed. Hermes, Paris, 1987

Engeln-Müllges, Gisela, Uhlig, F., Numerical Algorithms with C, Springer, New York, 1996, 596 pp., ISBN 3-540-60530-4

Farin, G. E., Curves and Surfaces for Computer Aided Geometric Design. A Practical Guide, Academic Press, San Diego, sec. ed., 1990, 444 pp., ISBN 0-12-249051-7

Farin, G., Hoschek, J., Kim, M.-S. (eds.), Handbook of Computer Aided Geometric Design, Elsevier, Amsterdam, 2002, 820 pp., ISBN 0-444-51104-0

Foley, J. D., van Dam, A., Hughes, J. F., Computer Graphics, Principles and Practice, 2/e in C, Addison-Wesley, 1996, 1200 pp.

Forrest, A. R., Interactive interpolation and approximation by Bézier polynomials, The Computer Journal, 1972, Vol. 15, No. 1, pp. 71-79

Lu, L., Sample-based polynomial appro-ximation of rational Bézier curves, Journal of Computational and Applied Mathematics, 2011, Vol. 235, pp. 1557-1563

Lyche, T., Schumacher, L. L. (ed.), Mathematical Methods in Computer Aided Geometric Design, Academic Press, San Diego, 1989, 611 pp., ISBN 0-12-460515-X

Nischwitz, A., Haberäcker, P., Masterkurs Computergrafik und Bildverarbeitung, Friedrich Viewig & Sohn Verlag, Wiesbaden, 2004, 860 pp., ISBN 3-528-05874-9

Popescu, D. I, Programare în limbajul C (Programming in C- in Romanian), Ed. "DSG Press", Dej, 1999, 288 pp., ISBN 973-98621-4-4

Popescu, D. I., Aplicaţii cu SolidWorks. CAD în ingineria mecanică (Applications with SolidWorks. CAD in Mechanical Engineering – in Romanian), Editura Dacia, Cluj-Napoca, 2003, 191 pp., ISBN 973-35-1728-3

Pozrikidis, C., Numerical Computation in Science and Engineering, University Press, Oxford, 1998, 640 pp., ISBN 0-19-511253-9

Rogers, D. F., Adams, J. A., Mathematical Elements for Computer Graphics, McGraw Hill, Boston, sec. ed., 1990, 611 pp., ISBN 0-07-053530-2

Ursu-Fischer, N., Ursu, M., Programare cu C în inginerie (Programming with C in Engineering – in Romanian), Casa Cărţii de Ştiinţă, Cluj-Napoca, 2001, 405 pp., ISBN 973-686-227-5

Ursu-Fischer, N., Ursu, M., Metode numerice în tehnică şi programe în C/C++ (Numerical Methods in Engineering and Programs in C/C++ - in Romanian), vol. II, Casa Cărţii de Ştiinţă, Cluj-Napoca, 2003, 288 pp., ISBN 973-686-464-2

Xiao, G., Xu, X., Study on Bézier curve variable step-length algorithm, Physics Procedia, 2012, Vol. 25, pp. 1781-1786.


Refbacks

  • There are currently no refbacks.


JOURNAL INDEXED IN :