Access Restriction

Author Fournier, Alain ♦ Rudolph, Larry ♦ Fiume, Eugene
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Abstract Popular approaches to speeding up scan conversion often employ parallel processing. Recently, several special-purpose parallel architectures have been suggested. We propose an alternative to these systems: the general-purpose ultracomputer, a parallel processor with many autonomous processing elements and a shared memory. The “serial semantics/parallel execution” feature of this architecture is exploited in the formulation of a scan conversion algorithm. Hidden surfaces are removed using a single scanline, z-buffer algorithm. Since exact anti-aliasing is inherently slow, a novel parallel anti-aliasing algorithm is presented in which subpixel coverage by edges is approximated using a look-up table. The ultimate intensity of a pixel is the weighted sum of the intensity contribution of the closest edge, that of the “losing” edges, and that of the background. The algorithm is fast and accurate, it is attractive even in a serial environment, and it avoids several artifacts that commonly occur in animated sequences.
Description Affiliation: Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA (Rudolph, Larry) || Computer Systems Research Group, Department of Computer Science, University of Toronto, Toronto, Ontario, M5S 1A4 (Fiume, Eugene; Fournier, Alain)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1988-08-01
Publisher Place New York
Journal ACM SIGGRAPH Computer Graphics (COMG)
Volume Number 17
Issue Number 3
Page Count 10
Starting Page 141
Ending Page 150

Open content in new tab

   Open content in new tab
Source: ACM Digital Library