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
Link To Document