The Community for Technology Leaders
Green Image
Issue No. 05 - September/October (2000 vol. 20)
ISSN: 0272-1716
pp: 67-69
The drawing of straight lines remains a major field in computer graphics. Research tends to speed up the computations. In this article we analyze the most recent class of algorithms (the N-step). Each N-step algorithm suffers from a major flaw: the choice of N is made once and for all the lines. This article presents a new algorithm that chooses the N value automatically. The analysis and benchmarks prove that the new algorithm is at least two times faster than the fastest existing one.
[Computer Graphics] Line Approximation, Algorithms, Picture/Image Generation, Incremental Curve Generation, Line Generators.

J. Bourdin and V. Boyer, "Auto-Adaptive Step Straight-Line Algorithm," in IEEE Computer Graphics and Applications, vol. 20, no. , pp. 67-69, 2000.
82 ms
(Ver 3.3 (11022016))