Title:
|
New algebraic conditions for the identification of the relative position of two coplanar ellipses
|
Author:
|
Alberich Carramiñana, Maria; Elizalde, Borja; Thomas, Federico
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Matemàtiques; Institut de Robòtica i Informàtica Industrial; Universitat Politècnica de Catalunya. GEOMVAP - Geometria de Varietats i Aplicacions; Universitat Politècnica de Catalunya. KRD - Cinemàtica i Disseny de Robots |
Abstract:
|
The identification of the relative position of two real coplanar ellipses can be reduced to the identification of the nature of the singular conics in the pencil they define and, in general, their location with respect to these singular conics in the pencil. This latter problem reduces to find the relative location of the roots of univariate polynomials. Since it is usually desired that all generated expressions are algebraic to simplify further analysis, including the case in which the ellipses undergone temporal variations, all recent methods available in the literature rely mathematical tools such as Sturm–Habicht sequences or subresultant sequences. This paper presents an alternative based on more elementary tools which results in a binary decision tree to classify the relative location of two ellipses in 12 different classes. The decision at each node is taken based on the sign of a set of algebraic/rational expressions on the ellipses coefficients, the most complex of them being third and second order polynomial discriminants. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística -Ellipses -Geometry -Ellipses -Pencils of conics -Interference detection -Positional relationships -Geometria |
Rights:
|
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Document type:
|
Article - Submitted version Article |
Share:
|
|