[发明专利]可调变式的拼块景深滤除方法

摘要

一种可调变式拼块景深滤除系统与方法，用以传统景深暂存算法之前，将绘图区(Display Region)作比基本像素(Pixel)单位还大的拼块(Tile)切割，以拼块为单位先依拼块内景深范围(Zmax and Zmin)对三角贴图的绘点作滤除分类，能有效率地提早滤除掉不须后续详细景深比对的绘图点；除此之外，本发明所提出的像素掩盖屏蔽(Coverage Mask)与可调变式的拼块大小能更进一步的增加滤除效能与效率。

主权项

1.一种可调变式的拼块景深滤除系统，其特征在于，包括：一个三维贴图几何演算装置，供以处理三维立体对象绘图中三角贴图组的几何运算，并将绘图区(Display Region)切割为若干拼块(Tile)，以该拼块组作为该三角贴图组的扫描单位(Scan Unit)；一个可变式拼块景深滤除装置，供以滤除该三角贴图组中被剔除(Rejected)绘点(Point)、不需景深读取(No-z-read)绘点、以及正常(Normal)绘点；一个拼块暂存内存区(Tile Buffer)，供以暂时存放该拼块组的像素(Pixel)掩盖屏蔽(Coverage Mask)、景深范围(Zmax and Zmin)、以及拼块模式(Mode)的资料，该像素景深屏蔽供记录该拼块内像素是否为绘过的点，该景深范围供记录该拼块内已绘过的像素景深的上下限，该拼块模式供记录该拼块的模式；该可调变式拼块景深滤除装置为一个扫瞄所有该三角贴图组的回路装置，该三角贴图组回路又内含一个扫描所有该拼块组回路，该拼块组回路又内含一个扫描该拼块所有像素的回路；在该像素回路内，先有一个像素景深计算器供以计算目前所在拼块内该三角贴图对应该像素的景深值(Z Value)，接着一像素景深分类比较器，根据拼块暂存内存回传该拼块的像素掩盖屏蔽、景深范围、以及拼块模式的资料，与该像素的景深值作比较与分类，将该像素分为被遮住像素(OccludedPixel)、不被遮住像素(Non-occluded Pixel)、未确定像素(Uncertain Pixel)、或未绘过像素(Uncovered Pixel)；接着一个像素绘点(Point)分类比较器，供以将上述四种像素类分为不需景深值读取绘点，正常绘点与被剔除绘点；不被遮住像素与未绘过像素属在不需景深值读取绘点(No-z-read)，未确定像素属在正常绘点(Normal)，被遮住像素属在被剔除(Reject)绘点；在该像素回路全部做完的后，接着一个拼块资料更新器，供以更新拼块暂存内存区内该拼块的现在像素掩盖屏蔽、以及现在景深范围的资料；接着一个像素掩盖屏蔽分类比较器，处理该更新后的像素掩盖屏蔽的资料并加以分类；若该拼块的全部像素皆为绘过的像素，该拼块切割成两个或多数个副拼块；若该拼块只有部分像素为绘过的像素，该拼块此部分切割成一个或多数个副拼块，而原拼块未被切割的其它部分为一个副拼块；未经切割的该拼块，直接跳到该拼块循环底部，进入下一个拼块；已经切割的拼块，进入一个副拼块回路；此副拼块回路内含一个副拼块像素回路，在该副拼块像素回路内，先有一个副拼块像素景深计算器供以计算目前所在副拼块内该三角贴图对应该像素的景深值(Z Value)，接着一个副拼块像素景深分类比较器，根据该拼块暂存内存回传该副拼块的像素掩盖屏蔽、景深范围、以及副拼块模式的资料，与该副拼块像素的景深值作比较与分类，将该副拼块像素分为被遮住像素(Occluded Pixel)、不被遮住像素(Non-occluded Pixel)、未确定像素(Uncertain Pixel)、或未绘过像素(Uncovered Pixel)；接着一个副拼块像素绘点(Point)分类比较器，供以将上述四种像素类分为不需景深值读取绘点，正常绘点与被剔除绘点；不被遮住像素与未绘过像素属在不需景深值读取绘点，未确定像素属在正常绘点(Normal)，被遮住像素属在被剔除绘点；在该副拼块像素回路全部做完的后，接着一个副拼块资料更新器，供以更新拼块暂存内存区内该副拼块的像素掩盖屏蔽、以及景深范围的资料。