Triangle scan conversion using 2D homogeneous coordinates

Links to Files

https://dl.acm.org/doi/10.1145/258694.258723

Permanent Link

https://doi.org/10.1145/258694.258723
 http://hdl.handle.net/11603/41686

Collections

UMBC College of Engineering and Information Technology Dean's Office
UMBC Computer Science and Electrical Engineering Department

Author/Creator

Author/Creator ORCID

https://orcid.org/0000-0003-4209-6103

Date

1997-08-03

Type of Work

conference papers and proceedings
Text

Department

Program

Citation of Original Publication

Olano, Marc, and Trey Greer. “Triangle Scan Conversion Using 2D Homogeneous Coordinates.” Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware - HWWS ’97, 1997, 89–95. https://doi.org/10.1145/258694.258723.

Rights

This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.

Subjects

UMBC Ebiquity Research Group

Abstract

We present a new triangle scan conversion algorithm that works entirely in homogeneous coordinates. By using homogeneous coordinates, the algorithm avoids costly clipping tests which make pipelining or hardware implementations of previous scan conversion algorithms difficult. The algorithm handles clipping by the addition of clip edges, without the need to actually split the clipped triangle. Furthermore, the algorithm can render true homogeneous triangles, including external triangles that should pass through infinity with two visible sections. An implementation of the algorithm on Pixel-Planes 5 runs about 33% faster than a similar implementation of the previous algorithm.