图元剔除单元的框图。
[0042]图5是根据本发明构思的示例实施例的图3的图元剔除单元的框图。
[0043]图6是示出根据本发明构思的示例实施例的图4和图5中所示的可见性测试机的操作的示图。
[0044]图7是示出根据本发明构思的示例实施例的图4和图5的更新确定单元的操作的示图。
[0045]图8是示出根据本发明构思的示例实施例的图4和图5的更新单元的操作的示图。
[0046]图9是示出根据本发明构思的示例实施例的图4和图5的更新单元的操作的示图。
[0047]图10是根据本发明构思的示例实施例的操作GPU的方法的流程图。
[0048]图11是根据本发明构思的示例实施例的操作GPU的方法的流程图。
[0049]图12是根据本发明构思的示例实施例的操作GPU的方法的流程图。
[0050]图13是根据本发明构思的示例实施例的执行图10至图12的可见性测试的操作的详细流程图。
[0051]图14是根据本发明构思的示例实施例的确定是否将第二图元的位置信息存储在图11和图12的可见性缓冲器中的操作的详细流程图。
【具体实施方式】
[0052]下文中，将参照其中示出了本发明构思的一些示例实施例的附图更加完全地描述各个示例实施例。然而，本发明构思可按照许多不同的形式实现，而不应理解为限于本文阐述的示例实施例。
[0053]应该理解，当一个元件被称作“在”另一元件或层“上”、“连接至”或“耦接至”另一元件或层时，所述一个元件可直接在所述另一元件或层上、连接至或耦接至所述另一元件或层，或者可存在中间元件或层。相反，当一个元件被称作“直接在”另一元件或层“上”、“直接连接至”或“直接结合至”另一元件或层时，则不存在中间元件或层。相同的附图标记始终指代相同元件。如本文所用的那样，术语“和/或”包括相关所列项之一或多个的任何和所有组合。
[0054]应该理解，虽然本文中可使用术语第一、第二、第三等来描述各个元件、组件、区、层和/或部分，但是这些元件、组件、区、层和/或部分不应被这些术语限制。这些术语仅用于将一个元件、组件、区、层和/或部分与另一个元件、组件、区、层和/或部分区分开。这样，下面讨论的第一元件、第一组件、第一区、第一层或第一部分可被称作第二元件、第二组件、第二区、第二层或第二部分，而不脱离本发明构思的教导。
[0055]本文所用的术语仅是为了描述特定示例实施例，而不旨在限制本发明构思。如本文所用的那样，单数形式“一”、“一个”和“该”也旨在包括复数形式，除非上下文清楚地指明了不是这样。还应该理解，当术语“包含”和/或“包含……的”或“包括”和/或“包括……的”用于本说明书中时，指明了存在所列特征、区、整体、步骤、操作、元件和/或组件，但不排除存在或添加一个或多个其它特征、区、整体、步骤、操作、元件、组件和/或它们的组。
[0056]为了方便描述，本文中可使用诸如“在……下方”、“在……之下”、“下”、“在……之上”、“上”等的空间相对术语，以描述附图中所示的一个元件或特征与另一元件或特征的关系。应该理解，所述空间相对术语旨在涵盖使用或操作中的装置的除图中所示的取向之外的不同取向。例如，如果图中的装置颠倒，则被描述为“在其它元件或特征之下”或“在其它元件或特征下方”的元件将因此被取向为“在其它元件或特征之上”。这样，示例性术语“在……之下”可涵盖在……之上和在……之下这两个取向。装置可按照其它方式取向(旋转90度或位于其它取向)，并且本文所用的空间相对描述语将相应地解释。
[0057]本文参照作为理想示例性实施例(和中间结构)的示意图的剖视图来描述示例实施例。这样，作为例如制造技术和/或公差的结果，可以预见附图中的形状的变化。因此，示例实施例不应被理解为限于本文示出的区的具体形状，而是包括例如由制造工艺导致的形状的偏差。例如，示为矩形的注入区将通常具有圆形或弯曲特征，和/或在其边缘具有注入浓度的梯度而非从注入区至非注入区的二元变化。同样地，通过注入形成的掩埋区可在掩埋区与通过其进行注入的表面之间的区中导致一些注入。因此，图中示出的区实际上是示意性的，并且它们的形状不旨在示出装置的区的实际形状，并且不旨在限制本发明构思的范围。
[0058]图1是包括根据本发明构思的示例实施例的图形处理单元(GPU) 100的数据处理系统10的框图。
[0059]参照图1，数据处理系统10可包括数据处理装置50、显示器200和存储器300。
[0060]数据处理系统10可包括个人计算机(PC)、便携式电子装置(或移动装置)、电子装置等，其包括能够显示图像数据的显示器200。
[0061]便携式电子装置(即，数据处理系统10)可包括笔记本计算机、移动电话、智能电话、平板个人计算机(PC)、移动互联网装置(MID)、个人数字助理(PDA)、企业数字助理(EDA)、数字照相机、数字摄相机、便携式多媒体播放器(PMP)、个人/便携式导航装置(PND)、手持游戏机、电子书等。
[0062]数据处理装置50可控制显示器200和/或存储器300。也就是说，数据处理装置50可控制数据处理系统10的整体操作。
[0063]数据处理装置50可包括诸如主板之类的印刷电路板(PCB)、集成电路(IC)、系统芯片(SoC)等。例如，数据处理装置50可为应用处理器。
[0064]数据处理装置50可包括中央处理单元(CPU) 60、只读存储器(ROM) 70、随机存取存储器(RAM) 80、显示器控制器90、存储器接口 95、GPU 100和总线55。
[0065]CPU 60可控制数据处理装置50的整体操作。例如，CPU 60可控制各种元件(即，ROM 70、RAM 80、显示器控制器90、存储器接口 95和GPU 100)的操作。也就是说，CPU 60可通过总线55与各种元件(即，ROM 70、RAM 80、显示器控制器90、存储器接口 95和GPU100)通信。
[0066]CPU 60能够读和执行程序指令。
[0067]例如，可在CPU 60的控制下将存储在存储器(即，ROM 70、RAM80或存储器300)中的程序和/或数据加载到包括在CPU 60中的存储器(例如，高速缓冲存储器(未示出))中。
[0068]在一些实施例中，CPU 60可包括多核。所述多核是包括两个或更多个独立的核的单个运算部件。
[0069]ROM 70可永久地存储程序和/或数据。
[0070]在一些实施例中，ROM 70可包括可擦除可编程只读存储器(EPROM)或电可擦除可编程 ROM (EEPROM)。
[0071]RAM 80可暂时存储程序、数据和/或指令。例如，可在CPU 60或GPU 100的控制下或者在ROM 70中存储的启动码的控制下，将存储在ROM 70中的程序和/或数据暂时存储在RAM 80中。
[0072]在一些实施例中，RAM 80可实现为动态RAM (DRAM)或静态RAM (SRAM)。
[0073]GPU 100可执行关于图形处理的操作，以减小CPU 60上的负载。
[0074]显示器控制器90可控制显示器200的操作。
[0075]例如，显示器控制器90可将从存储器300输出的图像数据(例如，静止图像数据、运动图像数据、三维(3D)图像数据或立体3D图像数据)发送至显示器200。
[0076]存储器接口 95可通过访问存储器300来用作存储器控制器。例如，数据处理装置50和存储器300可经存储器接口 95彼此通信。也就是说，数据处理装置50和存储器300可利用存储器接口 95彼此交换数据。
[0077]显示器200可显示与从显示器控制器90输出的图像数据相对应的图像。
[0078]例如，显示器200可包括触摸屏、液晶显示器(LCD)、薄膜晶体管液晶显示器(TFT-1XD)、发光二极管(LED)显示器、有机LED (OLED)显示器、有源矩阵OLED (AMOLED)显示器、柔性显示器等。
[0079]存储器300可存储将被CPU 60和/或GPU 100处理的程序和/或数据(或图像数据)。
[0080]存储器300可包括易失性存储器装置或非易失性存储器装置。
[0081]如果存储器300包括易失性存储器装置，则该易失性存储器装置可包括DRAM、SRAM、晶闸管 RAM (T-RAM)、零电容 RAM (Z-RAM)、双晶体管 RAM (TTRAM)等。
[0082]如果存储器300包括非易失性存储器装置，则该非易失性存储器装置可包括EEPR0M、闪速存储器、磁性RAM (MRAM)、自旋转矩(STT) -MRAM、导电桥接RAM (CBRAM)、铁电RAM(FeRAM)、相变 RAM(PRAM)、电阻式 RAM(RRAM)、纳米管 RRAM、聚合物 RAM(PoRAM)、纳米浮置栅极存储器(nFGm)、全息存储器、分子电子存储器装置、绝缘体电阻变化存储器等。
[0083]另外，如果存储器300是非易失性存储器装置，则该非易失性存储器装置可包括基于闪存的存储器装置，例如，安全数字(SD)卡、多媒体卡(MMC)、嵌入式MMC(eMMC)、通用串行总线(USB)闪速驱动器、通用闪存(UFS)等。
[0084]另外，如果存储器300是非易失性存储器装置，则该非易失性存储器装置可包括硬盘驱动器(HDD)或固态驱动器(SSD)。
[0085]图2是根据本发明构思的示例实施例的图1的存储器300的示意性框图。
[0086]参照图1和图2，存储器300可包括索引缓冲器310、顶点缓冲器320、统一缓冲器330、列表缓冲器340、纹理缓冲器360、深度/模板缓冲器370、颜色缓冲器380、帧缓冲器390和可见性缓冲器395。
[0087]索引缓冲器310可存储在各个缓冲器(即，顶点缓冲器320、统一缓冲器330、列表缓冲器340、纹理缓冲器360、深度/模板缓冲器370、颜色缓冲器380、帧缓冲器390和可见性缓冲器395)中存储的数据的索引。例如，索引可包括数据的属性信息(例如，名称、大小等)、数据存储的位置的信息(例如，顶点缓冲器320、统一缓冲器330、列表缓冲器340、纹理缓冲器360、深度/模板缓冲器370、颜色缓冲器380、帧缓冲器390和可见性缓冲器395的位置信息)等。
[0088]顶点缓冲器320可存储与顶点的属性(例如，位置、颜色、法向矢量和纹理坐标)相关的顶点数据。
[0089]顶点缓冲器320可存储与通过由GPU 100执行曲面细分操作而产生的曲面细分顶点的属性(例如，位置、颜色、法向矢量和纹理坐标)相关的顶点数据。
[0090]顶点缓冲器320还可存储与用于通过GPU 100执行曲面细分操作的小片中所包括的每一个控制点的属性(例如，位置、法向矢量等)相关的小片数据或控制点数据。
[0091]在一些实施例中，顶点数据可包含与图元的每一个顶点的属性(例如，位置、颜色、法向矢量和纹理坐标)相关的数据。例如，可将图元理解为顶点、线和多边形。
[0092]在一些实施例中，顶点数据可包含与小片中所包括的每一个控制点的属性(例如，位置、法向矢量等)相关的小片数据或控制点数据。例如，可利用控制点及其参数方程来定义小片。
[0093]统一缓冲器330可存储包括在定义了小片(例如，曲面或表面)的参数方程中的常量和/或用于着色程序的常量。
[0094