一种可调变式拼块景深滤除系统与方法，用以传统景深暂存算法之前，将绘图区（Ｄｉｓｐｌａｙ Ｒｅｇｉｏｎ）作比基本像素（Ｐｉｘｅｌ）单位还大的拼块（Ｔｉｌｅ）切割，以拼块为单位先依拼块内景深范围（Ｚｍａｘ ａｎｄ Ｚｍｉｎ）对三角贴图的绘点作滤除分类，能有效率地提早滤除掉不须后续详细景深比对的绘图点；除此之外，本发明专利技术所提出的像素掩盖屏蔽（Ｃｏｖｅｒａｇｅ Ｍａｓｋ）与可调变式的拼块大小能更进一步的增加滤除效能与效率。
【技术实现步骤摘要】
本专利技术涉及的是一种三维计算机绘图系统中图形处理的技术，特别涉及的是在一种在立体绘图对象的景深关系维持的系统及方法，供应用在数字相机(DSC)、数字摄影机(DV)、个人数字助理器(PDA)、行动电子设备、第三代行动电话、手持式行动电话或智能型手机等可携手持式装置上，但并不限定为上述装置。
技术介绍
近年来，市场上对在手持式可随身型电子产品的需求日益增加，与此同时，三维绘图系统的省能效果，在特别需要讲究低耗能小体积的手持式可随身型电子产品中的地位也越形重要。在三维绘图系统中，运算过程中的海量存储器存取部分是最关键的能量耗散；三维绘图系统中包含五种型态的内存存取材质资料读取(Texture Read)、景深暂存区(Depth Buffer or Z Buffer)资料读取(Z Read)、景深暂存区资料写入(Z Write)、彩度暂存区资料读取(Color Read)、以及彩度暂存区资料写入(Color Write)；根据这五种内存存取所需的内存频宽大小来看，其中，景深暂存区资料读取(ZR)占了当中至少40％的频宽；因此针对景深暂存区资料读取(ZR)的动作实施最佳化，对在能量耗散的减少可以有较好的结果。先前Morein曾提出一种最大景深的滤除法(Zmax)，是切割绘图区(DisplayRegion)成若干拼块，并以拼块内的所有像素景深的最大值(Zmax)为滤除分类条件；当目前要画的拼块，其最小的景深大在先前画的拼块景深最大值(Zmax)，那么目前拼块内的所有绘点都是属在被遮住的绘点应予以丢弃。Morein的方法节省了三维绘图中，那些被遮住的对象的绘点将来在景深暂存区(Z-Buffer)的存取与景深比对(Z Test)的操作。Mller另外提出一种最小景深的滤除法(Zmin)，是切割绘图区(Display Region)成若干拼块，并以拼块内的所有像素景深的最小值(Zmin)为滤除分类条件；当目前要画的拼块，其最大的景深小在先前画的拼块景深最小值(Zmin)，那么目前拼块内的所有绘点都视为可见绘点予以保存。Mller的方法节省了三维绘图中，那些未被遮住的对象的绘点在景深暂存区(Z-Buffer)读取所占的频宽。Yuand Kim也提出了他们的滤除法，同样地，绘图区(Display Region)被切割成若干拼块，不同的是，拼块内设的景深滤除条件是固定的，称为景深平面滤除法(Depth PlanFilter)，同时对应拼块像素还有一个景深平面标志(DF-flag)，其大小为拼块内的像素数目；当目前拼块内像素的景深小在此拼块设定的景深条件时(Depth Plan)，其对应的拼块像素的景深平面标志(DF-flag)会被标志为1；而当目前拼块内像素的景深大在此拼块设定的景深条件时(Depth Plan)，其对应的拼块像素的原景深平面标志(DF-flag)会被提出，若原景深平面标志为1的话，代表的前绘过一个绘点其景深值小在目前要绘的绘点，所以目前的绘点属在被遮住的绘点应予以丢弃。很明显地，Morein的最大景深滤除法(Zmax)只滤掉了被遮住的点，而Mller的最小景深的滤除法(Zmin)只滤掉了未被遮住的点，另外Yu and Kim的滤除法的效益跟其定义的景深平面数值有很大的关系，特别是动态的场景更难抓住其景深的变化。
技术实现思路
本专利技术的目的在于，克服所述的缺陷，节省内存频宽，有较细分的滤除分类外，还动态的去调变拼块的大小，当场景需要换新的时候，本来是需要清除景深暂存区(Z Buffer)里的所有景深值，并全部换上系统中最大的景深值，以免在作新的景深比对时发生错乱。为实现上述目的，本专利技术采用的技术方案在于，提供一种可调变式的拼块景深滤除系统，其包括一个三维贴图几何演算装置，供以处理三维立体对象绘图中三角贴图组的几何运算，并将绘图区(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)，被遮住像素属在被剔除绘点；在该副拼块像素回路全部做完的后，接着一个副拼块资料更新器，供以更新拼块暂存内存区内该副拼块的像素掩盖屏蔽、以及景深范围的资料。同时提本文档来自技高网...
【技术保护点】
一种可调变式的拼块景深滤除系统，其特征在于，包括：一个三维贴图几何演算装置，供以处理三维立体对象绘图中三角贴图组的几何运算，并将绘图区（ＤｉｓｐｌａｙＲｅｇｉｏｎ）切割为若干拼块（Ｔｉｌｅ），以该拼块组作为该三角贴图组的扫描单位 （ＳｃａｎＵｎｉｔ）；一个可变式拼块景深滤除装置，供以滤除该三角贴图组中被剔除（Ｒｅｊｅｃｔｅｄ）绘点（Ｐｏｉｎｔ）、不需景深读取（Ｎｏ－ｚ－ｒｅａｄ）绘点、以及正常（Ｎｏｒｍａｌ）绘点；一个拼块暂存内存区（Ｔｉｌｅ Ｂｕｆｆｅｒ），供以暂时存放该拼块组的像素（Ｐｉｘｅｌ）掩盖屏蔽（ＣｏｖｅｒａｇｅＭａｓｋ）、景深范围（ＺｍａｘａｎｄＺｍｉｎ）、以及拼块模式（Ｍｏｄｅ）的资料，该像素景深屏蔽供记录该拼块内像素是否为绘过的点，该景深范围供记录该 拼块内已绘过的像素景深的上下限，该拼块模式供记录该拼块的模式；该可调变式拼块景深滤除装置为一个扫瞄所有该三角贴图组的回路装置，该三角贴图组回路又内含一个扫描所有该拼块组回路，该拼块组回路又内含一个扫描该拼块所有像素的回路；在该像素回 路内，先有一个像素景深计算器供以计算目前所在拼块内该三角贴图对应该像素的景深值（ＺＶａｌｕｅ），接着一像素景深分类比较器，根据拼块暂存内存回传该拼块的像素掩盖屏蔽、景深范围、以及拼块模式的资料，与该像素的景深值作比较与分类，将该像素分为 被遮住像素（ＯｃｃｌｕｄｅｄＰｉｘｅｌ）、不被遮住像素（Ｎｏｎ－ｏｃｃｌｕｄｅｄＰｉｘｅｌ）、未确定像素（ＵｎｃｅｒｔａｉｎＰｉｘｅｌ）、或未绘过像素（ＵｎｃｏｖｅｒｅｄＰｉｘｅｌ）；接着一个像素绘点（Ｐｏｉｎｔ）分类比较器 ，供以将上述四种像素类分为不需景深值读取绘点，正常绘点与被剔除绘点；不被遮住像素与未绘过像素属在不需景深值读取绘点（Ｎｏ－ｚ－ｒｅａｄ），未确定像素属在正常绘点（Ｎｏｒｍａｌ），被遮住像素属在被剔除（Ｒｅｊｅｃｔ）绘点；在该像素回路全部做完的后，接着一个拼块资料更新器，供以更新拼块暂存内存区内该拼块的现在像素掩盖屏蔽、以及现在景深范围的资料；接着一个像素掩盖屏蔽分类比较器，处理该更新后的像素掩盖屏蔽的资料并加以分类；若该拼块的全部像素皆为绘过的像素，该拼块切割成两个或多数个副拼块；若该拼块只有部分像素为绘过的像素，该拼块此部分切割成一个或多数个副拼块，而原拼块未被切割的其它部分为一个副拼块；未经切割...
【技术特征摘要】
【专利技术属性】
技术研发人员：曹有铭，
申请(专利权)人：绘展科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。