[发明专利]用于几何图形的抗混叠

权利要求书

1.一种用于处理几何图形的设备，其包括：

至少一个处理器；以及

包括在其上存储的指令的一个或多个计算机可读存储媒体，响应于由至少一个处理器的执行，所述指令使得所述设备执行操作，所述操作包括：

对几何图形执行内部曲面细分来生成经过曲面细分的几何图形；

基于针对经过曲面细分的几何图形计算的位移向量，通过根据位移向量向内位移经过曲面细分的几何图形的顶点来处理所述经过曲面细分的几何图形，以便生成具有向内位移的顶点的经过处理的几何图形；

针对所述几何图形的边缘生成四边形，所述四边形包括覆盖梯度并且所述四边形是基于用于所述边缘的边缘单位法向量；

针对所述几何图形的凸顶点生成斜角，所述斜角包括覆盖梯度，并且所述斜角是基于所述凸顶点的边缘单位法向量；以及

对用于显示的所述经过处理的几何图形、所述四边形以及所述斜角进行处理，以便提供所述几何图形的抗混叠。

2.根据权利要求1所述的设备，其中基于位移向量对所述经过曲面细分的几何图形的所述处理包括：依照与相应位移向量相对应的距离来插入经过曲面细分的几何图形的顶点。

3.根据权利要求1所述的设备，其中所述四边形是针对所述几何图形的每一个边缘而生成的并且因此每一个四边形的第一边缘是不透明或半透明的而每一个四边形的与所述第一边缘相对的第二边缘是透明的。

4.根据权利要求1所述的设备，其中所述四边形的至少一些具有一个像素的宽度，并且被配置成如果所述几何图形被比例缩放到不同比例，则所述至少一些四边形保持相同的宽度。

5.根据权利要求1所述的设备，其中所述斜角包括被生成以便填充在相邻四边形之间的间隙的三角形。

6.根据权利要求1所述的设备，其中所述斜角被生成以使得所述斜角的顶点是不透明或半透明的，以及与所述顶点相对的所述斜角的边缘是透明的。

7.根据权利要求1所述的设备，其中对用于显示的所述经过处理的几何图形、所述四边形和所述斜角进行的所述处理包括：

对所述经过处理的几何图形、所述四边形以及所述斜角的顶点进行处理，以便生成用于所述顶点的位置和覆盖值；以及

基于针对所述顶点而指定的相应的覆盖值以及画笔来计算用于所述顶点的调制颜色。

8.一种计算机实现的方法，其包括：

对已实感化的几何图形的顶点进行处理，以便针对所述顶点中的每一个来生成位置和覆盖，所述已实感化的几何图形包括基于用于所述顶点的位移向量而通过向内位移初始的几何图形的顶点来生成的经过处理的几何图形、针对所述实感化几何图形的边缘而生成的并且包括相应的覆盖梯度的四边形、以及针对所述实感化几何图形的凸顶点生成的并且包括相应的覆盖梯度的斜角；

至少部分地基于用于所述四边形和斜角的覆盖梯度，针对所述顶点计算调制颜色；以及

基于用于所述几何图形的顶点的位置和调制颜色来显示所述实感化几何图形。

9.根据权利要求8所述的方法，其中所述四边形和斜角被生成以便提供用于所述实感化几何图形的抗混叠。

10.根据权利要求8所述的方法，其中所述位移向量是基于初始的几何图形的边缘的边缘单位法向量而生成的。

11.一种计算机存储媒体，其上包含有计算机可执行指令，所述指令在由一个或多个处理器执行时，使所述一个或多个处理器执行如权利要求8-10中任何一项所述的方法。