Title :
Performance, and accuracy improvements in algorithms for centred, axes-aligned ellipses
Author :
Golipour, M. ; Banissi, E.
Author_Institution :
South Bank Univ., London, UK
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;
Conference_Titel :
Geometric Modeling and Graphics, 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7695-1985-7
DOI :
10.1109/GMAG.2003.1219674
