发明名称 减少Z缓冲区流量之三维图形处理方法MECHANISM FOR REDUCING Z BUFFER TRAFFIC IN THREE DIMENSIONAL GRAPHICS PROCESSING
摘要 本发明藉由于图形处理中使用一压缩机制以减少Z缓冲区内储存的资讯量,并据此减少Z缓冲区流量。上述之压缩机制可为一差分Z压缩机制,其系于Z缓冲区内储存差分向量而非实际之Z値,其中上述之差分向量可于稍后推导得知Z値。以差分向量取代实际Z値后,本发明所提供之压缩机制系可大幅减少需要储存于Z缓冲区之资讯量,据此,当需要自Z缓冲区读取或写入的资讯量减少后,则Z缓冲区之流量亦随之减少。若欲更进一步减少Z缓冲区流量,则可将某些差分向量储存于图形处理机制之区域储存区,而非Z缓冲区。将部份差分向量储存于区域储存区系可避免自Z缓冲区读取或写入差分向量,据此可更进一步减少Z缓冲区流量。
申请公布号 TWI297469 申请公布日期 2008.06.01
申请号 TW093121255 申请日期 2004.07.16
申请人 威盛电子股份有限公司 发明人 廖群峰;洪洲
分类号 G06T17/00(2006.01) 主分类号 G06T17/00(2006.01)
代理机构 代理人 洪澄文 台北市大安区信义路4段279号3楼;颜锦顺 台北市大安区信义路4段279号3楼
主权项 1.一减少Z缓冲区流量之方法,该减少Z缓冲区流量 之方法包含: 接收一目前影原之资讯; 将该目前影原描绘至一影砖,且该影砖具有一相对 应于该影砖之缓冲区段以储存该影砖之资讯; 判断该影砖是否被一大型影原所完全包含;以及 当该判断结果系为该影砖被一大型影原所完全包 含时,自一区域储存区而非自该相对应之缓冲区段 获得该影砖之资讯,藉此以减少Z缓冲区流量。 2.如申请专利范围第1项所述之减少Z缓冲区流量之 方法,其中上述之判断动作更包含: 处理一相对应于该影砖之码以判断该影砖是否被 一大型影原所完全包含。 3.如申请专利范围第2项所述之减少Z缓冲区流量之 方法,其中上述之码系用于标示该影砖是否被一大 型影原所完全包含,并且该码更包含资讯以标示该 影砖之资讯于该区域储存区之一特定储存位置。 4.如申请专利范围第1项所述之减少Z缓冲区流量之 方法,其中上述之自该区域储存区所获得之该影砖 之资讯包含一压缩形态之资讯。 5.如申请专利范围第4项所述之减少Z缓冲区流量之 方法,其中上述之影砖包含一个或一个以上的像素 ,且该压缩形态之资讯系可用于推导该影砖中至少 一个像素之Z値。 6.如申请专利范围第4项所述之减少Z缓冲区流量之 方法,其中上述之压缩形态之资讯系包含根据差分 Z压缩法所推导而得之Z値相关资讯。 7.如申请专利范围第6项所述之减少Z缓冲区流量之 方法,其中上述之影砖包含一个或一个以上的像素 ,且该压缩形态之资讯系包含一个或一个以上之差 分向量以用于推导该影砖中至少一个像素之Z値。 8.如申请专利范围第7项所述之减少Z缓冲区流量之 方法,该减少Z缓冲区流量之方法更包含: 利用该压缩形态之资讯以推导该影砖中一特定像 素之Z値。 9.如申请专利范围第8项所述之减少Z缓冲区流量之 方法,其中上述之特定像素之Z値系可用下列方程 式推导: Zn=ZS+ZX*Xn+ZY*Yn; 其中,该Xn与Yn系为该特定像素之x座标値与y座标値 ,而Zn系为该特定像素之Z値。 10.如申请专利范围第1项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 判断该影砖是否处于初始状态;以及 当判断结果系为该影砖处于初始状态时,存取该相 对应之缓冲区段。 11.如申请专利范围第10项所述之减少Z缓冲区流量 之方法,其中上述之关于该影砖是否处于初始状态 的判断动作更包含: 理一相对应于该影砖之码以判定该码是否指出该 影砖系处于初始状态。 12.如申请专利范围第10项所述之减少Z缓冲区流量 之方法,其中上述之影砖包含一个或一个以上像素 ,且该减少Z缓冲区流量之方法更包含: 当该关于该影砖是否处于初始状态之判断结果系 为真时,设定一初始Z値至该影砖之一个或一个以 上之像素。 13.如申请专利范围第1项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 当该判断结果系为该影砖系未被一大型影原所完 全包含时,自该相对应之缓冲区段获得该影砖之资 讯。 14.如申请专利范围第13项所述之减少Z缓冲区流量 之方法,其中上述之自该相对应之缓冲区段所获得 的该影砖之资讯包含一压缩形态的资讯。 15.如申请专利范围第14项所述之减少Z缓冲区流量 之方法,其中上述之影砖包含一个或一个以上像素 ,并且该压缩形态之资讯系可用于推导该影砖中至 少一个像素之Z値。 16.如申请专利范围第15项所述之减少Z缓冲区流量 之方法,其中上述之压缩形态之资讯系包含根据差 分Z压缩法所推导之Z値相关资讯。 17.如申请专利范围第16项所述之减少Z缓冲区流量 之方法,其中上述之影砖包含一个或一个以上像素 ,且该压缩形态之资讯系包含: 对应于一先前被描绘之影原的一组包含一个或一 个以上的差分向量,其中该组差分向量系可用于推 导该影砖中至少一个像素之Z値;以及 一影原遮罩,其中该影原遮罩所包含之资讯系可用 以指出于该影砖中被该先前被描绘之影原所包含 之一个或一个以上之像素。 18.如申请专利范围第17项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 处理该影原遮罩以判断一特定像素是否为该先前 被描绘之影原所包含;以及 使用该组差分向量推导该特定像素之Z値。 19.如申请专利范围第17项所述之减少Z缓冲区流量 之方法,其中上述之压缩形态之资讯更包含一Z遮 罩以指明于该影砖中未被任何影原所包含之零个 或零个以上之像素。 20.如申请专利范围第19项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 处理该影原遮罩与该Z遮罩以判断一特定像素是否 为该先前被描绘之影原所包含;以及 使用该组差分向量推导该特定像素之Z値。 21.如申请专利范围第16项所述之减少Z缓冲区流量 之方法,其中上述之影砖包含一个或一个以上像素 ,并且该压缩形态之资讯系包含: 相对应于一先前被描绘之影原之一组包含一个或 一个以上的差分向量,其中该组差分向量系可用于 推导该影砖中至少一个像素之Z値;以及 复数个影原遮罩,其中该复数个影原遮罩结合后所 包含之资讯系可指出于该影砖中被该先前被描绘 之影原所包含的一个或一个以上之像素。 22.如申请专利范围第21项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 处理该复数个影原遮罩以判别出一为该先前被描 绘之影原所包含之特定像素;以及 使用该组差分向量推导该特定像素之Z値。 23.如申请专利范围第22项所述之减少Z缓冲区流量 之方法,其中每一个上述之影原遮罩皆系一位元遮 罩,该位元遮罩具有一个位元以描述每一个位于该 影砖中之像素,且该处理该复数个影原遮罩之步骤 更包含: 使用位元包裹方法结合该复数个影原遮罩之位元 以令每一个位于该影砖中之像素皆对应至一多个 位元长度之値,并据此产生相对应于该影砖之一整 体影原遮罩。 24.如申请专利范围第21项所述之减少Z缓冲区流量 之方法,其中上述之压缩形态之资讯更包含一Z遮 罩,该Z遮罩可指明该影砖中零个或零个以上未被 任何影原所包含的像素。 25.如申请专利范围第24项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 理该复数个影原遮罩与该Z遮罩以判别出一为该先 前被描绘之影原所包含之特定像素;以及 用该组差分向量推导该特定像素之Z値。 26.如申请专利范围第25项所述之减少Z缓冲区流量 之方法,其中每一个上述之影原遮罩系一位元遮罩 ,该位元遮罩具有一个位元以描述每一个位于该影 砖中之像素,且该处理该复数个影原遮罩之步骤更 包含: 使用位元包裹方法结合该复数个影原遮罩之位元 以令每一个位于该影砖中之像素皆对应至一多个 位元长度之値,并据此产生相对应于该影砖之一整 体影原遮罩。 27.如申请专利范围第1项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 判断该目前影原是否为一大型影原; 判断该目前影原是否完全包含该影砖;以及 当该判断结果系为该目前影原确系为一大型影原 且该目前影原完全包含该影砖时,将一该影砖之更 新资讯储存于该区域储存区而非该相对应之缓冲 区段中。 28.如申请专利范围第27项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 更新一相对应于该影砖之码以指明该影砖被一大 型影原完全包含。 29.如申请专利范围第28项所述之减少Z缓冲区流量 之方法,其中上述之影砖之更新资讯系储存于该区 域储存区之一特定位置,且该码会被更新以包含用 以标示该特定位置的资讯。 30.如申请专利范围第27项所述之减少Z缓冲区流量 之方法,其中上述之该影砖之更新资讯包含一压缩 形态之资讯。 31.如申请专利范围第30项所述之减少Z缓冲区流量 之方法,其中上述之影砖包含一个或一个以上像素 ,并且该压缩形态之资讯系可用于推导该影砖中至 少一个像素之Z値。 32.如申请专利范围第30项所述之减少Z缓冲区流量 之方法,其中上述之压缩形态之资讯系包含根据差 分Z压缩法所推导之Z値相关资讯。 33.如申请专利范围第32项所述之减少Z缓冲区流量 之方法,其中上述之影砖包含一个或一个以上像素 ,并且该压缩形态之资讯系包含一个或一个以上之 差分向量以用于推导该影砖中至少一个像素之Z値 。 34.如申请专利范围第27项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 当该判断结果系为该目前影原系非一大型影原,或 该目前影原未完全包含该影砖,或该目前影原既系 非一大型影原且亦未完全包含该影砖时,则将该影 砖之更新资讯储存于该相对应之缓冲区段中。 35.如申请专利范围第34项所述之减少Z缓冲区流量 之方法,其中上述之影砖包含一个或一个以上像素 ,且该影砖更新资讯之储存步骤更包含: 判断该影砖之更新资讯是否应以非压缩形态储存; 以及 当该判断结果系为该影砖之更新资讯系应以非压 缩形态储存时,则将该影砖之更新资讯以非压缩形 态储存于该相对应之缓冲区段中。 36.如申请专利范围第35项所述之减少Z缓冲区流量 之方法,其中上述之关于该影砖之更新资讯是否应 以非压缩形态储存的判断动作更包含: 判断描绘到该影砖之影原数目是否超过一特定影 原数目上限。 37.如申请专利范围第35项所述之减少Z缓冲区流量 之方法,该减少Z缓冲区流量之方法更包含: 当该判断结果系为该影砖之更新资讯系应以非压 缩形态储存,更新一相对应于该影砖之码以指明储 存于该相对应之缓冲区段中之该影砖之更新资讯 系为非压缩形态。 38.如申请专利范围第34项所述之减少Z缓冲区流量 之方法,其中上述之影砖更新资讯之储存步骤包含 : 储存一压缩形态之资讯于该相对应之缓冲区段。 39.如申请专利范围第38项所述之减少Z缓冲区流量 之方法,其中上述之影砖包含一个或一个以上像素 ,并且该压缩形态之资讯系可用于推导该影砖中至 少一个像素之Z値。 40.如申请专利范围第38项所述之减少Z缓冲区流量 之方法,其中上述之压缩形态之资讯系包含根据差 分Z压缩法所推导之Z値相关资讯。 41.如申请专利范围第40项所述之减少Z缓冲区流量 之方法,其中上述之影砖包含一个或一个以上像素 ,并且该影砖更新资讯之储存步骤包含: 储存相对应于该目前影原之一组包含一个或一个 以上的差分向量,其中该组差分向量系可用于推导 该影砖中至少一个像素之Z値。 42.如申请专利范围第41项所述之减少Z缓冲区流量 之方法,其中上述之影砖更新资讯之储存步骤包含 : 更新位于该相对应之缓冲区段的一个或一个以上 的影原遮罩以指明该影砖中为该目前影原所包含 之一个或一个以上的像素。 43.如申请专利范围第41项所述之减少Z缓冲区流量 之方法,其中上述之影砖更新资讯之储存步骤包含 : 于该相对应之缓冲区段中储存一新的影原遮罩;以 及 更新位于该相对应之缓冲区段的一个或一个以上 的影原遮罩以指明当所有该影原遮罩结合后,该影 砖中为该目前影原所包含之一个或一个以上的像 素。 44.如申请专利范围第41项所述之减少Z缓冲区流量 之方法,其中上述之影砖更新资讯之储存步骤包含 : 更新一Z遮罩以指明该影砖中未被任何影原所包含 之零个或零个以上的像素。 45.如申请专利范围第27项所述之减少Z缓冲区流量 之方法,其中上述之目前影原系属于一目前影格, 且该减少Z缓冲区流量之方法更包含: 根据该目前影格内之影原的尺寸决定用以界定一 后续影格中之大型影原的一临界値。 图式简单说明: 第一图系为一影原描绘至一影砖之一部分的示意 图; 第二图系为一储存差分向量资讯的Z缓冲区段之示 意图,此图系用于表示使用差分Z压缩法后的记忆 体节省情况; 第三图系为多个重叠影原描绘至一影砖的示意图; 第四图系为一储存多个差分向量的Z缓冲区段之示 意图,其中上述之多个差分向量系对应至不同影原 ; 第五图系为一有多个标头列之Z缓冲区段之示意图 ,其中上述多个标头列系储存多组差分向量与多组 影原遮罩; 第六图系为一描绘至复数个影砖之大型影原的示 意图,其中上述之大型影原系完全包含某些影砖; 第七图系为一根据本发明一实施例所提供之系统 的功能方块示意图; 第八图系为一根据第七图所示之系统运作的工作 流程示意图;以及 第九图与第十图系为根据本发明一实施例所提供 之Z处理的工作流程示意图。
地址 台北县新店市中正路535号8楼