一种扩展图块边界的分块渲染模式图形处理方法及系统与流程

1.本发明属于图像处理技术领域，更具体地，涉及一种扩展图块边界的分块渲染模式图形处理方法及系统。


背景技术：

2.计算机图形处理系统用于处理各种计算机图形应用（例如计算机游戏）的图形数据（包括图元数据和顶点数据），输出通过渲染管道产生的渲染图像。
3.图形应用程序中的三维模型是使用图元（primitives）（例如包括但不限于三角形、线、点）对场景中物体的剖分建立的，这些图元由顶点为其在三维空间中的位置以及光线效果和着色特性定义。三维模型中图元和顶点的几何数据作为渲染过程中几何处理阶段（geometry processing）的输入数据流，被发送到计算机图形处理系统，对输入图元做几何处理，包括将图元转换到屏幕空间，并删除屏幕空间中不可见的图元。经过几何处理后，图元和顶点的几何数据被发送到片段处理管道（fragment processing pipeline），以便在计算机图形处理系统中进行渲染。作为渲染处理的结果，计算机图形处理系统生成3d模型的输出图像，并在显示单元（例如显示屏幕）上进行显示。
4.现有的计算机图形处理系统包括基于图块（tile-based）的分块渲染模式。在分块渲染模式下，屏幕被划分为多个矩形图块，图元经过几何处理后在屏幕上被分类至不同图块，然后在屏幕上的每个图块中分别进行片段处理，生成渲染图像。由于分块渲染模式的计算机图形处理系统的渲染图像是在每个图块中单独生成的，而每个图块边界上像素的滤波将涉及相邻图块中的像素，这导致图块边界上像素的滤波在图块处理过程中无法完成。因此，需要在整个渲染完成后，另外进行使用周围像素信息的像素处理，也就是说，需要两个阶段来完成对像素的滤波，处理性能有待提升。


技术实现要素：

5.针对现有技术的以上缺陷或改进需求，本发明提供了一种扩展图块边界的分块渲染模式图形处理方法及系统，使得像素滤波过程可以在每个图块渲染后完成，有效提升了像素滤波的处理效率。
6.为实现上述目的，按照本发明的一个方面，提供了一种图形处理系统，包括几何处理系统和片段处理系统；几何处理系统用于对图元进行几何处理后，将可见的图元分块到屏幕视觉空间的多个图块；片段处理系统用于对每个图块进行渲染，得到图块的渲染图像，并根据图块的渲染图像启用滤波核进行像素滤波；多个图块为多个扩展图块m’，扩展图块m’通过将屏幕视觉空间进行划分得到图块m，再将图块m的边界进行扩展得到。
7.在一些实施方式中，图块m为像素的矩形图块，将图块m的每条边界均向外扩展k个像素，得到扩展图块m’，扩展图块m’为像素的矩形图块；滤波核为滤波核。
8.在一些实施方式中，几何处理系统包括几何处理管道和分块模块；几何处理管道用于删除屏幕视觉空间中不可见的图元，仅保留屏幕视觉空间中可见的图元；分块模块用于将可见的图元分块到屏幕视觉空间的所述多个图块，并为每个图块生成分块显示列表；片段处理系统用于根据分块模块生成的分块显示列表，对每个图块进行渲染，得到图块的渲染图像。
9.在一些实施方式中，分块模块通过检查图元与图块是否存在重叠区域，将可见的图元分块到屏幕视觉空间的多个图块。
10.在一些实施方式中，对每个图块，分块模块用于将所有与该图块存在重叠区域的图元分块到该图块，并包含在该图块的分块显示列表中；对每个图元，分块模块用于将该图元分块到所有与该图元存在重叠区域的图块，并包含在该图块的分块显示列表中。
11.在一些实施方式中，几何处理系统还包括输入汇编模块，输入汇编模块用于根据输入的几何数据构造图元，几何处理管道用于对输入汇编模块构造的图元进行处理，删除屏幕视觉空间中不可见的图元。
12.在一些实施方式中，几何处理管道进一步包括几何转换模块、裁剪和剔除模块以及数据接收模块；几何转换模块用于将图元的顶点数据转换到屏幕视觉空间；裁剪和剔除模块用于删除屏幕视觉空间中不可见的图元，仅保留屏幕视觉空间中可见的图元；数据接收模块用于接收和存储屏幕视觉空间中可见的图元的图元数据和转换后的顶点数据。
13.在一些实施方式中，片段处理系统包括分块处理模块、光栅化模块、隐藏面移除模块和像素着色模块；分块处理模块用于获取分块模块生成的分块显示列表，将分块显示列表中渲染图块所需的图元发送到光栅化模块；光栅化模块用于获取分块显示列表中引用的图元所需的图元数据和转换后的顶点数据，将图元光栅化为可见像素；隐藏面移除模块用于对光栅化模块输出的可见像素进行深度测试，将同一像素位置上位于其他图元后面的像素移除；像素着色模块用于将隐藏面移除模块输出的可见像素进行着色处理。
14.在一些实施方式中，片段处理系统包括后处理模块，后处理模块用于根据扩展图块m’的渲染图像，对图块m的渲染图像启用滤波核进行像素滤波处理，得到滤波后的图像。
15.在一些实施方式中，图块m中的像素（x，y）经过（2k+1）
×
（2k+1）滤波核得到滤波后的颜色，其中，表示（2k+1）
×
（2k+1）滤波核中像素处的原始像素颜色，表示 的权重因子。
16.在一些实施方式中，在后处理模块被配置为不启用像素滤波处理时，多个图块为将屏幕视觉空间进行划分得到的多个图块m。
17.根据本发明的另一方面，提供了一种图形处理方法，其特征在于，包括：对图元进行几何处理后，将可见的图元分块到屏幕视觉空间的多个图块；对每个图块进行渲染，得到图块的渲染图像，并根据图块的渲染图像启用滤波核进行像素滤波；其中，多个图块为多个扩展图块m’，扩展图块m’通过将屏幕视觉空间进行划分得到图块m，再将图块m的边界进行扩展得到。
18.在一些实施方式中，对图元进行几何处理包括：删除屏幕视觉空间中不可见的图
元，仅保留屏幕视觉空间中可见的图元；在将可见的图元分块到屏幕视觉空间的多个图块后，为每个图块生成分块显示列表；根据分块显示列表，对每个图块进行渲染。
19.在一些实施方式中，通过检查图元与图块是否存在重叠区域，将可见的图元分块到屏幕视觉空间的多个图块。
20.在一些实施方式中，该方法还包括：根据输入的几何数据构造图元；对图元进行几何处理还包括：将图元的顶点数据转换到屏幕视觉空间。
21.在一些实施方式中，根据分块显示列表，对每个图块进行渲染包括：获取分块显示列表中引用的图元所需的图元数据和转换后的顶点数据，将图元光栅化为可见像素；对光栅化模块输出的可见像素进行深度测试，将同一像素位置上位于其他图元后面的像素移除；将像素移除后剩余的可见像素进行着色处理。
22.在一些实施方式中，根据图块的渲染图像启用滤波核进行像素滤波包括：根据扩展图块m’的渲染图像，对图块m的渲染图像启用滤波核进行像素滤波处理，得到滤波后的图像。
23.在一些实施方式中，对图块m的渲染图像进行滤波处理所需的所有像素都包含在扩展图块m’中。
24.按照本发明的又一方面，提供了一种电子设备，包括上述图形处理系统；或者，电子设备包括：处理器；与处理器通信连接的存储器；存储器存储有可被处理器执行的指令，指令被处理器执行，以使处理器能够执行上述方法。
25.按照本发明的又一方面，提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，计算机指令被处理器执行时实现上述方法。
26.总体而言，通过本发明所构思的以上技术方案与现有技术相比，具有以下有益效果：对渲染图块应用滤波核进行像素处理时，将渲染图块的每条边界向外进行像素扩展，使得像素处理所需的所有像素都包含在扩展后的图块中，因此，像素滤波过程可以在每个图块渲染后完成，而不需要在所有图块渲染完成后再启用单独的阶段进行处理，有效提升了像素滤波的处理效率。
附图说明
27.图1是3
ꢀ×ꢀ
3的像素滤波核进行像素滤波的示意图；图2是本发明实施例的对图块边界进行扩展的示意图；图3是本发明实施例的分块渲染模式图形处理系统的结构示意图；图4 是本发明实施例的分块渲染模式图形处理方法流程示意图；图5 是本发明实施例的电子设备的结构框图。
具体实施方式
28.为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。正如本领域技术人员可以认识到的那样，在不脱离本技术的精神或范围的情况下，可通过各种不同方式修改所描述的实施例。因此，附图和描述被认为本质上是示例性的而非限制性的。
29.在计算机图形学中，图像处理技术可以应用于渲染图像，例如光华（bloom）、景深和超分辨率放大，以增强渲染的视觉效果。这种图像处理算法通常涉及采样像素周围区域的像素颜色。
30.例如，像素（x，y）经过（2k+1）
×
（2k+1）滤波核得到滤波后的颜色g（x，y）可以是： 其中，表示（2k+1）
×
（2k+1）滤波核中像素处的原始像素颜色，表示 的权重因子。
31.图1为 k = 1时，3
ꢀ×ꢀ
3的像素滤波核进行像素滤波的示意图，像素（x，y）经过3
ꢀ×ꢀ
3滤波核得到滤波后的颜色可以是，可以看到，对于像素（x，y）进行滤波需要用到其周围8个像素的信息，也就是说，当k = 1时，滤波核还需要对位于像素周围的3
ꢀ×ꢀ3ꢀ–ꢀ
1个像素进行处理。类似地，当k = 2时，滤波核还需要对位于像素周围的5
ꢀ×ꢀ5ꢀ–ꢀ
1个像素进行处理。
32.由于分块渲染模式的计算机图形处理系统的渲染图像是在每个图块中单独生成的，而每个图块边界上像素的滤波将涉及相邻图块中的像素，这导致图块边界上像素的滤波在图块处理过程中无法完成。如图1所示，图块m1中原始像素颜色f（x，y）的滤波计算需要相邻图块m2中原始像素颜色f（x+1，y+1）、f（x+1，y）和f（x+1，y-1）的信息，因此，图块m1的边界像素（x，y）处的滤波在图块m1的处理过程中无法完成。
33.为此，在本发明的实施例中，在对渲染图块应用滤波核进行像素处理时，将渲染图块的每条边界向外进行像素扩展，使得像素处理所需的所有像素都包含在扩展后的图块中，进而使得像素滤波过程可以在每个图块渲染后完成，而不需要在所有图块渲染完成后再启用单独的阶段进行处理，有效提升了像素滤波的处理效率。
34.在一些实施方式中，当对渲染图像应用滤波核进行像素处理时，在像素的图块的每条边界上向外额外扩展出k个像素。
35.如图2所示，在大小为像素的图块m（即由角点c0、c1、c2和c3定义构成的矩形区域）的每条边界均向外扩展k个像素，即将大小为像素的原始图块m扩展为具有个像素的扩展图块m’（即由角点c0’
、c1’
、c2’
和c3’
定义构成的矩形区域）。
36.在一些实施方式中，在扩展图块m’中的渲染完成后，再对渲染的输出图像启用滤波核进行像素处理。
37.本发明实施例使用滤波核对块中的像素进行像素处理时，所需的所有像素都包含在扩展后的的图块中。因此，像素滤波过程可以在每个图块渲染后完成，而不需要等待所有图块渲染完成后再开启单独的阶段进行处理，有效提升了像素滤波的处理效率。
38.如图3所示，本发明实施例的扩展图块边界的分块渲染模式图形处理系统包括几
何处理系统和片段处理系统，几何处理系统用于根据输入的几何数据（例如顶点数据）构造图元，对图元进行几何处理后，将可见的图元分块到屏幕视觉空间的多个图块，并为每个图块生成分块显示列表。
39.几何处理系统进一步包括输入汇编模块、几何处理管道和分块模块。输入汇编模块用于根据输入的几何数据构造图元。几何处理管道用于对构造的图元进行处理，删除屏幕视觉空间中不可见的图元，仅保留屏幕视觉空间中可见的图元。分块模块用于将可见的图元分块到屏幕视觉空间的多个图块，并为每个图块生成分块显示列表。
40.在一些实施方式中，分块显示列表包含与图块至少部分重叠从而需要在图块中进行渲染的所有图元；当某个图元位于多个图块中时，该图元将被包含在屏幕视觉空间该图元所在的每个图块的分块显示列表中。
41.在一些实施方式中，将屏幕视觉空间划分为多个图块m，将可见的图元分块到屏幕视觉空间的多个图块m，并为每个图块m生成分块显示列表。如图2所示，对屏幕视觉空间的像素的图块m，通过检查图元是否在由角点c0、c1、c2和c3定义组成的矩形区域内或至少部分在该矩形区域内，可以完成分块。例如，图元t0与该矩形区域部分重叠，图元t1位于该矩形区域内，因此，图元t0和图元t1均包含在图块m的分块显示列表中。而图元t2和图元t3均与该矩形区域不重叠，因此，图元t2和图元t3均不包含在图块m的分块显示列表中。
42.在一些实施方式中，将屏幕视觉空间划分为多个图块m（即原始图块），对每个图块m的边界进行扩展，得到扩展图块m’，将可见的图元分块到屏幕视觉空间的多个图块m’，并为每个图块m’生成分块显示列表。如图2所示，将大小为像素的原始图块m扩展为具有个像素的扩展图块m’，通过检查图元是否在由角点c0’
、c1’
、c2’
和c3’
定义构成的矩形区域内或至少部分在该矩形区域内，可以完成分块。例如，图元t0和图元t2与该矩形区域部分重叠，图元t1位于该矩形区域内，因此，图元t0、图元t1和图元t2均包含在图块m’的分块显示列表中。而图元t3与该矩形区域不重叠，因此，图元t3不包含在图块m’的分块显示列表中。
43.几何处理管道进一步包括几何转换模块、裁剪和剔除模块以及数据接收模块。几何转换模块用于将输入汇编模块构造的图元的顶点数据转换到屏幕视觉空间。裁剪和剔除模块用于删除屏幕视觉空间中不可见的图元，仅保留屏幕视觉空间中可见的图元，这部分图元即为渲染场景所需的图元。数据接收模块用于接收和存储屏幕视觉空间中可见的图元的图元数据和转换后的顶点数据。
44.在一些实施方式中，几何处理系统包括一个几何处理管道，输入汇编模块构造的图元下发至该几何处理管道，由该几何处理管道进行处理。在一些实施方式中，几何处理系统包括多个几何处理管道，输入汇编模块构造的图元分发至下游的多个几何处理管道，由该多个几何处理管道分别处理。
45.数据接收模块中的图元数据和转换后的顶点数据写入存储模块的第一存储器，分块模块生成的分块显示列表写入存储模块的第二存储器。
46.片段处理系统用于根据几何处理系统生成的分块显示列表，对图块进行渲染，得到渲染图像。如图3所示，片段处理系统包括分块处理模块、光栅化模块、隐藏面移除模块、像素着色模块和后处理模块。分块处理模块用于从第二存储器读取几何处理系统生成的分块显示列表，将分块显示列表中渲染图块所需的图元发送到光栅化模块。
47.光栅化模块用于从第一存储器读取分块显示列表中引用的图元所需的图元数据和转换后的顶点数据，将图元光栅化为可见像素。在一些实施方式中，对原始图块m，将图元光栅化为图块m内的可见像素。在一些实施方式中，对扩展图块m’，将图元光栅化为图块m’内的可见像素。
48.隐藏面移除模块用于对光栅化模块输出的可见像素进行深度测试，具体地，将光栅化模块输出的可见像素的深度值与存储在深度缓冲区的之前图元像素的深度值进行比较，在光栅化模块输出的图元像素被之前图元像素遮挡时，认为深度测试没有通过，将光栅化模块输出的图元像素移除，否则将光栅化模块输出的图元像素发送至像素着色模块。也就是说，通过隐藏面移除模块，将同一像素位置上位于其他图元后面的像素移除。在一些实施方式中，之前图元像素的深度值为预设值。在一些实施方式中，之前图元像素的深度值为之前通过深度测试的图元像素的深度值。
49.为了避免与外部存储器频繁交换数据，在分块渲染模式的计算机图形处理系统中，每个像素的当前深度值都存储在片上深度缓冲区中。在一些实施方式中，对原始图块m，具有个像素的图块m中的每个像素的当前深度值都存储在片上深度缓冲区中，即，用于存储当前深度值的片上深度缓冲区的大小为像素。在一些实施方式中，对扩展图块m’，具有个像素的图块m’中的每个像素的当前深度值都存储在片上深度缓冲区中，即，用于存储当前深度值的片上深度缓冲区的大小为像素。
50.像素着色模块用于将隐藏面移除模块输出的可见像素进行着色处理，以获得图元像素的最终颜色。在一些实施方式中，图块中像素的颜色信息存储在分块渲染模式的计算机图形处理系统中的片上颜色缓冲区中，以避免与外部存储器进行频繁的数据交换，影响处理效率。
51.在一些实施方式中，像素着色模块在原始图块m中的像素上进行着色处理。
52.在一些实施方式中，像素着色模块在扩展图块m’中的像素上进行着色处理，此时，额外的像素着色工作在扩展图块m’中的额外的像素上完成。
53.在对渲染的输出图像启用滤波核进行像素处理时，由于扩展图块m’中的像素颜色与原始图块m中的像素颜色同时生成，可以在原始图块m中生成像素颜色后直接使用来自周围像素颜色的信息进行像素处理，而无需再等待所有图块生成像素颜色后才能在另一单独阶段进行边界像素处理，因此，将原本需要分两步完成的处理变成一步即可处理完成，有效提高了像素处理的效率。
54.以图1所示的3
ꢀ×ꢀ
3滤波核的像素滤波为例，对图块m1边缘的像素（x，y）进行像素滤波操作，需要来自相邻图块m2中的像素（x+1，y+1）、（x+1，y）和（x+1，y-1）的原始颜色信息。如果前面的渲染过程仅限于原始图块，则需要在所有图块渲染完成后，再对图块边界附近的像素（例如像素（x，y）、（x，y-1））进行单独的滤波。而如果前面的渲染过程是针对扩展图块，原始图块周围扩展边界区域中的像素（例如像素（x+1，y+1）、（x+1，y）和（x+1，y-1））能与该原始图块中的其他像素同时处理，即，对原始图块边界附近的像素的滤波操作能够在扩展图块中生成像素颜色后直接完成。由于额外获取了扩展边界像素的信息，使用滤波核进行像素处理时不再需要单独的处理阶段。
55.在本发明实施例提出的用于分块渲染模式的计算机图形处理系统的方案中，使用来自原始图块周围的扩展边界像素的信息使得像素处理的效率得到了提高。同时像素处理工作量在扩展的分块边界中也会相应增加。
56.以图2所示的图块为例，扩展边界后的图块大小从增加到像素。扩展边界图块区域（即扩展图块m’）中的额外像素数为：对于k=1时的3 x 3内核，对于32 x 32像素的图块，扩展边界图块区域中的额外像素数为：在32 x 32像素的图块中占总像素的12.89%。
57.而对于k=2时的5 x 5内核，对于32 x 32像素的图块，扩展边界图块区域中的额外像素数为：在32 x 32像素的图块中占总像素的26.56%。
58.可以看出，对于更大的滤波核，扩展图块中额外像素的百分比变得非常重要。因此，在本发明实施例中，可在高效像素滤波处理和渲染中额外像素着色的工作负载之间取得平衡，即，根据实际需求，综合考虑像素滤波的处理效率和渲染中额外像素着色的工作量，合理设置k值，本发明对此不作限制。
59.后处理模块用于对原始图块m的渲染图像启用滤波核进行像素滤波处理，得到滤波后的图像。在一些实施方式中，原始图块m中的像素（x，y）经过（2k+1）
×
（2k+1）滤波核得到滤波后的颜色，其中，k为正整数，x和y分别表示该像素在像素坐标系中的横坐标和纵坐标，u和v分别表示图像坐标系中相对于横坐标x和纵坐标y的偏移量，u和v均为整数，表示（2k+1）
×
（2k+1）滤波核中像素处的原始像素颜色，表示的权重因子。
60.为了避免额外的像素着色工作量，在本发明实施例中，扩展图块边界可以仅在选中的渲染中启用，对于其他未进行选择的渲染，仍使用默认的图块处理方式进行处理。也就是说，在不需要进行额外的像素滤波处理时，后处理模块的像素滤波功能不启用，像素着色及其之前的过程可以仅针对原始图块进行，无需额外的像素着色工作量；在需要进行额外的像素滤波处理时，后处理模块的像素滤波功能启用，像素着色及其之前的过程针对扩展图块进行，能显著提高像素滤波的处理效率。
61.在本发明实施例的分块渲染模式的计算机图形处理系统中，可使用配置设置以确定使用周围像素信息的像素后处理是否应用于渲染。也就是说，可以根据本发明实施例中的配置设置，将扩展图块边界应用于渲染。
62.如图4所示，本发明实施例的扩展图块边界的分块渲染模式图形处理方法包括：步骤401：对图元进行几何处理。
63.在一些实施方式中，对图元进行几何处理包括：删除屏幕视觉空间中不可见的图元，仅保留屏幕视觉空间中可见的图元。
64.在一些实施方式中，对图元进行几何处理还包括：将图元的顶点数据转换到屏幕视觉空间。
65.步骤403：将可见的图元分块到屏幕视觉空间的多个图块。
66.在一些实施方式中，通过配置设置确定图块大小。
67.在一些实施方式中，在配置设置为第一模式（即不启用像素滤波）时，多个图块为多个图块m；在配置设置为第二模式（即启用像素滤波）时，多个图块为多个扩展图块m’；其中，多个图块m通过将屏幕视觉空间进行划分得到，多个扩展图块m’通过将多个图块m的边界进行扩展得到。
68.在一些实施方式中，通过检查图元与图块是否存在重叠区域，将可见的图元分块到屏幕视觉空间的多个图块。
69.步骤405：为每个图块生成分块显示列表。
70.在一些实施方式中，对每个图块，所述分块模块用于将所有与该图块存在重叠区域的图元分块到该图块，并包含在该图块的分块显示列表中；对每个图元，所述分块模块用于将该图元分块到所有与该图元存在重叠区域的图块，并包含在该图块的分块显示列表中。因此，当某个图元位于多个图块中时，该图元将被包含在该多个图块的分块显示列表中。
71.步骤407：根据分块显示列表，对每个图块进行渲染，得到图块的渲染图像。
72.在一些实施方式中，所述根据分块显示列表，对每个图块进行渲染包括：获取分块显示列表中引用的图元所需的图元数据和转换后的顶点数据，将图元光栅化为可见像素；对光栅化模块输出的可见像素进行深度测试，将同一像素位置上位于其他图元后面的像素移除；将像素移除后剩余的可见像素进行着色处理。
73.在一些实施方式中，将同一像素位置上位于其他图元后面的像素移除包括：将光栅化的图元像素的深度值与存储在深度缓冲区的之前图元像素的深度值进行比较，在光栅化的图元像素被之前图元像素遮挡时，认为深度测试没有通过，将光栅化的图元像素移除。
74.在一些实施方式中，之前图元像素的深度值为预设值。在一些实施方式中，之前图元像素的深度值为之前通过深度测试的图元像素的深度值。
75.步骤409：根据图块的渲染图像启用滤波核进行像素滤波。
76.在一些实施方式中，在配置设置为第二模式时，执行该步骤409。
77.在一些实施方式中，根据图块的渲染图像启用滤波核进行像素滤波包括：根据扩展图块m’的渲染图像，对图块m的渲染图像启用滤波核进行像素滤波处理，得到滤波后的图像。
78.在一些实施方式中，对图块m的渲染图像进行滤波处理所需的所有像素都包含在扩展图块m’中。
79.在一些实施方式中，图块m为像素的矩形图块，将图块m的每条边界均向外扩展k个像素，得到扩展图块m’，扩展图块m’为像素的矩形图块；滤波核为滤波核。
80.在一些实施方式中，使用滤波核对块中的像素进行像素处理时，所需的所有像素都包含在扩展后的的图块中。
81.在一些实施方式中，图块m中的像素（x，y）经过（2k+1）
×
（2k+1）滤波核得到滤波后的颜色其中，k为正整数，x和y分别为该像素在像素坐标系中的横坐标和纵坐标，u和v分别为图像坐标系中相对于横坐标x和纵坐标y的偏移量，u和v均为整数，表示（2k+1）
×
（2k+1）滤波核中像素处的原始像素颜色，表示的权重因子。
82.在一些实施方式中，综合考虑像素滤波的处理效率和渲染中额外像素着色的工作量，合理设置k值。
83.在一些实施方式中，在步骤401之前，上述图形处理方法还包括：根据输入的几何数据构造图元。
84.图5为根据本技术一实施例的电子设备的结构框图。本技术实施例还提供了一种电子设备，如图5所示，该电子设备包括：至少一个处理器501，以及与至少一个处理器501通信连接的存储器503。存储器503内存储有可被至少一个处理器501执行的指令。指令被至少一个处理器501执行。处理器501执行该指令时实现上述实施例中的图形处理方法。存储器503和处理器501的数量可以为一个或多个。该电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本技术的实现。
85.该电子设备还可以包括通信接口505，用于与外界设备进行通信，进行数据交互传输。各个设备利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器501可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置（诸如，耦合至接口的显示设备）上显示图形用户界面（graphical user interface，gui）的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
86.可选的，在具体实现上，如果存储器503、处理器501及通信接口505集成在一块芯片上，则存储器503、处理器501及通信接口505可以通过内部接口完成相互间的通信。
87.应理解的是，上述处理器可以是中央处理器（central processing unit，cpu），还可以是其他通用处理器、数字信号处理器（digital signal processing，dsp）、专用集成电路（application specific integrated circuit，asic）、现场可编程门阵列（field programmable gate array，fpga）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者是任何常规的处理器等。值得说明的是，处理器可以是支持进阶精简指令集机器（advanced risc machines，arm）架构的处理器。
88.本技术实施例提供了一种计算机可读存储介质（如上述的存储器503），其存储有计算机指令，该程序被处理器执行时实现本技术实施例中提供的方法。
89.可选的，存储器503可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据图形处理方法的电子设备的使用所创建的数据等。此外，存储器503可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器503可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至图形处理方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
90.在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包括于本技术的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
91.此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本技术的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。
92.流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或多个（两个或两个以上）用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分。并且本技术的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能。
93.在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备（如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统）使用，或结合这些指令执行系统、装置或设备而使用。
94.应理解的是，本技术的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。上述实施例方法的全部或部分步骤是可以通过程序来指令相关的硬件完成，该程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
95.此外，在本技术各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。上述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读存储介质中。该存储介质可以是只读存储器，磁盘或光盘等。
96.以上所述，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到其各种变化或替换，
这些都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以权利要求的保护范围为准。