• DocumentCode
    1843372
  • Title

    Performance, and accuracy improvements in algorithms for centred, axes-aligned ellipses

  • Author

    Golipour, M. ; Banissi, E.

  • Author_Institution
    South Bank Univ., London, UK
  • fYear
    2003
  • fDate
    16-18 July 2003
  • Firstpage
    111
  • Lastpage
    116
  • Abstract
    Two new algorithms for nonparametric axes-aligned ellipses will be presented, addressing the question of accuracy and efficiency in the existing algorithms. Both algorithms are free of errors arising from slope approximation. However, the merit of the first algorithm is its accuracy as well as giving the best performance for the special class of ellipses under consideration. The second algorithm is as accurate as the first with added potential of generalization for arbitrary oriented ellipses and the general conics.
  • Keywords
    algorithm theory; computational geometry; computer graphics; accuracy improvement; algorithm efficiency; arbitrary oriented ellipse; centred ellipse; general conics; nonparametric axes-aligned ellipse; performance improvement; slope approximation; Approximation algorithms; Change detection algorithms; Sampling methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Geometric Modeling and Graphics, 2003. Proceedings. 2003 International Conference on
  • Print_ISBN
    0-7695-1985-7
  • Type

    conf

  • DOI
    10.1109/GMAG.2003.1219674
  • Filename
    1219674