Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
On the Interference Problem for Ellipsoids: Experiments and Applications
verfasst von : Jorge Caravantes, Laureano Gonzalez-Vega
Erschienen in: Mathematical Software – ICMS 2018
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
The problem of detecting when two moving ellipsoids overlap is of interest to robotics, CAD/CAM, computer animation, etc. By analysing symbolically the sign of the real roots of the characteristic polynomial of the pencil defined by two ellipsoids \(\mathcal {A}\) and \(\mathcal {B}\) we use and analyse the new closed formulae introduced in [9] characterising when \(\mathcal {A}\) and \(\mathcal {B}\) overlap, are separate and touch each other externally for determining the interference of two moving ellipsoids. These formulae involves a minimal set of polynomial inequalities depending only on the entries of the matrices A and B (defining the ellipsoids \(\mathcal {A}\) and \(\mathcal {B}\)), need only to compute the characteristic polynomial of the pencil defined by A and B and do not require the computation of the intersection points between them. This characterisation provides a new approach for exact collision detection of two moving ellipsoids since the analysis of the univariate polynomials (depending on the time) in the previously mentioned formulae provides the collision events between them.