[发明专利]在电脑绘图描绘时进行像素数据压缩的方法与装置

摘要

一种在电脑绘图描绘时进行像素数据压缩的方法。该方法是将图框区分成多个区块,并根据所描绘的三角形的像素位置计算出该三角形所描绘的区块;若三角形描绘的区块并未被三角形全部涵盖,则从存储器读取该区块已压缩的数据并解压缩以供参考;接着,将三角形的像素描绘在各区块中,并对各区块加以压缩;最后,将压缩后的区块数据储存至存储器。由于压缩方法相当简单,因此可实时处理并减少数据量,增加频宽使用率。

主权项

1.一种在电脑绘图描绘时进行像素数据压缩的方法，包含下列步骤：执行绘图指令，藉以产生图形元素；决定前述图形元素是否需要描绘，若不需要描绘则结束，否则继续下列步骤；根据前述图形元素的像素位置，计算出该图形元素所分布的区块；解压缩区块步骤，若前述每个区块需要参考储存在前述存储器的已压缩区块的数据时，则从前述存储器读取该已压缩区块的数据并解压缩；描绘步骤，将前述图形元素的像素描绘于区块中；压缩步骤，将前述每个区块个别压缩；以及储存步骤，将压缩后的区块的数据储存至存储器。