Triangle Rasterizer Based on the Barycentric Arithmetic

Article Preview

Abstract:

A triangle rasterizer features the barycentric arithmetic for rasterization operation in graphics processors is introduced in this paper. First, the common method for triangle rasterization is presented, and its drawbacks of lacking simplicity and introducing accumutive errors are highlighted. Then, the new approach using the barycentric arithmetic is discussed in detail, including finding the pixels belong to the triangle and interpolating attributes for these pixels. At the basis of that, the hardware structure of the rasterizer is proposed with elaboration of the bounding rectangle establishment and the pipelined divider in it. At last, the RTL simulation result of the proposed rasterizer is given and analyzed, which has shown that the rasterizer can generate pixels efficiently and accurately.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

697-702

Citation:

Online since:

February 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] A. Kugler, The setup for triangle rasterization, Proceedings of the11th eurographics workshop on computer graphics hardware, Aug 1996, p.49–58.

Google Scholar

[2] Bresenham, J.E., Algorithm for Computer Control of a Digital Plotter, IBM Systems Journal, Vol. 4, No. 1, Jan. 1965, pp.25-30.

DOI: 10.1147/sj.41.0025

Google Scholar

[3] Donald Hearn, M. Pauline Baker and Warren R. Carithers, Computer Graphics with OpenGL, Fourth Edition, Pearson Education Inc., (2011).

Google Scholar

[4] Fletcher Dunn and Ian Parberry, 3D Math Primer for Graphics and Game Development, Second Edition, A K Peters/CRC Press, (2011).

DOI: 10.1201/b11152

Google Scholar

[5] Peter Shirley and Steve Marschner, Fundamentals of Computer Graphics, Third Edition, CRC Press, (2009).

Google Scholar

[6] M. Flynn, On Division by Functional Iteration, IEEE Transactions on Computers, Vol. C-19, No. 8, 702-706, (1970).

DOI: 10.1109/t-c.1970.223019

Google Scholar