Parallel Fixed Point Digital Differential Analyzer

Simple item page
dc.contributor.authorMolla, RPen_US
dc.contributor.authorQuiros, Ren_US
dc.contributor.authorLluch, Jen_US
dc.contributor.authorVivo, Ren_US
dc.contributor.editorP. F. Lister and R. L. Grimsdaleen_US
dc.date.accessioned2014-02-06T14:24:16Z
dc.date.available2014-02-06T14:24:16Z
dc.date.issued1993en_US
dc.description.abstractTwo 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.en_US
dc.description.seriesinformationEurographics Workshop on Graphics Hardwareen_US
dc.identifier.isbn-en_US
dc.identifier.issn-en_US
dc.identifier.urihttps://doi.org/10.2312/EGGH/EGGH93/015-023en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectDigital Differential Analyzeren_US
dc.subjectLine drawingen_US
dc.subjectFixed PointArithmeticen_US
dc.subjectparalIelizationen_US
dc.subjectgraphic coprocessors.en_US
dc.titleParallel Fixed Point Digital Differential Analyzeren_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
015-023.pdf
Size:
3.31 MB
Format:
Adobe Portable Document Format
Download
Collections
EGGH93: Eurographics Workshop on Graphics Hardware 1993