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

THE ULTRAMETRIC PROPERTIES OF BINARY DATASETS

Many multivariate algorithms commonly applied for binary datasets depend on a proper metric (i.e., dissimilarity function) imposed on binary vectors. In the following work the relationships between different metrics defi...

THE TAYLOR TRANSFORMATION HYBRID METHOD APPLIED FOR SOLVING THE STEFAN PROBLEM

The paper presents the analytic-numerical hybrid method using, among others, the Taylor transformation, thanks to which the solution of the Stefan problem is replaced by the solution of a nonlinear system of equations.

NOTE ON SIMPLE LIE ALGEBRAS OF INFINITE MATRICES

We introduce Lie algebras of infinite N × N matrices, with coefficients in a commutative rings, which have nonzero entries only in finite number of rows and study its properties. We show that algebra of matrices with tra...

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...

CHARACTERISTICS AND DECOMPOSITION OF EXPRESSIONS IN THE PF-NOTATION

The paper presents a selected aspects of classical parenthesis-free notation. With the introduction of the concepts of the pattern of expression and the characteristics were obtained convenient tools for classification a...

Download PDF file
  • EP ID EP179609
  • DOI -
  • Views 62
  • 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