IMPROVED RECURSIVE BISECTION LINE DRAWING ALGORITHMS

Authors
GRAHAM P IYENGAR SS ZHENG SQ
Citation
P. Graham et al., IMPROVED RECURSIVE BISECTION LINE DRAWING ALGORITHMS, Computers & graphics, 19(6), 1995, pp. 847-860
Citations number
12
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Software Graphycs Programming
Journal title
Computers & graphics → ACNP
ISSN journal
00978493
Volume
19
Issue
6
Year of publication
1995
Pages
847 - 860
Database
ISI
SICI code
0097-8493(1995)19:6<847:IRBLDA>2.0.ZU;2-Y
Abstract
In this paper, we present modifications which reduce the logarithmic s pace requirements of an existing fractal line drawing algorithm to a c onstant while increasing its speed. The resulting algorithm is faster than many existing line drawing algorithms, especially when the lines being drawn are at or near horizontal, diagonal and vertical. Furtherm ore, a detailed error analysis of these algorithms is given.