分形状。
[0088]作为操作S310中确定的结果，如果存在和第一部分形状类似达临界程度或者更甚的部分形状，则根据示范性实施例的设备100可以将多个部分形状中和第一部分形状类似达临界程度或者更甚的部分形状确定为第二部分形状。这里，第一部分形状和第二部分形状彼此可以类似达临界程度或者更甚。
[0089]在操作S330中，设备100确定第一部分形状和第二部分形状为重复形状。
[0090]设备100可以把在操作S320中确定的第一部分形状和第二部分形状确定为重复形状。
[0091]根据示范性实施例的设备100可以把在操作S320中确定的第一部分形状或第二部分形状确定为重复形状。
[0092]例如，如果设备100确定存在与第一部分形状类似达临界程度或者更甚的第二部分形状，则设备100可以确定第一部分形状为重复形状。在这种情况下，设备100可以不存储关于第二部分形状的信息。当设备100存储关于一个或多个几何形状的信息时，只有关于第一部分形状的信息可被使用，而不使用关于第二部分形状的信息。在这种情况下，可以使用关于第一部分形状的信息，代替关于第二部分形状的信息。
[0093]图4是示出根据示范性实施例获取渲染信息的方法的流程图。
[0094]在操作S410中，根据示范性实施例的设备100获取代表一个或多个几何形状的信息。
[0095]根据示范性实施例，代表一个或多个几何形状的信息可以包括用来重构或者渲染所述一个或多个几何形状的信息。例如，如果一个或多个几何形状是圆，则代表所述一个或多个几何形状的信息可以包括关于半径、线粗细、圆内部的颜色，和/或圆外部的颜色的信息。作为另一示例，代表一个或多个几何形状的信息可以包括以下至少一个:一个或多个几何形状的几何信息、纹理信息、顶点信息和形状信息。
[0096]在操作S420中，根据示范性实施例的设备100可以通过使用在操作S410中获取的信息，确定重复形状，所述重复形状是指示一个或多个几何形状的一部分的几何形状，并且在所述一个或多个几何形状中重复出现。
[0097]根据示范性实施例的重复形状可以表示一个或多个几何形状的一部分，并且可以是在所述一个或多个几何形状中重复出现的几何形状。
[0098]操作S410对应于上面描述的操作S210，因此省略其详细描述。
[0099]在操作S430中，根据示范性实施例的设备100从在操作S410中获取的信息获取关于重复形状的信息。
[0100]代表重复形状的信息可以表示代表重复的几何形状的信息。例如，代表重复形状的信息可以包括以下其中至少一个:重复几何形状的几何信息、纹理信息、顶点信息、形状信息、颜色信息、距离场信息和曲线信息。例如，代表一个或多个几何形状的信息可以包括几何形状的纹理信息。作为另一示例，代表一个或多个几何形状的信息可以包括代表几何形状的弯曲部分的曲线信息。可以从代表一个或多个几何形状的信息获取关于重复形状的?目息。
[0101]在操作S440中，根据示范性实施例的设备100通过使用关于重复形状的信息，获取代表渲染一个或多个几何形状的方法的渲染信息。
[0102]根据示范性实施例的渲染信息可以包括代表通过使用关于重复形状的信息来渲染一个或多个几何形状的方法的信息。
[0103]根据示范性实施例的设备100可以基于关于重复形状的信息和渲染信息，渲染一个或多个几何形状。例如，设备100可以基于关于重复形状的信息和关于重复形状的位置的信息，执行一个或多个几何形状的渲染操作。作为另一示例，设备100可以基于关于重复形状的信息和关于重复形状的变换的信息，执行一个或多个几何形状的渲染操作。
[0104]图5是示出根据示范性实施例存储几何信息的方法的流程图，所述几何信息用于识别图案和限定如何组合图案。
[0105]在操作S510中，根据示范性实施例的设备100从限定一个或多个包括重复图案的几何形状的信息中识别一个或多个图案。
[0106]根据示范性实施例的图案可以包括几何形状的全部或者部分，或者包括代表几何形状的全部或者部分的信息。例如，图案可以包括如上参考图2描述的部分形状。具体来说，根据示范性实施例的图案可以表示代表一个或多个几何形状的一部分的一种几何形状。例如，所述一个或多个几何形状可以包括多个图案。作为另一示例，图案可以对应于所述一个或多个几何形状的一部分。作为另一示例，图案可以包括代表所述一个或多个几何形状的部分形状的信息。
[0107]重复图案可以表示重复出现的图案，例如，在所述一个或多个几何形状中出现两次或者更多次的图案。例如，重复图案可以包括重复形状或者代表重复形状的信息。这里，重复形状可以表示在所述一个或多个几何形状中重复出现的几何形状。可以应用如上参考图2描述的重复形状。
[0108]根据示范性实施例，限定几何形状的信息可以包括关于图案的信息。根据示范性实施例的设备100可以从限定几何形状的信息中获取关于重复图案的信息。
[0109]可以从纹理信息识别或者获取包括重复图案的一个或多个图案。通过比较几何形状的单独部分或者纹理信息以确定几何形状的所述单独部分是否相互匹配，可以识别重复图案。例如，通过使用几何形状的一个或多个变换，几何形状的一部分可被映射到另一部分。为了被确定为重复图案，单独的部分可以不需要彼此精确相同。在示范性实施例中，如果几何形状的一部分可以通过一个或多个变换映射到同一几何形状的另一部分或者另一几何形状，则几何形状的该部分可以被识别为重复图案。例如，变换的例子可以包括缩放、旋转、映射和平移。根据示范性实施例，如果几何形状的部分具有纹理(例如，颜色)和/或彼此相似的几何图形，则这些部分可以被识别为重复图案或多个重复图案。
[0110]在操作S520中，设备100存储用于限定一个或多个图案的图案信息。
[0111]在识别一个或多个图案之后，已被识别的所述一个或多个图案可以被相互组合以便重构原始纹理信息。在操作S520中，限定包括重复图案的一个或多个图案的图案信息可以被存储。图案信息可以被存储在例如随机访问存储器(RAM)的易失性存储器中，或者例如硬盘驱动器(SDD)或者固态驱动器(SSD)的非易失性存储器中。图案信息可被以各种格式存储。图案信息可被以与原始纹理信息相同的格式存储，或者以不同格式存储。例如，图案信息可以被存储为颜色信息、距离场信息，和/或曲线数据。根据某些示范性实施例，图案信息可以在光栅化之前被存储为多边形数据。例如，光栅化引擎可以在屏幕上精确地定位图案，以便渲染多边形的对应部分。
[0112]在操作S530中，根据示范性实施例的设备100存储限定如何把图案相互组合以便渲染几何形状的几何信息。
[0113]在操作S530中，可以存储限定如何把图案相互组合的几何信息，用于渲染每一几何形状。如在操作S530中所示，几何信息可被存储在适当的存储器中。几何信息可以准确地限定如何定位图案以便渲染由多个图案构成的几何形状。而且，几何信息可以限定在渲染几何形状之前要被施加于图案的变换。例如，在示范性实施例中，变换可以包括但不限于旋转、缩放、映射和平移。
[0114]如上所述，几何信息可以包括关于如何组合图案以渲染一个或多个几何形状的信息。但是，组合不一定隐含用于识别多个图案的图案信息。在某些示范性实施例中，图案信息可以限定单个重复图案，其可以被根据纹理信息与自身的拷贝组合。通过复制重复图案，施加由几何信息限定的变换(或者平移)，以及组合被复制的图案，可以渲染几何形状。例如，如后面将要描述的那样，图9中所示的第二几何形状912和第三几何形状914可通过使用单个重复图案而被渲染。
[0115]无论图5中所示的例子如何，在存储几何信息之前存储图案信息，并且执行存储操作的顺序可以和图5中所示的不同。在另一示范性实施例中，图案信息和几何信息可以被同时存储。或者，在存储几何信息之后，可以存储图案信息。
[0116]图6是示出根据示范性实施例渲染几何形状的方法的流程图。将参考图6描述根据示范性实施例渲染一个或多个几何形状的方法。
[0117]在操作S610中，根据示范性实施例的设备100访问限定一个或多个几何形状的图案信息。
[0118]在操作S620中，设备100访问几何信息，所述几何信息限定如何组合图案以渲染几何形状。
[0119]在操作S630中，设备100基于图案信息和几何信息渲染几何形状。
[0120]用于限定一个或多个图案的图案信息可以在操作S610中访问，并且限定如何组合所述一个或多个图案以渲染所述一个或多个几何形状的几何信息可以在操作S620中访问。根据示范性实施例，图案信息和几何信息可被同时访问或者按一定顺序访问。此外，在操作S630中，所述一个或多个几何形状可基于图案信息或者几何信息被渲染。
[0121]如上所述，在操作S630中，通过根据几何信息组合图案，可以渲染一个或多个几何形状。几何信息限定了要施加的变换(或者平移)方法，以及定位图案的方法。具体来说，在操作S630中，渲染过程可以包括复制用于渲染一个或多个几何形状的重复图案的过程，以及根据几何信息排列所述重复图案的过程。例如，当第一几何形状和第二几何形状被渲染时，可在渲染第一和第二几何形状时都使用重复图案。在这种情况下，重复图案可以是在第一和第二几何形状之间重复的图案。作为另一示例，通过基于如上所述的几何信息复制重复图案，可以渲染单个几何形状。在这种情况下，通过使用单个几何形状，重复图案可以被重复。
[0122]图7是示出根据示范性实施例通过图案识别存储图案信息的方法的流程图。
[0123]将参考图7描述通过使用有损压缩方法产生图案信息的方法。在通过使用有损压缩存储图案信息的示范性实施例中，上述方法可以包括图案匹配算法的例子，图案匹配算法用于从关于一个或多个几何形状的纹理信息识别图案。
[0124]在操作S710中，根据示范性实施例的设备100获取限定一个或多个几何形状的信息。
[0125]在操作S710中，可以获取关于一个或多个几何形状的纹理信息。纹理信息可以是根据现有技术的纹理图集的形式，包括关于多个几何形状的纹理信息，如图1中所示。或者，可以单独获取关于每一几何形状的纹理信息。
[0126]在操作S720中，设备100把一个或多个几何形状划分为所述一个或多个几何形状的多个部分。
[0127]例如，在操作S720中，图9B中所示的方法可被用来划分几何形状。
[0128]在操作S730中，设备100选择多个部分其中之一。此外，在操作S740中，设备100把所选择的部分与其他部分进行比较。
[0129]例如，所述多个部分其中之一在操作S730中被选择，并且在操作S740中，所选择的部分被与其他部分进行比较，以确定是否存在匹配。在当前的示范性实施例中，通过使用有损压缩方法存储图案信息，即，当压缩图