Algorithms for Division Free Perspective Correct Rendering

Thumbnail Image
Date
2000
Authors
Barenbrug, B.
Peters, F.J.
Overveld, C.W.A.M. van
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Well known implementations for perspective correct rendering of planar polygons require a division per rendered pixel. Such a division is better to be avoided as it is an expensive operation in terms of silicon gates and clock cycles. In this paper we present a family of efficient midpoint algorithms that can be used to avoid division operators. These algorithms do not require more than a small number of additions per pixel. We show how these can be embedded in scan line algorithms and in algorithms that use mipmaps. Experiments with software implementations show that the division free algorithms are a factor of two faster, provided that the polygons are not too small. These algorithms are however most profitable when realised in hardware.
Description

        
@inproceedings{
:10.2312/EGGH/EGGH00/007-013
,
booktitle = {
SIGGRAPH/Eurographics Workshop on Graphics Hardware
},
editor = {
I. Buck and G. Humphreys and P. Hanrahan
},
title = {{
Algorithms for Division Free Perspective Correct Rendering
}},
author = {
Barenbrug, B.
 and 
Peters, F.J.
 and 
Overveld, C.W.A.M. van
},
year = {
2000
},
publisher = {
The Eurographics Association
},
ISSN = {
1727-3471
},
ISBN = {
1-58113-257-3
},
DOI = {
/10.2312/EGGH/EGGH00/007-013
}
}
Citation
URI
https://doi.org/10.2312/EGGH/EGGH00/007-013
Collections
EGGH00: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2000