专利名称：：顶点数据储存方法、图形处理单元及细化器的制作方法
技术领域：
：本发明涉及绘图处理单元中的可编程图形管线，特别是涉及顶点数据的分割及储存机制的实现方法。
背景技术：
：计算机图像处理系统处理大量数据，包括其中的材质(texture)数据。一材质为一数字影像，通常是一具有(u，ν)座标空间的四方形。在一材质中最小的可寻址的单位为纹理元素(texel)，该纹理元素的特定(U，ν)座标是依据该纹理元素的位置所指定。在材质贴图(texturemapping)的运算中，一材质被映像至一图像模型的一表面，且上述图像模型被绘制以产生一目的影像(destinationimage)0在目的影像中的各像素处于(x，y)座标系统中的特定座标。材质贴图的目的是提供物件表面的实际外观。在计算机绘图中，细化(tessellation)常用以管理多边形的数据组合并分割多边形至适合的结构以便绘制。在许多即时应用中，数据会被细化至三角形上，亦称为三角化(triangulation)。三维物件被分割或细化至由较小物件(objects)或图素(primitives)所组成的网格(mesh)。表面的细化是值得的，因为表面可用许多控制点(controlpoints)以做成模型。然而，这些均是存储器及频宽需求密集的运算。
发明内容本发明提供一种顶点数据储存方法，用于一图形处理单元，包括接收待细化的一贴片；分割上述贴片至多个三角形；识别上述各三角形的多个顶点；指定一识别符至上述各顶点；以及，选择性地只储存部分上述顶点及相关的上述识别符至一存储器。本发明还提供一种图形处理单元，具有一细化器于一图形管线中，用以细化及储存一贴片，上述图形处理单元包括一三角化逻辑，用以接收由一外壳着色器而来的多个细化参数，其中上述三角化逻辑还依据上述细化参数，用以分割上述贴片至由多个顶点所定义多个三角形图素；一顶点产生逻辑，用以指定多个顶点识别符至由上述三角化逻辑所产生的上述三角形图素的上述各顶点；以及一拓朴模块，用以推导与上述贴片有关的一拓朴信息，并发送上述拓朴信息至一图素组合区块。本发明还提供一种细化器，用于一图形处理单元，上述细化器包括一第一逻辑，用以接收来自一外壳着色器的多个细化参数，其中上述第一逻辑还依据上述细化参数，以分割一贴片至由多个顶点所定义的多个三角形，其中上述贴片包括一四方形及一三角形的一个；一第二逻辑，用以指定一索引至上述各顶点；以及一第三逻辑，用以依据已分割的上述贴片的多个对称属性，以储存部分上述顶点至一顶点缓冲器。本发明所揭示的其他系统、方法、特征及改进之处可用下列附图及说明书内容以清楚呈现，且可被本领域的技术人员所了解。本发明的其他系统、方法、特征及改进之处均属于本发明的范畴，且已在说明书中清楚揭示，并当被本发明的权利要求所保护。[o007]图l是显示依据本发明一实施例的计算机系统的简化方块图。[o008]图2A及图2B是显示依据本发明一实施例中图形处理单元中的图形管线的方块图。图3是显示依据本发明一实施例的细化器的方块图。[oo10]图4A一图4C是显示依据本发明一实施例的贴片分割方式的示意图。[oo11]图5是显示依据本发明一实施例的顶点位置或四方形贴片的顶点的示意图。[oo12]图6是显示依据本发明一实施例的顶点产生顺序的示意图。[oo13]图7是显示依据本发明一实施例的顶点产生机制的示意图。[oo14]图8是显示依据本发明一实施例的四方形贴片的对称性质的示意图。[oo15]图9是显示依据本发明一实施例的具有多个内部顶点的四方形贴片的示意图。[oo16]图lo是显示依据本发明一实施例的应用于计算机系统的分割及储存控制点的方法的流程图。[oo17]附图符号说明[oo18]lOO一计算机系统；102一中央处理单元；[oo19]104一系统存储器；105一图素数据；106一材质数据；108一系统接口；110一图形处理单元；112一前端处理器；113一描绘器；114一材质快取系统；118一材质过滤器；119一后端处理器；120一帧缓沖器；130一显示装置；200一图形管线；24l一外壳着色器；242一细化器；243一域着色器；250一存储器；25l一顶点缓沖器；252一命令流处理器；254一顶点着色器；255一几何着色器；256一三角形设定阶段；257一范围及切块产生器；258一隐藏表面移除器；259一属性设定阶段；260一像素着色器；262一帧缓沖器；304一分割器；306一顶点产生逻辑；308一拓朴模块；400一方形；402一外环；402a一左外环；402b一右外环；404一内环；450一三角形；802一垂直映像轴；804一水平映像轴。具体实施方式有关本发明的前述及其他技术内容1特点与功效，在以下结合附图的较佳实施例的详细说明中，将可清楚的呈现。以下本发明所揭示为本发明的较佳实施例而已，而不能以此限定本发明实施的范围，即凡依本发明的权利要求及发明说明内容所作的简单的等效变化与修饰，皆仍属本发明专利涵盖的范围内，且其定义于本发明的权利要求中。对于本领域的技术人员，使用Catmull-Clark分割表面已成为一模型化的有用工具，因为可用最少的努力即可建构平滑表面。分割一网格以得到原本轮廓的新平滑版本。一般来说，网格表示一系列的表面贴片(patch)。移动粗糙网格的顶点会影响到平滑表面的外观。后述的实施例描述使用细化器(tessellator)以分割贴片，并有效率地储存与细化参数过程的信息以降低存储器使用的需求。在本发明一实施例中，提供了在图形处理单元中储存顶点数据的方法。上述方法包括接收一待细化的贴片；分割上述贴片至多个三角形；以及识别各三角形的顶点。上述方法还包括指定一识别器至各顶点，并选择性地储存一部分的顶点至一存储器。在另一实施例中，上述细化器包括一第一逻辑用以从外壳着色器(hullshader)接收细化参数(tessellationfactors)，其中上述第一逻辑还依据上述细化参数，以分割一贴片至由多个顶点所定义的多个三角形，其中上述贴片可包含一四边形或一三角形。上述细化器还包括一第二逻辑用以指定一索引至各个顶点，以及一第三逻辑，用以依据上述分割后的贴片的对称属性以储存部分顶点于一顶点缓冲器(vertexbuffer)。参考图1，图1是显示依据本发明的实施例的计算机系统100的简化方块图。计算机系统100包括一中央处理单元102、一系统存储器104及一图形处理单元110。中央处理器102操作许多功能用以产生3D图像，上述功能包括决定信息，例如一观察位置。系统存储器104储存各种数据，包括图素数据105、显示数据、以及材质数据106。图形处理单元110接收由中央处理单元102所决定的信息以及储存于系统存储器104的数据，接着产生显示数据于一显示装置130，例如一屏幕。图形处理单元110绘制(render)图素(三角形网格)以产生三维物件。三角形网格组成一物件，上述物件还进一步被描绘(rasterize)以产生上述三维物件的一像素影像(pixelimage)。使用材质映像以将材质使用在物件上。当三维物件描绘影像产生之后，材质就使用在物件上以产生一最后的实际影像。中央处理单元102藉由一系统接口108以提供请求(request)至图形处理单元110，上述请求包括处理及显示图形信息的请求。上述请求亦可与包含有顶点数据及状态信息的图素处理缓冲器有关。图形处理单元Iio对来自中央处理单元102的已储存的图像请求进行语法分析(parse)以提供至一前端处理器(front-endprocessor)112.前端处理器112产生一包含有转换顶点座标的顶点流(vertexstream)。由前端处理器112产生与顶点座标有关的信息提供至描绘器(raSterizer)113，描绘器113将顶点座标映像至二维影像空间(于屏幕上)，并使用隐藏表面移除测试(hiddensurfaceremovaltests)来产生用以覆盖屏幕空间中的图素的像素。图素的顶点的属性，例如颜色及材质座标，是接着使用图素像素进行插补所产生。插补所产生的材质座标是由存储器将材质数据取出，所取出的材质座标并经过一材质快取系统114至材质过滤器118。材质快取系统114接收来自一插补单元(未绘示)的信息，并取出储存于快取存储器中的材质数据。材质过滤器118接着过滤正在进行运算的信息，例如双线性过滤(bilinearfiltering)、三线性过滤(trilinearfiltering)或是其组合，并产生各像素的材质数据。除了传统的材质过滤器元件，例如线性插补器(linearinterpolator)及累加器(accumulator)，材质过滤器118亦包括一可编程表格过滤器(programmabletablefilter)以提供特殊过滤运算，并与其他材质过滤元件结合。材质数据106为一最终颜色数据的元件，其被传送至帧缓冲器(framebuffer)120，帧缓冲器120用以于显示装置130上产生一显像。材质快取系统114可包括多个快取，例如包括一阶(Li)快取及二阶(U)快取。材质信息是以个别材质元件的方式(如纹理元素)储存，在图形处理的过程中，纹理元素用以定义显示于像素座标的颜色数据。材质数据106由系统存储器104流向材质快取系统114，并接着流至材质过滤器118，再流至一后端处理器(back-endprocessor)119.后端处理器119配合帧缓冲器120以进行像素阶层的处理，包括如材质贴图(Texturing)、像素着色(pixelshading)及影像合并(imagemerging)。—般而言，图1中所示的计算机系统100可包括各种变化的有线或无线运算装置，例如桌上型计算机、携带式计算机、专用伺服器计算机，及多处理器运算装置等等。除了中央处理单元102及系统存储器104之外，计算机系统100还包括多个输入输出接口、一网络接口、显示装置130及大量储存装置，其中这些装置通过一数据总线相互连接。中央处理单元102可包括任何客制化或商业上可取得的处理器、与计算机系统100有关的数个处理器中的辅助处理器(auxiliaryprocessor)、一半导体式处理器、一个或多个特制集成电路(ASIC)、多个经过适当设定的数字逻辑门、以及其他熟知包含有单独或组合式的离散元件的电性组合以协调运算系统中的整体运算。系统存储器104可包括易失性存储元件(例如随机存取存储器(如DRAM或SRAM))及非易失性存储元件(例如R0M、硬盘及⑶ROM等)的任一种或其组合。一般而而言，系统存储器104包括有一本地的操作系统、一个或多个本地的应用程序、模拟系统、或用以模拟各种操作系统和/或硬件平台的应用、以及模拟操作系统等。本领域的技术人员应当了解系统存储器104通常可包含为了简化而省略的其他元件。上述输入输出接口提供了用于输入及输出数据的各种接口。举例来说，当计算机系统100包含一个人计算机，这些元件可用一使用者输入装置作为接口，其可为一键盘或一鼠标。当前述的各种元件可包含软件或程序码，其可用任何计算机可读取媒体(computer-readablemedium)藉由使用或连结于一指令执行系统来实现，例如一计算机系统或其他系统中的一处理器。在本发明的揭示内容中，计算机可读取媒体可为任何实体媒体，其可包括、储存或维持软件或程序码以使用或连结于一指令执行系统。举例来说，一计算机可读取媒体可储存一个或多个程序以让中央处理单元102所执行。举例来说，计算机可读取媒体可以为一电性、磁性、光学、电磁性、红外线或半导体的系统、设备或装置，但不限定于此。在特定的实施例中，计算机可读取媒体可包括一个或多个电线的电性连接、便携式的计算机磁盘片、随机存取存储器(RAM)、只读存储器(ROM)、一可擦除的可编程只读存储器(EPR0M、EEPROM或快闪存储器)、以及便携式的只读式光盘片(⑶ROM)。进一步参考图1，上述网络接口包括许多用以于一网络环境传送和/或接收数据的元件。举例来说，网络接口可包含一个可与输入及输出进行沟通的装置，例如一调制器/解调器(MODEM)、一无线(RF)收发机、一电话接口、一桥接器、一路由器或一网络卡。图2A及图2B是显示依据本发明一实施例中图形处理单元110中的图形管线200的方块图。图形处理单元Iio包括一命令流处理器252，以从存储器250中读取顶点。这些顶点用以产生几何图素(geometryprimitive)，并产生图形管线200的工作项目。在这方面，命令流处理器252由存储器250中读取数据以及上述数据所产生的三角形、线、点或其他欲进入图形管线200的图素的数据。当几何信息组成之后，组成的几何信息会送入顶点着色器邪4。顶点着色器邪4藉由进行如转换(transforming)、去皮(skinning)及光照(lighting)等运算以处理顶点。参考图1及图2A，图形处理单元110还包括一外壳着色器Ml、一细化器对2、以及一域着色器(domainshader)M3，用以进行图形细化动作。一般来说，这些着色器241、242及243的功能是为增强所计算的平面的平滑度。更细致的表面可用四方形、三角形或等值线贴片(isolinepatch)所组成。各个贴片是用细化参数以分割为三角形、线、或点。简单来说，外壳着色器241处理平面中一曲线上的控制点选择，且每个贴片均会呼叫，以使用由顶点着色器2M而来的贴片控制点做为输入。在这些函式中，外壳着色器邪4计算细化参数，其被传送至细化器M2。这可考虑到适应性(adaptive)的细化动作，以使用于连续或视点相关(view-d印endent)的层次细节(levelofdetail)。细化参数指定于贴片的各个边缘，其范围为从2至64。此表示贴片的各边缘可被分割为至少2(最多64)个三角形(或四方形)边缘。细化器242使用细化参数以细化(分割)一贴片至多个三角形。通常来说，细化器242并无权使用控制点。细化的决定是依据由外壳着色器而来的设定及细化参数。细化后的各个顶点被输出至域着色器M3。细化器242亦计算平面中的(u，ν,w)数值，且域着色器243将曲线结合至平面。将一图素分割为更小的图素以提供较佳的解析度，亦即可提供较佳的视觉品质。不同的控制点被设定以使用参数/函式至图素，使得上述图素可用更多细节来进行处理。来自域着色器M3的数据传送至几何着色器(geometryShader)255。几何着色器255接收完整图素的顶点作为输入，并可输出多个顶点以形成一单拓朴(singletopology)，例如一三角形带(trianglestrip)、一线带(linestrip)、及点带(pointstrip)等等。几何着色器255还用以使用不同的演算法，例如细化、产生阴影体(shadowvolumegeneration)等等。几何着色器255输出信息至三角形设定阶段256，其为现有技术，用以进行下列的操作，例如三角形微去除(triangletrivialrejection)、行列式计算(determinantcalculation)、捡选(culling)、前属性设定KLMN系数(pre-attributesetupKLMN-coefficients)、边缘函式计算(edgefunctioncalculation)、以及保护频带限幅(guardbandclipping)。这些在三角形设定阶段256的必要运算已为本领域的技术人员所知悉，在此不赘述。三角形设定阶段256输出数据至范围及切块产生器(spanandtilegenerator)2570在图形管线200中的三角形设定阶段256为现有技术，于此不再多加说明。若由三角形设定阶段256所处理的三角形没有被范围及切块产生器257所拒绝，则由隐藏表面去除器(hiddensurfaceremover)258或图形管线中的其他阶段进行隐藏表面去除(hiddensurfaceremoval)，接着图形管线200中的属性设定阶段(attributesetupstage)259会进行属性设定的运算。属性设定阶段259产生一具有已知及需要的插补变数的列表以决定在图形管线200中的后续阶段。更进一步，属性设定阶段259为现有技术，用以处理与在图形管线200中所处理的几何图素相关的不同属性。图2B中，像素着色器(pixelshader)260使用于被属性设定阶段259所输出的图素覆盖的各像素。如现有技术，像素着色器260用以进行插补及其他的运算，以共同地决定像素颜色以输出至帧缓冲器262。如图2A及图2B所示的各元件的运算是被本领域技术人员所知悉，于此不再赘述。因此，特定的实现方式及各元件的内部运作于此不再多做描述，亦可完整理解本发明。图3是显示依据本发明图2A中的细化器M2的方块图。细化器242可为一固定函式逻辑，而外壳着色器241及域着色器243为可编程。在一些实施例中，细化器242可包括一分割器304，用以由外壳着色器241接收细化参数，及利用相关的顶点分割贴片至更小的三角形。细化器242还包括一顶点产生逻辑306，用以使用分割器304以指定顶点参考值至三角形中的各个控制点。细化器242中的拓朴模块308用以推导出与一贴片有关的拓朴信息，以及将拓朴信息发送至一图素组合区块(primitiveassemblyblock)。拓朴模块308还用以决定哪些顶点需储存至顶点缓冲器251，使得只有一部分的顶点会储存，并用以推导出其余的顶点。在这方面，拓朴模块308降低了储存顶点数据的存储器储存需求空间。图4A-图4C是显示依据本发明一实施例的贴片分割方式的示意图。在一些实施例中，如图4A及图4B所示，四方形400或三角形450的贴片会先接受三角化。如图4C所示，四方形400或三角形450接着被分割，以形成由三角形所组成的外环402及内环404。一四方形贴片通常具有6个细化参数以表示四方形贴片的分割。尤其，一四方形贴片具有与外部各边缘有关的4个细化参数，及内环404的1个或2个细化参数。一细化参数可同时用于垂直轴及水平轴。或者，可使用2个细化参数，1个用于内环404的垂直轴，1个用于内环404的水平轴。一般来说，细化参数指定细化的程度或位阶，以便实行于贴片上。细化参数用以细化或分割一贴片至多个三角形。一三角形贴片具有4个细化参数，其中3个细化参数与3个外部边缘的各边缘有关，且一个细化参数与内部边缘有关。对于一条线来说，其具有2个细化参数。内环404的边缘的分割通常是固定的，因为外环402的解析度可能改变，外环402的边缘的分割亦随着改变。图5是显示依据本发明一实施例的顶点位置或四方形贴片的顶点的示意图。如图5所示，四方形400包括一左边缘40以及一右边缘402b。左边缘40的细化参数为5，而右边缘402b的细化参数为3。需注意的是，对于内环404来说，其边缘被分割为相同数量。在这点上，可以藉由设定外环以调整解析度。一般来说，如图2A所示的细化器242并无权使用控制点。因此，细化的决定依据其设定及由外壳着色器241而来的细化参数。细化后的各顶点输出至域着色器对3。在进行三角化之后，由一连串三角形所组成的边缘顶点依据一顶点产生顺序以指定参考点。图6显示依据本发明一实施例的顶点产生顺序的示意图。对于四方形贴片来说，外环的边缘点(edgepoint)的产生是由最左下的顶点开始，其标记为「0」。接着，边缘点的指定是以螺旋状顺时针的方式由外环开始并往内环移动。在一实施例中，最后一个边缘点的标记为「35」。相似的顶点产生顺序亦可用于三角形贴片。由最左下的顶点开始，以一螺旋状顺时针的方式指定参考点的数值。接着，依据指定的顶点参考值来定义欲细化的贴片的三角形。在这方面，可定义贴片的拓扑。参考图7，依据上述的顶点产生机制由顶点(0，1，20)定义三角形「0」。在其他实施例中，三角形「31」是由顶点(0,19,20)所定义，三角形「49」是由顶点(32,34,35)所定义。定义这些三角形的顶点通常会被储存。使用传统的方法，所有的顶点(如0至35)通常会储存于图2A所示的顶点缓冲器251中。同样地，当解析度的位阶增加，储存需求也会随着增加。本发明各种实施例已揭示只需储存一部分的顶点，因此实质上可降低存储器储存的需求。在本发明一实施例中，是依据贴片的对称性质以储存顶点。值得注意的是，细化器242提供不同顶点的映像点分布(mirroredpointdistribution)或横跨各边缘的顶点。举例来说，假设一顶点位于沿着边缘W..1]的座标「X」。因此，当一相关顶点映像于第一座标时，上述相关顶点会位于座标「1-x」。于本发明的不同实施例，贴片的分割依据由细化所产生的对称性质。同样地，当实现本发明所揭示的实施例时，只需要储存一半的顶点，因此可节省存储器储存空间。依据已储存顶点的信息，可计算出与上述贴片有关的其余顶点。存储器储存需求有部分根据外环的不同边缘的解析度是否变化而决定。图8是显示依据本发明一实施例的四方形贴片的对称性质的示意图。图8中的垂直映像轴802表示四方形贴片400的外环402的左边缘40及右边缘402b的对称轴。沿着外环402的顶点是以(u，ν)座标空间显示。图8亦显示一水平映像轴804，以及一垂直映像轴802。沿着一指定边缘的顶点位置对称于将上述边缘二等分的水平映像轴804及垂直映像轴802。举例来说，上边缘显示一顶点座标(xl，0)。假设四方形贴片400的右上角位于(1，0)，因为在上边缘上的控制点对称于垂直映像轴802，因此可决定相邻于右上角的顶点是位于(1-xl，0)。在另一实施例中，左边缘40显示两顶点分别位于(0，yl)及(0，y2)。假设四方形贴片400的左下角位置(0，1)，则可决定相邻于左下角的控制点分别位于(0，l-yl)及(0，l-y2)。此动作是基于顶点对称于水平映像轴804的假设。沿着右边缘402b，显示于(0，y3)的顶点是再次强调沿着外环402—边缘的顶点位置可能与外环另一边缘的顶点位置不同。同样地，在外环402的各边缘是依据其各自的对称性质以进行个别分析。依据顶点位置于垂直映像轴802及水平映像轴804的对称性质，只有一部分的顶点需要被储存于顶点缓冲器251中。在一实施例中，只有位于(u，ν)座标的上边缘的控制点(1，0)及(l-xl，0)需要被储存。当取出这些控制点后，在同一边缘的其他顶点位置就可以计算出来。在这方面，利用上述所揭示的分割机制以实现节省存储器储存的需求。在上述实施例中，只有一半的顶点需要被储存。举例来说，只储存控制点(0，0)及(xl，0)，其余的顶点可不必被储存就能计算出来，因此可减少所需的存储器空间。值得注意的是在内环404中，沿着垂直边缘的顶点座标相对于其他边缘是相同的。同样地，沿着水平边缘的顶点座标相对于其他边缘是相同的。在一些实施例中，在内环404中沿着所有边缘的顶点位置相对于其他各边缘都是相同的。同样地，只需要1个或最多2个细化参数以表示内环404中的顶点。因此，应了解为了表示与内环有关的各个顶点，只有一部分的顶点需要被储存至存储器中。为了更进一步显示所节省的存储器需求，请参考图9，图9是显示一具有18x18=324内部顶点的四方形贴片的示意图。只需要储存内部顶点中所标记的20个显著顶点。在此方面，应了解只有一部分00/324=0.0617)的内环顶点需要被储存。如上述的内容，依据已储存的顶点可进行后处理以计算其余的顶点。上述的实施例均以四方形贴片为例，应了解同样的概念可同样应用至三角形贴片。图10是显示依据本发明一实施例的应用于计算机系统100的分割及储存控制点的方法的流程图。在步骤S1010中，接收一欲细化的贴片。如上所述，贴片可为一三角形或一四方形。在步骤S1020中，上述贴片被分割为多个更小的三角形，如图4A所示。在步骤S1030，识别各三角形的顶点。在步骤S1040，指定一识别符(identifier)至各顶点。参考图6，这些识别符的指定是由外环的左下顶点(如标记为「0」的顶点)开始。在步骤S1050，选择性地储存部分顶点于存储器中，例如一顶点缓冲器。只有部分顶点被储存以降低存储器储存需求。如上所述，此动作依据如图2A所示的细化器242所操作的不同顶点或是横跨四方形中的各边缘的顶点的映像点分布。本领域的技术人员应当了解可能有其他顺序的步骤，且上述的特定顺序的步骤当不能推断本发明的权利要求范围的限制。除此之外，针对本发明不同实施例的方法和/或过程的权利要求的范围不应被限制于上述所揭示的步骤顺序，本领域的技术人员应当了解此顺序可变化，且皆仍属本发明专利涵盖的精神及范围。以上所述仅为本发明的较佳实施例而已，而不能以此限定本发明实施的范围，即凡依本发明的权利要求及发明说明内容所作的简单的等效变化与修饰，皆仍属本发明专利涵盖的范围。另外本发明的任一实施例或权利要求不须实现本发明所揭示的全部目的或优点或特点。此外，摘要部分和标题仅是用以辅助专利文件搜寻之用，并非用以限制本发明的权利要求的范围。权利要求1.一种顶点数据储存方法，用于一图形处理单元，包括接收待细化的一贴片；分割上述贴片至多个三角形；识别上述各三角形的多个顶点；指定一识别符至上述各顶点；以及选择性地只储存部分上述顶点及相关的上述识别符至一存储器。2.如权利要求1所述的顶点数据储存方法，其中分割上述贴片的步骤包括产生由三角形组成的一外环，其具有多个外边缘；以及产生由三角形组成的一内环，其具有多个内边缘。3.如权利要求2所述的顶点数据储存方法，其中上述外环的顶点是均等分布于上述外边缘的一中点，以使上述外环的上述各顶点互相映像于穿过上述中点的一轴。4.如权利要求2所述的顶点数据储存方法，其中上述内环的顶点是均等分布于上述内边缘的一中点，以使上述外环的上述各顶点互相映像于穿过上述中点的一轴，并且上述各内边缘的顶点的分配为固定的。5.如权利要求3所述的顶点数据储存方法，其中选择性地只储存部分上述顶点于该存储器的步骤还包括储存上述各外边缘的一半上述顶点。6.如权利要求3所述的顶点数据储存方法，其中选择性地只储存部分上述顶点于该存储器的步骤还包括储存上述垂直内边缘及上述水平内边缘的一半上述顶点。7.如权利要求2所述的顶点数据储存方法，其中上述内环的上述顶点是均等分布于上述内边缘的一中点，并且上述内边缘的上述各顶点的分布均相同。8.如权利要求2所述的顶点数据储存方法，其中指定一识别符至上述各顶点的步骤是由上述四方形的上述外环的一左下顶点开始，且是以螺旋状顺时针方向指定上述识别符至上述各顶点。9.如权利要求8所述的顶点数据储存方法，其中指定上述识别符的步骤还包括依序指定一整数识别符至上述各顶点。10.如权利要求1所述的顶点数据储存方法，其中上述存储器包括一顶点缓冲器。11.一种图形处理单元，具有一细化器于一图形管线中，用以细化及储存一贴片，上述图形处理单元包括一三角化逻辑，用以接收来自一外壳着色器的多个细化参数，其中上述三角化逻辑还依据上述细化参数，用以分割上述贴片至由多个顶点所定义多个三角形图素；一顶点产生逻辑，用以指定多个顶点识别符至由上述三角化逻辑所产生的上述三角形图素的上述各顶点；以及一拓朴模块，用以推导与上述贴片有关的一拓朴信息，并发送上述拓朴信息至一图素组合区块。12.如权利要求11所述的图形处理单元，其中上述三角化逻辑还用以产生由三角形组成的一外环以及由三角形组成的一内环，其中上述外环包括多个外边缘，上述内环包括多个内边缘。13.如权利要求12所述的图形处理单元，其中上述外环的顶点是均等分布于上述各外边缘的中点的一轴线；其中上述内环的上述顶点是均等分布于上述各内边缘的中点的一轴线；以及其中上述各内边缘的上述各顶点的分布均相同。14.如权利要求12所述的图形处理单元，其中上述顶点产生逻辑是由上述外环的一左下顶点以螺旋状顺时针方向指定上述顶点识别符；以及，其中指定上述顶点识别符的步骤包括依序指定一整数识别符至上述外环的上述各顶点.15.如权利要求14所述的图形处理单元，其中上述拓朴模块还用以储存上述各外边缘中位于中点的轴线同一边的上述顶点至一顶点缓冲器；以及其中上述拓朴模块还用以储存一水平内边缘及一垂直内边缘中位于中点轴线同一边的上述内环的上述顶点至上述顶点缓冲器。16.如权利要求14所述的图形处理单元，其中上述拓朴模块还用以储存已指定至已储存的上述顶点的上述顶点识别符。17.一种细化器，用于一图形处理单元，上述细化器包括一第一逻辑，用以接收来自一外壳着色器的多个细化参数，其中上述第一逻辑还依据上述细化参数，以分割一贴片至由多个顶点所定义的多个三角形，其中上述贴片包括一四方形及一三角形的一个；一第二逻辑，用以指定一索引至上述各顶点；以及一第三逻辑，用以依据已分割的上述贴片的多个对称属性，以储存部分上述顶点至一顶点缓冲器。18.如权利要求17所述的细化器，其中上述第一逻辑还用以分隔已分割的上述贴片至由三角形组成的一外环及由三角形组成的一内环，其中上述内环的多个边缘包括均等分布的上述内环的上述顶点，以使上述内环中的上述边缘的上述顶点的分布是相同的。19.如权利要求18所述的细化器，其中上述第二逻辑还用以由上述外环的一左下顶点以螺旋状顺时针方向指定多个整数索引至上述顶点，以及其中指定上述整数索引是依序进行。20.如权利要求18所述的细化器，其中上述第三逻辑储存上述外环中的多个外边缘中位于上述各外边缘的中点的一轴线的同一边的顶点，以及上述内环中的一垂直内边缘及一水平内边缘中位于上述各内边缘的中点的一轴线的同一边的顶点至一顶点缓冲器，其中上述第三逻辑还用以储存指定至已储存的上述顶点的多个索引。全文摘要本发明提供一种顶点数据储存方法、图形处理单元及细化器。该顶点数据储存方法，用于一图形处理单元，包括接收待细化的一贴片；分割贴片至多个三角形；识别各三角形的多个顶点；指定一识别符至各顶点；以及选择性地只储存部分顶点及相关的识别符至一存储器。文档编号G06T1/60GK102184522SQ201110131638公开日2011年9月14日申请日期2011年5月20日优先权日2010年6月17日发明者张华宇申请人:威盛电子股份有限公司