Article

Free access

A parallel algorithm for polygon rasterization

Author:

Juan PinedaAuthors Info & Claims

SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

Pages 17 - 20

https://doi.org/10.1145/54852.378457

Published: 01 June 1988 Publication History

PDF eReader

Abstract

A parallel algorithm for the rasterization of polygons is presented that is particularly well suited for 3D Z-buffered graphics implementations. The algorithm represents each edge of a polygon by a linear edge function that has a value greater than zero on one side of the edge and less than zero on the opposite side. The value of the function can be interpolated with hardware similar to hardware required to interpolate color and Z pixel values. In addition, the edge function of adjacent pixels may be easily computed in parallel. The coefficients of the "Edge function" can be computed from floating point endpoints in such a way that sub-pixel precision of the endpoints can be retained in an elegant way.

References

[1]

Bresenham, J. Algorithm for Computer Control of Digital Plotter. IBM Systems Journal 4,1 (1965), 25-30.

Google Scholar

[2]

Foley, J. and A. Van Dam, "Fundamentals of Interactive Computer Graphics."

Digital Library

Google Scholar

[3]

Fuchs, H. and Poulton J. PIXEL-PLANES: A VLSI-Oriented Design for a Raster Graphics Engine. VLSI DESIGN (Third Quarter 1981), 20-28.

Google Scholar

[4]

Fujimoto, A. and Iwata, K. Jag-Free Images on Raster Displays. IEEE Computer Graphics and Applications 3,9 (December 1983), 26-34.

Google Scholar

[5]

Whitton, M. Memory Design for Raster Graphics Displays. iEEE Computer Graphics and Applications 4,3 (March 1984), 48-65.

Crossref

Google Scholar

Cited By

View all

Tricard T(2024)Interval Shading: using Mesh Shaders to generate shading intervals for volume renderingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753807:3(1-11)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675380
Wu CMailee HMontazeri ZRitschel T(2024)Learning to Rasterize DifferentiablyComputer Graphics Forum10.1111/cgf.1514543:4Online publication date: 24-Jul-2024
https://doi.org/10.1111/cgf.15145
Mohammadrezaei EGhasemi SDongre PGračanin DZhang H(2024)Systematic Review of Extended Reality for Smart Built Environments Lighting Design SimulationsIEEE Access10.1109/ACCESS.2024.335916712(17058-17089)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3359167
Show More Cited By

Index Terms

A parallel algorithm for polygon rasterization

Recommendations

A parallel algorithm for polygon rasterization

A parallel algorithm for the rasterization of polygons is presented that is particularly well suited for 3D Z-buffered graphics implementations. The algorithm represents each edge of a polygon by a linear edge function that has a value greater than zero ...
Data decomposition method for parallel polygon rasterization considering load balancing

It is essential to adopt parallel computing technology to rapidly rasterize massive polygon data. In parallel rasterization, it is difficult to design an effective data decomposition method. Conventional methods ignore load balancing of polygon ...
Adaptive Parallel Rendering on Multiprocessors and Workstation Clusters

This paper presents the design and performance of a new parallel graphics renderer for 3D images. This renderer is based on an adaptive supersampling approach that works for time/space-efficient execution on two classes of parallel computers. Our ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

August 1988

356 pages

ISBN:0897912756

DOI:10.1145/54852

Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA

ACM SIGGRAPH Computer Graphics Volume 22, Issue 4
Aug. 1988
330 pages
ISSN:0097-8930
DOI:10.1145/378456
Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH88

Sponsor:

SIGGRAPH

SIGGRAPH88: 15th Annual conference on Computer Graphics

Acceptance Rates

SIGGRAPH '88 Paper Acceptance Rate 34 of 161 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

132
Total Citations
View Citations
3,291
Total Downloads

Downloads (Last 12 months)451
Downloads (Last 6 weeks)51

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tricard T(2024)Interval Shading: using Mesh Shaders to generate shading intervals for volume renderingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753807:3(1-11)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675380
Wu CMailee HMontazeri ZRitschel T(2024)Learning to Rasterize DifferentiablyComputer Graphics Forum10.1111/cgf.1514543:4Online publication date: 24-Jul-2024
https://doi.org/10.1111/cgf.15145
Mohammadrezaei EGhasemi SDongre PGračanin DZhang H(2024)Systematic Review of Extended Reality for Smart Built Environments Lighting Design SimulationsIEEE Access10.1109/ACCESS.2024.335916712(17058-17089)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3359167
Zhang YSu RYu JLi R(2024)3D facial modeling, animation, and rendering for digital humans: A surveyNeurocomputing10.1016/j.neucom.2024.128168598(128168)Online publication date: Sep-2024
https://doi.org/10.1016/j.neucom.2024.128168
Sarton JZellmann SDemirci SGüdükbay UAlexandre‐Barff WLucas LDischler JWesner SWald I(2023)State‐of‐the‐art in Large‐Scale Volume Visualization Beyond Structured DataComputer Graphics Forum10.1111/cgf.1485742:3(491-515)Online publication date: 27-Jun-2023
https://doi.org/10.1111/cgf.14857
Sharma BSai Sri Hari Vamshi JJajula SPatel HJana S(2023)VR Visualization of Heritage Structures at Different Scales via Mode Switching2023 IEEE 20th India Council International Conference (INDICON)10.1109/INDICON59947.2023.10440757(349-354)Online publication date: 14-Dec-2023
https://doi.org/10.1109/INDICON59947.2023.10440757
Wu RFang XLiu SLi QBrown RYan J(2023)A workflow for rapid assessment of complex courtyard wind environment based on parallel lattice Boltzmann methodBuilding and Environment10.1016/j.buildenv.2023.110112233(110112)Online publication date: Apr-2023
https://doi.org/10.1016/j.buildenv.2023.110112
Morrical NWald IUsher WPascucci V(2022)Accelerating Unstructured Mesh Point Location With RT CoresIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.304293028:8(2852-2866)Online publication date: 1-Aug-2022
https://doi.org/10.1109/TVCG.2020.3042930
Szabo DSzadeczky-Kardoss E(2022)A proposal for an FPGA-based graphical pipeline for virtual depth image generation2022 International Symposium on Measurement and Control in Robotics (ISMCR)10.1109/ISMCR56534.2022.9950575(1-5)Online publication date: 28-Sep-2022
https://doi.org/10.1109/ISMCR56534.2022.9950575
Aleksandrov MZlatanova SHeslop D(2021)Voxelisation Algorithms and Data Structures: A ReviewSensors10.3390/s2124824121:24(8241)Online publication date: 9-Dec-2021
https://doi.org/10.3390/s21248241
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A parallel algorithm for polygon rasterization

Data decomposition method for parallel polygon rasterization considering load balancing

Adaptive Parallel Rendering on Multiprocessors and Workstation Clusters