Parallel Fixed Point Digital Differential Analyzer
R. P. Molla, R. Quiros, J. Lluch, R. Vivo
Eurographics Workshop on Graphics Hardware, 1993, pp. 15--23.
Abstract: Two main serial algorithms to scan convert straight lines have been proposed: Bresenham and Digital Differential Analyzer. The 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 point arithmetic is used. This algorithm can be pipelined and parallelized. It is easily hardware implemented and scalable. Hardware cost is linear with speedup. Utilization is nearly 100% and hardware waste is low.
@inproceedings{Molla:1993:PFP,
author = {R. P. Molla and R. Quiros and J. Lluch and R. Vivo},
title = {Parallel Fixed Point Digital Differential Analyzer},
booktitle = {Eurographics Workshop on Graphics Hardware},
pages = {15--23},
year = {1993},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."