View Full Version : Triangle rasterization algorithms
09-02-2010, 05:08 AM
I'm looking for a fast triangle rendering algorithm and I'm interested in what graphics chip manufacturers use.
There are two well known algorithms.
First algorithm uses barycentric coordinates. It is very useful algorithm for shadowing triangles and it is easy for iteration realization. But I have to use bounding box and have to waste a lot of time for checking pixels that outside triangle.
Second algorithm is a slope based.
Both of them have a cost setup time and not suited for rendering of a small triangles.
09-02-2010, 07:15 AM
->"What graphics chip manufacturers use" : you mean, in the silicon ??
Guess what, Intel's Larrabee attempted to do that with generic cpus and apparently failed.
Do you want help for a software or an hardware implementation ?
Have you read these pages, especially Chapter 5 with a special technique optimized for small triangles :
09-02-2010, 08:11 AM
Thank you for the article.
First of all I'm interested in hardware implementation, but software is acceptable. I have an fpga board so I can implement it in hardware. I'm going to research in this direction.
09-02-2010, 09:27 AM
Marc Olano claims his paper is used in hardware:
Developed a homogeneous (clipless) rendering technique used in many generations of PC graphics processors.
Olano, Marc and Trey Greer, "Triangle Scan Conversion Using 2D Homogeneous Coordinates", Proceedings of the 1997 SIGGRAPH/Eurographics Workshop on Graphics Hardware (Los Angeles, CA, August 2-4, 1997), ACM SIGGRAPH, New York, 1995.
09-02-2010, 10:31 AM
Thanks! Very interesting
09-02-2010, 11:09 AM
Also, as I always do, I recommend buying the book "real-time rendering, third edition". There are several chapters about GPU hardware.
Powered by vBulletin® Version 4.2.0 Copyright © 2013 vBulletin Solutions, Inc. All rights reserved.