案信息时，某些图案信息可能丢失。即使在纹理信息的被划分的部分之间仅存在近似匹配，这些部分仍可以被相同的压缩图案代表。近似匹配可以用准确性的临界水平来定义。此外，近似匹配可以关于纹理和/或几何视点而被执行。例如，可以获得纹理信息的被划分部分之间的相关值。此外，如果被选择部分和与该被选择部分进行比较的其他部分之间的相关值超过临界值，则可以识别上述部分彼此匹配。
[0130]根据示范性实施例的近似匹配可以表示确定两个几何形状彼此相似达到或者超过预先确定的临界水平的情况。例如，如果当被旋转180度时第一形状和第二形状重叠达到或者超过预先确定的比例，则第一和第二形状可以被视为彼此近似匹配。
[0131]在操作S750中，设备100确定在部分之间是否存在近似匹配。
[0132]如果在操作S750中存在近似匹配(S750-是)，则过程前进到操作S760。如果不存在近似匹配(S750-否)，则过程前进到操作S770。
[0133]在操作S760中，设备100把近似匹配的部分识别为重复图案。或者，近似匹配的部分被识别为重复图案。
[0134]在操作S770中，设备100把所选择的部分识别为独特图案。
[0135]如果不存在近似匹配，则在操作S770中所选择的部分被识别为独特图案。
[0136]在操作S780中，设备100确定是否存在剩余部分。
[0137]在操作S780中，根据示范性实施例的设备100可以识别是否存在纹理信息的剩余部分，所述剩余部分要被分析。如果存在要被分析的剩余部分，则过程返回到操作S730以选择纹理信息的还未被分析过的一部分。此外，从操作S740到操作S780的过程可以被重复执行。一旦纹理信息的所有部分都被分析，则可以执行操作S790。
[0138]在操作S790中，根据示范性实施例的设备100以有损压缩方法存储图案信息，并且存储几何信息。
[0139]在操作S790中存储图案信息和几何信息。图案信息包括用于限定在操作S760中被识别为重复图案的图案的信息，以及用于限定在操作S770中被识别为独特图案的图案的信息。在操作S790中，可以用有损压缩方法存储图案信息。
[0140]图8是示出通过使用无损压缩方法存储图案信息的方法的流程图。将参考图8描述通过使用无损压缩方法产生图案信息的方法。
[0141]图8的操作S810、S820、S830、S840、S860、S870和S880对应于上面参考图7示出的操作S710、S720、S730、S740、S760、S770和S780，因此，为了描述方便将省略对其重复描述。
[0142]和图7中所示的方法不同，根据示范性实施例的设备100识别在当前选择的部分和纹理信息的剩余部分之间是否存在精确匹配。如果存在精确匹配，则在操作S860中，所选择的部分可以被识别为重复图案。此外，在操作S890中，通过使用无损压缩方法可以存储图案ig息。
[0143]当与根据现有技术的直接从纹理信息渲染几何形状的渲染过程进行比较时，图8中所示的方法可以精确地从图案信息和几何信息渲染几何形状，以便通过使用无损压缩方法不存在数据损失，并且在发现精确匹配时识别重复图案。同时，根据图8中所示的方法，可将渲染过程期间所要求的总数据量减少原始纹理中的信息的冗余水平。
[0144]根据示范性实施例的精确匹配可以表示确定两个几何形状彼此相同的情况。例如，如果第一形状在旋转180度后和第二形状相同，则可以认为第一和第二形状精确匹配。这里，相同形状表示在执行有损压缩或者解压缩之后获得的形状数据在误差范围内彼此相同。
[0145]此后，将参考图9A到图9D，根据示范性实施例描述通过限定多个几何形状来压缩信息的方法。限定多个几何形状的信息可以包括以下其中至少一个:纹理信息、顶点信息和均匀度信息。此外，限定多个几何形状的信息可被用各种格式提供，其中，所述各种格式可以包括颜色纹理信息(例如，位图)、距离场信息(例如，边界像素距离)、自适应采样距离场(adaptively sampled distance field，ADF)信息、和/或曲线数据(例如，贝塞尔曲线)，但是不限于此。在当前的示范性实施例中，限定多个几何形状的信息可以包括纹理信息。
[0146]根据示范性实施例的方法可以由在一个或多个处理器、独特硬件或者硬件及软件元件的组合中执行的计算机程序命令执行。根据示范性实施例的方法可以产生信息，所述信息随后被渲染一个或多个几何形状的渲染引擎使用。几何形状可以包括多边形形状和/或弯曲形状，例如圆、弧形或者椭圆。根据示范性实施例，几何形状可以是用户界面中的元素，例如图标、图像或者文本。例如，几何形状可以包括用于渲染某个字体中的文本的可缩放文本字母。
[0147]图9A是示出根据示范性实施例的多个几何形状的图。
[0148]图9A示出了纹理图集910，包括用于渲染第一几何形状911的第一纹理信息、用于渲染第二几何形状912的第二纹理信息、用于渲染第三几何形状913的第三纹理信息和用于渲染第四几何形状914的第四纹理信息。纹理信息可以限定渲染过程期间施加于几何形状的纹理。例如，可以使用光栅化引擎。根据示范性实施例，关于每一几何形状的纹理信息可以各种格式提供，包括颜色纹理信息(例如，位图)、距离场信息(例如，边界像素距离)、自适应采样距离场(ADF)信息、和/或曲线数据(例如，贝塞尔曲线)。
[0149]在图9A中，纹理信息可被以纹理图集910的常规格式提供。如上所述，使用纹理图集910可以通过在绘制大量几何形状时减少渲染状态下变化的数量来取得渲染性能上的改善。根据示范性实施例，通过识别关于一个或多个几何形状的纹理信息中的重复图案，可以压缩纹理信息。限定图案的图案信息可被与限定如何组合图案以渲染一个或多个几何形状的几何信息一起存储。下面将参考图9B到图9D描述图9A中所示的压缩纹理信息的方法。
[0150]从图9A的纹理信息，可以获得或者识别包括重复形状或者重复图案的一个或多个图案。通过比较几何形状或者纹理信息的独立部分，以便确定几何形状的这些独立部分是否相互匹配，可以识别重复形状或者重复图案。例如，通过使用一个或多个变换，一个部分可以被映射到另一部分。为了被识别为重复形状或者重复图案，独立部分可以不需要精确地彼此相同。在示范性实施例中，通过一个或多个变换，几何形状的一部分可以被映射到同一几何形状的另一部分或者另一几何形状，几何形状的该部分可以被识别为重复形状或者重复图案。例如，变换可以包括但不限于缩放、旋转、映射和平移。根据示范性实施例，具有彼此类似的纹理(例如，颜色)和/或几何形状的部分可以被识别为重复形状或者重复图案。
[0151]可以使用匹配算法来识别形状或者图案。例如，可以使用例如尺度不变特征变换算法的匹配算法。或者，图案匹配算法可以选择纹理信息的任意部分，并识别所选择的部分是否是重复图案，即，图案匹配算法可以通过使用例如朴素模式匹配算法(Brute-Force算法)来识别图案。根据示范性实施例，图案匹配算法可以使用原始几何形状的元数据来加速图案识别过程和/或改善匹配质量。例如，如果元数据表示几何形状是圆形，则可以预期纹理可能具有旋转对称特征。在示范性实施例中，通过选择几何形状的扇区作为候选图案，旋转候选图案，或者把所选择的扇区与几何形状的另一部分进行比较，图案匹配算法可被用来识别在圆形内部重复的图案。如果未发现匹配部分，则图案匹配算法可以在增大或者减小扇区角度之后，选择几何形状的另一扇区。
[0152]图9B是示出根据示范性实施例划分多个几何形状的例子的图。
[0153]图9A的纹理信息可以被划分为独立的部分以识别纹理信息中的形状或图案。如图9B中所示，根据示范性实施例，每一几何形状的纹理信息可以被划分为具有彼此相同大小的象限。在另一示范性实施例中，关于一个或多个几何形状的纹理信息可以被划分为多个具有彼此相同或者不同大小的多个部分。
[0154]图9C是示出根据示范性实施例从多个几何形状获得重复形状的方法的图。
[0155]如图9C中所示，示范性实施例中的三个形状931、932和933可以被用来构建原始纹理信息或者第一到第四几何形状911、912、913和914。形状或者图案可以包括例如第一重复形状931、第二重复形状932和独特形状933。这里，“重复形状”可以表示在一个或多个几何形状中出现多于一次的形状或者图案。重复形状可以包括在一个几何形状中重复的形状或者图案，或者在多个几何形状中重复的形状或者图案。在一个几何形状中重复的形状可以被视为内部重复形状。“独特形状”可以表示在一个或多个几何形状中仅出现一次的形状或图案。当至少一个重复形状被识别时，可以减小纹理信息的大小。
[0156]图9D是示出根据示范性实施例通过使用重复形状压缩关于几何形状的信息的方法的图。
[0157]如图9D中所示，在示范性实施例中，第一重复形状931、第二重复形状932和独特形状933可以被打包到一个文件940中。此后，考虑到常规的纹理图集，这种文件可以被称为‘图案图集’。但是，在某些示范性实施例中，关于每一图案的图案信息可以被独立地存储。在一个图案图集中存储多个图案可能更有效率。或者，根据纹理信息的冗余水平，独立地存储图案比将多个图案存储在一个图案图集中可能更有效率。
[0158]图10A是根据示范性实施例要被渲染的几何形状的图，并且图10B是示出根据示范性实施例渲染几何形状的方法的图。
[0159]将参考图10A和图10B描述基于图案信息和几何信息渲染几何形状的方法。在示范性实施例中，包括第一重复形状931和第二重复形状932的几何形状1010被基于图9C和图9D中所示的图案信息渲染。如图10B中所示，几何信息可以限定代表如何通过使用第一重复形状931和第二重复形状932渲染几何形状1010的一系列命令1071、1072、1073和1074ο
[0160]具体来说，可以通过直接使用第一重复形状无需变换来渲染几何形状1010的第一部分1025。可以通过将第二重复形状932跨过Υ轴映射来渲染几何形状1010的第二部分1035，在图10Β中Υ轴是垂直轴。可以通过将第一重复形状931跨过X轴以及Υ轴映射来渲染几何形状1010的第三部分1055。此外，可以通过将第一重复形状931跨过X轴映射来渲染几何形状1010的第四部分1045。几何信息也可以限定图案在几何形状1010中将位于何处。在图10Β中，基于跨过X轴和Υ轴其中至少一个的映射来定义变换，但是通过旋转可以获得上述效果。例如，通过沿顺时针方向把第二重复形状932旋转90度，可以渲染几何形状1010的第二部分1035。
[0161]图11示出了根据示范性实施例在设备100中渲染可缩放文本的方法的图。
[0162]当渲染一个或多个几何形状时，根据示范性实施例的设备100通过使用关于重复形状的信息渲染重复形状，因此，执行渲染