THE METHOD OF FINDING POINTS OF INTERSECTION OF TWO CUBIC BEZIER CURVES USING THE SYLVESTER MATRIX

Journal Title: Silesian Journal of Pure and Applied Mathematics - Year 2016, Vol 6, Issue 1

Abstract

Sylvester matrix is used to create a 9th degree polynomial from coefficients of two cubic Bezier curves. The real roots of this polynomial allow to compute points of intersection of aforementioned curves. An additional constraint is used to indicate valid points. The “reverseinverse law” is presented in order to reduce the cost of calculation in this particular case. Also some limitations of the method as well as the ways to avoid them, if possible, are pointed out.

Authors and Affiliations

Barbara Biły

Keywords

Related Articles

ESTIMATING RAPID FLOW TRANSIENTS USING EXTENDED KALMAN FILTER

Theoretical and numerical modeling of flow transients in pipelines is a challenging field of research. The governing flow equations constitute a system of nonlinear hyperbolic partial differential equations enforcing the...

IMPLICIT FINITE DIFFERENCE METHOD FOR THE SPACE FRACTIONAL HEAT CONDUCTION EQUATION WITH THE MIXED BOUNDARY CONDITION

This paper presents the numerical solution of the space fractional heat conduction equation with Neumann and Robin boundary conditions. In described equation the Riemann-Liouville fractional derivative is used. Considere...

BASIC SUMS AS PARAMETERS CHARACTERIZING

We discuss the method of distributions’ characterization of geometric objects on the plane. The method is based on the basic sums. These basic sums perform the same role in description of image as the n-point correlation...

STRONG SEQUENCES AND THEIR CONSEQUENCES IN SOCIAL CHOICE

One of the most famous theorems in social choice theory – Arrow impossibility theorem – was published in 1951. Since Arrowian paper most researchers tried to find different versions of this theorem not only for finite bu...

THE METHOD OF FINDING POINTS OF INTERSECTION OF TWO CUBIC BEZIER CURVES USING THE SYLVESTER MATRIX

Sylvester matrix is used to create a 9th degree polynomial from coefficients of two cubic Bezier curves. The real roots of this polynomial allow to compute points of intersection of aforementioned curves. An additional c...

Download PDF file
  • EP ID EP179609
  • DOI -
  • Views 72
  • Downloads 0

How To Cite

Barbara Biły (2016). THE METHOD OF FINDING POINTS OF INTERSECTION OF TWO CUBIC BEZIER CURVES USING THE SYLVESTER MATRIX. Silesian Journal of Pure and Applied Mathematics, 6(1), 155-176. https://europub.co.uk/articles/-A-179609