影像描绘方法

摘要

本发明提供一种影像描绘方法，包括设定一最高区块列R_TOP的最左区块为一初始区块T_INIT，且设定该初始区块的参考像素为一初始像素，计算一目前区块列的一最左区块与该初始区块间在一X方向的区块间隔量Δx与在一Y方向的区块间隔量Δy。利用公式A_LEFT＝A_INIT+dA/dx×n×Δx+dA/dy×n×Δy计算出该目前区块列的最左区块的参考像素的影像属性值A_LEFT。计算出一目前区块与该目前区块列的最左区块之间的一区块间隔量Δz，其中该目前区块与该目前区块列的最左区块位于同一区块列，利用公式A_CURRENT＝A_LEFT+dA/dx×n×Δz计算出该目前区块的参考像素的影像属性值A_CURRENT。本发明所述的影像描绘方法，改良了现有的DDA演算法，快速且更精确地描绘出所欲影像。

主权项

1. 一种影像描绘方法，该影像描绘方法是用于描绘一影像对象，该影像对象包含多个区块列，每一区块列包含至少一区块，其中所述区块的大小为m×m，m为正整数，且每一区块各包含一参考像素，该参考像素即为每一区块的最左上像素，其特征在于，该影像描绘方法包括：定义该影像对象的一最高区块列RTOP、一最低区块列以及一目前区块列；设定该最高区块列RTOP的最左区块为一初始区块TINIT，且设定该初始区块TINIT的参考像素为一初始像素；计算该目前区块列的一最左区块与该初始区块TINIT间在一X方向的区块间隔量Δx与在一Y方向的区块间隔量Δy；利用公式ALEFT＝AINIT+dA/dx×n×Δx+dA/dy×n×Δy以直接计算出该目前区块列的最左区块的参考像素的影像属性值ALEFT，其中，A是影像属性，AINIT是该初始像素的影像属性值；计算出一目前区块与该目前区块列的最左区块之间的一区块间隔量Δz，其中该目前区块与该目前区块列的最左区块位于同一区块列；以及利用公式ACURRENT＝ALEFT+dA/dx×n×Δz以直接计算出该目前区块的参考像素的影像属性值ACURRENT，Δz值是该目前区块与该目前区块列的最左区块间的区块间隔量，而n值是与区块大小有关。