Parallel algorithms for line generation

Abstract

A new, parallel approach for generating Bresenham-type lines is developed. Coordinate pairs which approximate straight lines on a square grid are derived from line equations. These pairs serve as a basis for the development of four new parallel algorithms. One of the algorithms uses the fact that straight time generation is equivalent to a vector prefix… (More)
DOI: 10.1007/BF01407907

Topics

5 Figures and Tables

Cite this paper

@article{Sosic1990ParallelAF, title={Parallel algorithms for line generation}, author={Rok Sosic and Richard F. Riesenfeld}, journal={International Journal of Parallel Programming}, year={1990}, volume={19}, pages={389-404} }