A new approach to characterizing the relative position of two ellipses depending on one parameter
By using several tools coming from Real Algebraic Geometry, Computer Algebra and Projective Geometry (Sturm–Habicht sequences and the classification of pencils of conics in P 2 ( R ) ), a new approach for characterizing the ten relative positions of two ellipses is introduced. Each relative position...
Saved in:
Published in | Computer aided geometric design Vol. 23; no. 4; pp. 324 - 350 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Amsterdam
Elsevier B.V
01.05.2006
Elsevier |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | By using several tools coming from Real Algebraic Geometry, Computer Algebra and Projective Geometry (Sturm–Habicht sequences and the classification of pencils of conics in
P
2
(
R
)
), a new approach for characterizing the ten relative positions of two ellipses is introduced.
Each relative position is exclusively characterized by a set of equalities and inequalities depending only on the matrices defining the two considered ellipses and does not require in advance the computation or knowledge of the intersection points between them.
Moreover, this characterization is specially well adapted for computionally treating the case where the considered ellipses depend on one or several parameters. |
---|---|
Bibliography: | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 0167-8396 1879-2332 |
DOI: | 10.1016/j.cagd.2006.01.002 |