Parallel Fixed Point Digital Differential Analyzer
View/
Date
1993Pay-Per-View via TIB Hannover:
Try if this item/paper is available.
Metadata
Show full item recordAbstract
Two main serial algorithms to scan convert straight lines have beenproposed: Bresenham and Digital Differential AnalyzeLThe Bresenham algorithm has became a standard because of integer arithmetic. Many theoretical solutions have been proposed to parallelize Bresenham algorithm but its implementation is difficult. So most parallelizations take advantage of repeated patterns, massive parallel computers and so on. Sequential Digital Differential Analyzer shows better peformance than Bresenham if fixed pointarithmetic is used. This algorithm can be pipe lined and parallelized. It is easily hardware implemented and scalable. Hardware cost is linear with speedup. Utilization is nearly 100% and hardware waste is low.
BibTeX
@inproceedings {10.2312:EGGH:EGGH93:015-023,
booktitle = {Eurographics Workshop on Graphics Hardware},
editor = {P. F. Lister and R. L. Grimsdale},
title = {{Parallel Fixed Point Digital Differential Analyzer}},
author = {Molla, RP and Quiros, R and Lluch, J and Vivo, R},
year = {1993},
publisher = {The Eurographics Association},
ISSN = {-},
ISBN = {-},
DOI = {10.2312/EGGH/EGGH93/015-023}
}
booktitle = {Eurographics Workshop on Graphics Hardware},
editor = {P. F. Lister and R. L. Grimsdale},
title = {{Parallel Fixed Point Digital Differential Analyzer}},
author = {Molla, RP and Quiros, R and Lluch, J and Vivo, R},
year = {1993},
publisher = {The Eurographics Association},
ISSN = {-},
ISBN = {-},
DOI = {10.2312/EGGH/EGGH93/015-023}
}