• 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