DocumentCode
3110720
Title
An explicit criterion for the positional relationship of an ellipse and a parabola
Author
Chen, Min ; Hou, Xiaorong ; Qiu, Xuhao
Author_Institution
Fac. of Sci., Ningbo Univ., Ningbo
fYear
2008
fDate
12-15 Oct. 2008
Firstpage
825
Lastpage
829
Abstract
In many fields such as computer animation, computer graphics, machine vision, robotics, virtual reality and CAD/CAM, it is a common problem to detect the positional relationship between two planar conics. Based on the generalized characteristic polynomial and the affine invariants of two conics, explicit conditions are derived for classifying the various positional relationships between an ellipse and a parabola, namely, separation, exterior tangency, intersection, interior tangency and inclusion. The explicit conditions can be expressed in terms of the coefficients of the quadratic forms representing the ellipse and the parabola.
Keywords
CAD/CAM; computer animation; computer vision; parabolic equations; virtual reality; CAD-CAM; computer animation; computer graphics; exterior tangency; generalized characteristic polynomial; interior inclusion; machine vision; planar conics; positional relationship criterion; quadratic forms; robotics; virtual reality; Animation; Application software; CADCAM; Computer aided manufacturing; Computer graphics; Machine vision; Polynomials; Robot vision systems; Topology; Virtual reality; affine invariant; collision detection; generalized characteristic polynomial; positional relationship (key words);
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on
Conference_Location
Singapore
ISSN
1062-922X
Print_ISBN
978-1-4244-2383-5
Electronic_ISBN
1062-922X
Type
conf
DOI
10.1109/ICSMC.2008.4811381
Filename
4811381
Link To Document