摘要 |
PROBLEM TO BE SOLVED: To provide a triangle traversing method and device in graphics rasterization capable of performing very fast and efficient triangle traversing. SOLUTION: The triangle traversing method includes: generating a bounding box as a minimal rectangle comprising pixels covering a triangle; selecting a traverse starting pixel to start traversing a triangle based on the bounding box; selecting a traverse direction based on a positional relationship between the traverse starting pixel and the triangle; and traversing the triangle starting from the traverse starting pixel in the traverse direction. Traversing the triangle includes calculating a subsequent traverse starting pixel based on a gradient of an edge function with respect to the traverse starting pixel and the traverse direction. COPYRIGHT: (C)2010,JPO&INPIT |