公开(公告)号：US20020101420A1

公开(公告)日：2002-08-01

申请号：US10054922

申请日：2002-01-25

Applicant: Silicon Integrated Systems Corp.

Inventor： Hung-Ta Pai ,  Ming-Tsan Kao

IPC: G06T015/50 ,  G06T015/60

CPC classification number: G06T15/80

Abstract: A triangle shading method for a 3D graphic system includes the steps of (1) defining a starting position and two adjacent edges; (2) setting the tile containing the starting position as a target tile, then defining a target tile row; (3) checking if the lower boundary or upper boundary of the target tile crosses with the adjacent edges and pushing the address of crossing points into a stack if there exists such crossing points; (4) storing the associated data of the pixels of the target tile in memory; (5) checking if the target tile is the final tile of the target tile row, if not, setting the target tile to be the next tile of the current target tile and jumping to step (4); (6) checking if there are data remaining in the stack, if not, jumping to step (8); (7) popping a data from the stack, setting the data as a starting position and then jumping to step (2); (8) end.

Abstract translation: 3D图形系统的三角形遮蔽方法包括以下步骤：（1）定义起始位置和两个相邻边缘; （2）将包含起始位置的瓦片设置为目标瓦片，然后定义目标瓦片行; （3）检查目标瓦片的下边界或上边界是否与相邻边缘相交，如果存在这样的交叉点，则将交叉点的地址推入堆叠中; （4）将目标瓦片的像素的关联数据存储在存储器中; （5）检查目标瓦片是否是目标瓦片行的最终瓦片（如果不是），将目标瓦片设置为当前目标瓦片的下一瓦片并跳转到步骤（4）; （6）检查是否存在堆栈中的数据，否则跳到步骤（8）; （7）从堆叠中弹出数据，将数据设置为起始位置，然后跳转到步骤（2）; （8）结束。