影像描绘方法;METHOD FOR IMAGE RENDERING

摘要

一种影像描绘方法，包括设定一最高区块列(RTOP)的最左区块为一初始区块(TINIT)，且设定该初始区块的参考像素为一初始像素，计算一目前区块列的一最左区块与该初始区块间在一X方向的区块间隔量(△x)与在一Y方向的区块间隔量(△y)。利用公式ALEFT=AINIT+dALEFT/dx＊n＊△x+dALEFT/dy＊n＊△y计算出该最左区块的参考像素的影像属性值(ALEFT)。计算出一目前区块与该最左区块之间的一区块间隔量(△z)，其中该目前区块系与该最左区块位于同一区块列，利用公式ACURRENT=ALEFT+dACURRENT/dx＊n＊△z计算出该目前区块的参考像素的影像属性值(ACURRENT)。

主权项

1.一种影像描绘方法，系用于描绘一影像物件，该影像物件包含复数个区块列，每一区块列包含至少一区块，且每一区块各包含一参考像素，该影像描绘方法包括：定义一影像物件之一最高区块列、一最低区块列以及一目前区块列；设定该最高区块列(RTOP)的最左区块为一初始区块(TINIT)，且设定该初始区块的参考像素为一初始像素；计算该目前区块列的一最左区块与该初始区块间在一X方向的区块间隔量(△x)与在一Y方向的区块间隔量(△y)；利用公式ALEFT=AINIT+dALEFT/dx ＊ n ＊ △x+dALEFT/dy ＊ n ＊ △y以直接计算出该最左区块的参考像素的影像属性值(ALEFT)，其中，AINIT是该初始像素的影像属性值；计算出一目前区块与该最左区块之间的一区块间隔量(△z)，其中该目前区块系与该最左区块位于同一区块列；以及利用公式ACURRENT=ALEFT+dACURRENT/dx ＊ n ＊ △z以直接计算出该目前区块的参考像素的影像属性值(ACURRENT)，△z值系该目前区块与该最左区块间的区块间隔量，而n值系与区块大小有关。 ;2.如申请专利范围第1项所述的影像描绘方法，更包括：在计算出该最左区块的参考像素的影像属性值(ALEFT)后，描绘出位于该最左区块的其余像素的影像属性值；以及在计算出该目前区块的参考像素的影像属性值(ACURRENT)后，描绘出位于该目前区块的其余像素的影像属性值。 ;3.如申请专利范围第1项所述的影像描绘方法，更包括：当判断出该目前区块列为该最高区块列时，即进行该初始区块(TINIT)与该初始像素的设定以及该初始像素的影像属性值(AINIT)的计算；以及当判断出该目前区块列非为该最高区块列时，即进行该区块间隔量(△x)与该区块间隔量(△y)的计算，以及该最左区块的参考像素的影像属性值(ALEFT)的计算。 ;4.如申请专利范围第1项所述的影像描绘方法，更包括：当该目前区块非为该目前区块列的一最右区块时，则指定下一个右移区块为该目前区块；利用公式ACURRENT=ALEFT+dACURRENT/dx ＊ n ＊ △z以直接计算出该右移区块的参考像素的影像属性值(ACURRENT)；以及描绘出位于该右移区块的其余像素的影像属性值。 ;5.如申请专利范围第1项所述的影像描绘方法，更包括：当该目前区块是为该目前区块列的最右区块时，且当判断出该目前区块列是为该最低区块列时，结束上述影像描绘流程；以及当该目前区块是为该目前区块列的最右区块时，且当判断出该目前区块列非为该最低区块列时，指定下一区块列为目前区块列，且继续描绘下一区块列。 ;6.如申请专利范围第1项所述的影像描绘方法，其中该参考像素即为每一区块的最左上像素。 ;7.一种影像描绘方法，系用于描绘一影像物件，该影像物件包含复数个区块列，每一区块列包含至少一区块，且每一区块各包含一参考像素，该影像描绘方法包括：设定一最高区块列(RTOP)的最左区块为一初始区块(TINIT)，且设定该初始区块的参考像素为一初始像素；计算一目前区块列与该初始区块间在一Y方向的区块间隔量(△y)；利用公式AyTILE=AINIT+dAyTILE/dx ＊ n ＊ △y以直接计算出在该目前区块列上与该初始像素垂直交集的参考像素的影像属性值(AyTILE)，其中，AINIT是该初始像素的影像属性值；计算出一目前区块与该初始区块之间在一X方向的区块间隔量(△x)，其中该目前区块系与该垂直交集的参考像素位于同一区块列；以及利用公式ACURRENT=AyTILE+dACURRENT/dx ＊ n ＊ △x以直接计算出该目前区块的参考像素的影像属性值(ACURRENT)，其中n值系与区块大小有关。 ;8.如申请专利范围第7项所述的影像描绘方法，更包括：在计算出该目前区块的参考像素的影像属性值(ACURRENT)后，描绘出位于该目前区块的其余像素的影像属性值。 ;9.如申请专利范围第7项所述的影像描绘方法，更包括：当判断出该目前区块列为该最高区块列时，即进行该初始区块(TINIT)与该初始像素的设定以及该初始像素的影像属性值(AINIT)的计算；以及当判断出该目前区块列非为该最高区块列时，即进行该区块间隔量(△x)与该区块间隔量(△y)的计算，以及该垂直交集的参考像素的影像属性值(AyTILE)的计算。 ;10.如申请专利范围第7项所述的影像描绘方法，更包括：当该目前区块非为该目前区块列的一最右区块时，则指定下一个右移区块为该目前区块；利用公式ACURRENT=AyTILE+dACURRENT/dx ＊ n ＊ △x以直接计算出该右移区块的参考像素的影像属性值(ACURRENT)；以及描绘出位于该右移区块的其余像素的影像属性值。 ;11.如申请专利范围第7项所述的影像描绘方法，更包括：当该目前区块是为该目前区块列的最右区块时，且当判断出该目前区块列是为一最低区块列时，结束上述影像描绘流程；以及当该目前区块是为该目前区块列的最右区块时，且当判断出该目前区块列非为该最低区块列时，指定下一区块列为目前区块列，且继续描绘下一区块列。 ;12.如申请专利范围第7项所述的影像描绘方法，其中该参考像素即为每一区块的最左上像素。;第1图系显示利用Tile Based DDA演算法描绘三角形的示意图。;第2图系显示利用Scanline Based DDA演算法描绘三角形的示意图。;第3A~3D图系显示利用传统影像描绘法描绘线段时发生错误累积幅度过大的示意图。;第4A~4C图系显示利用传统影像描绘法描绘三角形时发生错误累积幅度过大的示意图。;第5图系显示利用本发明之一实施例之影像描绘方法示意图。;第6图系显示依据第5图之影像描绘方法流程图。;第7图系显示本发明另一实施例之影像描绘方法示意图。;第8图系显示利用本发明依据第7图之影像描绘方法流程图。