Paper Info
Title
An Efficient Algorithm For Generating Slanted Ellipse Using Simultaneous Recurrences
Abstract
Thus far, there have been many reports and publications on the algorithm for the efficient generation of a circle or an ellipse by the parametric method. In this parametric method, we compute a trigonometric function only at the time of setting the initial condition for generating graphics incrementally using the recurrence formula consisting of the arithmetical operations of addition, subtraction, and multiplication in the main loop. This means that the key to the faster generation of a circle or an ellipse is to reduce the number of multiplication operations. In the conventional methods, the numbers of multiplication operations required to generate a single point each for a circle and an ellipse are three and four, respectively. However, in this paper, we propose a method that makes it possible to generate a slanted ellipse by performing only two multiplication operations per point. The key to this is to use simultaneous recurrences. The proposed method allows a simpler initial setup than any of the conventional methods, thus performing the computation more efficiently. In addition, the new method proposed here causes no theoretical errors, with the rounding error being similar to or less than that of any conventional method.
Year
DOI
Venue
2011
10.1587/transfun.E94.A.1458
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
ellipse generation, simultaneous recurrence, three-term-recurrence
Discrete mathematics,Arithmetic function,Trigonometric functions,Round-off error,Algorithm,Parametric statistics,Multiplication,Ellipse,Subtraction,Mathematics,Computation
Journal
Volume
Issue
ISSN
E94A
6
0916-8508
Citations 
PageRank 
References 
0
0.34
4
Authors
5
Name
Order
Citations
PageRank
Munetoshi Numada194.77
Hiroyasu Koshimizu210031.83
Yasuyo Hatano331.46
Takayuki Fujiwara45114.13
Takuma Funahashi564.51