Triangle Scan Conversion using 2D Homogeneous Coordinates

Olano, Marc; Greer, Trey

Triangle Scan Conversion using 2D Homogeneous Coordinates

Files

089-095.pdf (826.85 KB)

Date

1997

Authors

Olano, Marc
Greer, Trey

Publisher

The Eurographics Association

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.

        @inproceedings{10.2312:EGGH/EGGH97/089-095
,
booktitle = {SIGGRAPH/Eurographics Workshop on Graphics Hardware
},
editor = {A. Kaufmann and W. Strasser and S. Molnar and B.-O. Schneider
},
title = {{Triangle Scan Conversion using 2D Homogeneous Coordinates
}},
author = {Olano, Marc and 
Greer, Trey
},
year = {1997
},
publisher = {The Eurographics Association
},
ISSN = {1727-3471
},
ISBN = {0-89791-961-0
},
DOI = {10.2312/EGGH/EGGH97/089-095
}
}