| 主权项 |
1.一种在3D绘图系统中以区块为基本单元对三角形做描绘处理之方法,该方法包含下列步骤:(1)设定三角形最左侧之顶点作为起始点;(2)定义相邻于起始点之三角形两边为邻边;(3)设定包含起始点之区块为目标区块,接着定义目标区块列为:由该目标区块起始,由左到右直至包含三角形像素资料之最右方区块为止的所有区块所构成的区块列;(4)检查目标区块之下边界是否与邻边相交,若有则将该交点位址推入一堆叠器;(5)检查目标区块之上边界是否与邻边相交,若有则将该交点位址推入该堆叠器;(6)将该三角形于目标区块之像素资料储存于一记忆体中;(7)检查目标区块是否为目标区块列之最右方区块若是,(71)检查该堆叠器中是否仍有资料若有,(711)由该堆叠器取出(pop)一资料;设定该资料为起始点;跳回步骤3若无,(712)结束若非,将目标区块右方的区块设定为目标区块;跳回步骤4。2.如申请专利范围第1项之在3D绘图系统中以区块为基本单元对三角形做描绘处理之方法,其中前述区块由像素矩阵所构成。3.如申请专利范围第1项之在3D绘图系统中以区块为基本单元对三角形做描绘处理之方法,其中前述记忆体系由复数个储存页构成,前述每一储存页包含复数个区块,前述复数个区块构成一三角形。图式简单说明:图1为电脑系统习用之3D绘图系统的方块图。图2(A)为习知之线扫描模式的记忆体配置方式。图2(B)为习知之像素式像素描绘处理图。图3(A)为习知之区块式的记忆体配置方式。图3(B)为习知之区块式像素描绘处理图。图4为本发明之区块配置图。图5为本发明之8*8区块式像素描绘处理图。图6为本发明之三角形绘图的流程图。图7为本发明之区块式像素描绘处理图。 |
