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 :
بازگشت