The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (1990 vol.10)
pp: 60-67
ABSTRACT
<p> Parallel algorithm for line and circle drawing that are based on J.E. Bresenham's line and circle algorithms (see Commun. ACM, vol.20, no.2, p.100-6 (1977)) are presented. The new algorithms are applicable on raster scan CRTs, incremental pen plotters, and certain types of printers. The line algorithm approaches a perfect speedup of P as the line length approaches infinity, and the circle algorithm approaches a speedup greater than 0.9P as the circle radius approaches infinity. It is assumed that the algorithm are run in a multiple-instruction-multiple-data (MIMD) environment, that the raster memory is shared, and that the processors are dedicated and assigned to the task (of line or circle drawing).</p>
CITATION
William E. Wright, "Rendering: Parallelization of Bresenham's Line and Circle Algorithms", IEEE Computer Graphics and Applications, vol.10, no. 5, pp. 60-67, September/October 1990, doi:10.1109/38.59038
REFERENCES
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool