图形处理方法、装置、设备及介质与流程

1.本公开涉及图形处理技术领域，尤其涉及一种图形处理方法、装置、设备及介质。


背景技术：

2.目前，巧板类游戏作为一种益智教具经常出现在各类教育游戏中。
3.在用户进入巧板类游戏之后，游戏会给出一道拼图题目，用户可以对照拼图题目进行拼图。在用户完成拼图之后，可以对拼图图案进行检测，如果拼图图案与任意一种预先设计的拼图答案相匹配，则确定用户拼图正确。一般情况下，拼图答案通常由开发者人工设计，导致设计拼图答案的耗时较长，降低了巧板类游戏的开发效率。


技术实现要素：

4.为了解决上述技术问题或者至少部分地解决上述技术问题，本公开提供了一种图形处理方法、装置、设备及介质。
5.第一方面，本公开提供了一种图形处理方法，包括：
6.获取目标图形和用于拼接目标图形的目标拼块序列，目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合形成多个待匹配对象组，一个待匹配对象组包括一个形状区域和一个拼块；
7.对待匹配对象组进行匹配计算，得到目标匹配对象组的匹配状态参数，目标匹配对象组为满足预设匹配条件的待匹配对象组；
8.对匹配状态参数进行遍历，得到至少一个目标状态参数组，目标状态参数组用于使目标拼块序列拼接为目标图形，目标状态参数组包括多个目标匹配状态参数，一个目标匹配状态参数对应一个拼块所属的目标匹配对象组。
9.第二方面，本公开提供了一种图形处理装置，包括：
10.获取单元，配置为获取目标图形和用于拼接目标图形的目标拼块序列，目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合形成多个待匹配对象组，一个待匹配对象组包括一个形状区域和一个拼块；
11.匹配单元，配置为对待匹配对象组进行匹配计算，得到目标匹配对象组的匹配状态参数，目标匹配对象组为满足预设匹配条件的待匹配对象组；
12.遍历单元，配置为对匹配状态参数进行遍历，得到至少一个目标状态参数组，目标状态参数组用于使目标拼块序列拼接为目标图形，目标状态参数组包括多个目标匹配状态参数，一个目标匹配状态参数对应一个拼块所属的目标匹配对象组。
13.第三方面，本公开提供了一种图形处理设备，包括：
14.处理器；
15.存储器，用于存储可执行指令；
16.其中，处理器用于从存储器中读取可执行指令，并执行可执行指令以实现第一方面所述的图形处理方法。
17.第四方面，本公开提供了一种计算机可读存储介质，该存储介质存储有计算机程序，当计算机程序被处理器执行时，使得处理器实现第一方面所述的图形处理方法。
18.第五方面，本公开提供了一种计算机程序产品，该计算机程序产品包括计算机程序，当计算机程序被处理器执行时，使得处理器实现第一方面所述的图形处理方法。
19.本公开实施例提供的技术方案与现有技术相比至少具有如下优点：
20.本公开实施例的图形处理方法、装置、设备及介质，能够在获取到目标图形和用于拼接目标图形的目标拼块序列之后，对目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合形成的多个待匹配对象组分别进行匹配计算，得到多个满足预设匹配条件的目标匹配对象组的匹配状态参数，并且对匹配状态参数进行遍历，得到至少一个用于使目标拼块序列拼接为目标图形的目标状态参数组，进而实现对拼图题目的拼图答案的自动设计，减少了设计拼图答案的耗时，提高了巧板类游戏的开发效率。
附图说明
21.结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。
22.图1为本公开实施例提供的一种图形处理方法的流程示意图；
23.图2为本公开实施例提供的一种目标图形的示意图；
24.图3为本公开实施例提供的一种关键点和拼块顶点重合场景的示意图；
25.图4为本公开实施例提供的一种拼块旋转场景的示意图；
26.图5为本公开实施例提供的另一种图形处理方法的流程示意图；
27.图6为本公开实施例提供的一种拼图答案变换结果的示意图；
28.图7为本公开实施例提供的一种图形处理装置的结构示意图；
29.图8为本公开实施例提供的一种图形处理设备的结构示意图。
具体实施方式
30.下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
31.应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
32.本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
33.需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
34.需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
35.本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。
36.目前，在用户进入巧板类游戏之后，会给出一道拼图题目，用户可以对照拼图题目进行拼图。在用户完成拼图之后，可以对拼图图案进行检测，如果拼图图案与任意一种预先设计的拼图答案相匹配，则确定用户拼图正确。一般情况下，各个巧板类游戏的拼图答案通常会由其开发者人工设计，导致设计拼图答案的耗时较长，降低了巧板类游戏的开发效率，而且通常也难以涵盖全部答案。
37.为了解决上述的问题，本公开实施例提供了一种能够对拼图题目的拼图答案进行自动设计的图形处理方法、装置、设备及介质。
38.下面，首先对本公开实施例提供的图形处理方法进行说明。
39.在本公开一些实施例中，图形处理方法可以由图形处理设备执行。图形处理设备可以为服务器，也可以为电子设备，还可以为其他设备，在此不作限制。其中，服务器可以是云服务器或者服务器集群等具有存储及计算功能的设备。电子设备可以包括移动电话、平板电脑、台式计算机、笔记本电脑、车载终端、可穿戴电子设备、一体机、智能家居设备等具有通信功能的设备，也可以是虚拟机或者模拟器模拟的设备。
40.图1示出了本公开实施例提供的一种图形处理方法的流程示意图。
41.如图1所示，该图形处理方法可以包括如下步骤。
42.s110、获取目标图形和用于拼接目标图形的目标拼块序列，目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合形成多个待匹配对象组，一个待匹配对象组包括一个形状区域和一个拼块。
43.在本公开实施例中，目标图形可以包括至少一个形状区域。其中，一个形状区域是由目标图形的至少部分外轮廓围成的一个封闭区域。
44.图2示出了本公开实施例提供的一种目标图形的示意图。
45.如图2所示，该目标图形200的外轮廓可以围成4个封闭区域，一个封闭区域构成一个形状区域，则图2中所示的目标图形200可以包括4个形状区域，分别为菱形形状区域201、三角形形状区域202、正方形形状区域203和不规则形状区域204。
46.在本公开实施例中，目标拼块序列可以为由目标巧板的拼块按照预设的序列顺序排列而形成的拼块序列。
47.其中，目标巧板可以为任意类型的巧板，例如，目标巧板可以为四巧板、五巧板、七巧板、十三巧板等，在此不作限制。
48.在本公开实施例中，可选地，预设的序列顺序可以为按照拼块面积由大到小的顺序，预设的序列顺序也可以为按照拼块面积由小到大的顺序，在此不作限制。
49.可选地，如果目标拼块序列中存在至少两个拼块面积相同的拼块，则可以对拼块面积相同的各个拼块进行随机排序。
50.以七巧板为例，七巧板可以由7个拼块组成，并且，一个拼块还可以对应一个颜色。7个拼块可以包括两个第一三角形拼块、一个第二三角形拼块、两个第三三角形拼块、一个正方形拼块和一个平行四边形拼块。其中，两个第一三角形拼块为属性相同的拼块，两个第
三三角形拼块为属性相同的拼块。第一三角形拼块、第二三角形拼块和第三三角形拼块的拼块面积依次减小。第二三角形拼块、正方形拼块和平行四边形拼块的拼块面积相同。
51.具体地，属性相同可以指拼块形状和拼块面积两个特征均相同，属性不同可以指拼块形状和拼块面积中的至少一个特征不相同。
52.如果预设的序列顺序为按照拼块面积由大到小的顺序，则按照预设的序列顺序排列的七巧板对应的拼块序列可以为：第一颜色的第一三角形拼块、第二颜色的第一三角形拼块、第三颜色的第二三角形拼块、第四颜色的第二三角形拼块、第五颜色的平行四边形拼块、第六颜色的第三三角形拼块和第七颜色的第三三角形拼块。
53.其中，第一颜色、第二颜色、第三颜色、第四颜色、第五颜色、第六颜色和第七颜色可以分别为不同的随机颜色，在此不作限制。
54.在本公开实施例中，在拼块与形状区域的匹配情况未知的情况下，每个拼块与每个形状区域均具有相匹配的可能性，因此，可以将目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合，即将每个形状区域与每个拼块分别进行组合，以形成多个待匹配对象组，每个待匹配对象组可以包括一个形状区域和一个拼块，以实现对拼块和形状区域之间的两两匹配检测。
55.继续以图2为例，若目标图形200可以由七巧板对应的目标拼块序列拼接得到，则需要分别将目标拼块序列中的7个拼块与目标图形200中的4个形状区域进行两两组合，得到49个由不同拼块与不同形状区域组合形成的待匹配对象组，以实现对七巧板中的各个拼块和目标图形200中的各个形状区域之间的两两匹配检测，进而避免匹配检测出现遗漏的问题，提高了匹配检测可靠性。
56.继续返回图1中的s110，在本公开实施例中，图形处理设备可以获取用户输入的用于获取目标图形的目标图像，使图形处理设备可以从目标图像中提取目标图形，并且获取用于拼接目标图形的目标拼块序列。
57.在本发明一些实施例中，目标图像可以为包括目标图形的图像。图形处理设备可以获取目标图像，并且直接对目标图像进行边缘检测，得到目标图形的外轮廓，进而利用目标图形的外轮廓将目标图形从目标图像中分割出来。
58.在一些实施例中，图形处理设备可以直接获取用户输入的用于拼接目标图形的拼块数量，并且从预设的拼块图像序列中，获取具有该拼块数量的巧板对应的目标拼块序列。
59.在另一些实施例中，图形处理设备可以获取用户输入的包括多个用于拼接目标图形的拼块的拼块图像，并且对拼块图像进行边缘检测，得到各个拼块的外轮廓，进而利用各个拼块的外轮廓将多个拼块从拼块图像中分割出来，以利用分割得到的拼块构成目标拼块序列。
60.在一个示例中，图形处理设备可以在将多个拼块从拼块图像中分割出来之后，确定分割得到的拼块数量，进而从预设的拼块图像序列中，获取具有该拼块数量的巧板对应的目标拼块序列。
61.在另一个示例中，如果图形处理设备获取到多个具有该拼块数量的巧板对应的目标拼块序列，可以进一步计算每个从拼块图像中分割出来的拼块与目标拼块序列中每个拼块之间的相似度，以在多个目标拼块序列中选择满足预设相似条件的目标拼块序列，进而将该满足预设相似条件的目标拼块序列作为图形处理设备最终获取的目标拼块序列。
62.其中，预设相似条件可以包括目标拼块序列中的拼块与从拼块图像中分割出来的拼块一一对应、每个从拼块图像中分割出来的拼块与对应目标拼块序列中的拼块之间的形状相似度大于或等于第一预设相似度并且每个从拼块图像中分割出来的拼块与对应目标拼块序列中的拼块之间的面积相似度大于或等于第二设相似度。
63.需要说明的是，第一预设相似度和第二预设相似度可以根据需要预先设置，例如，第一预设相似度和第二预设相似度可以分别为90％、95％等。
64.由此，在本公开实施例中，图形处理设备可以直接从包括目标图形的目标图像中，提取目标图形，并且灵活地获取目标拼块序列，提升了目标图形和目标拼块序列的获取效率。
65.在本发明一些实施例中，目标图像可以为包括由拼块拼接形成的拼图图案的图像。图形处理设备可以获取用户通过拍摄得到的包括由拼块实物拼接形成的拼图图案实物的目标图像，图形处理设备也可以获取用户绘制的包括由拼块拼接形成的拼图图案的目标图像，在此不作限制。在图形处理设备获取目标图像之后，可以对目标图像进行二值化处理，得到二值化后的黑白图像，进而对黑白图像进行边缘检测，得到目标图形的外轮廓，并且利用目标图形的外轮廓将目标图形从目标图像中分割出来。
66.在一些实施例中，图形处理设备可以直接获取用户预先输入的用于拼接目标图形的拼块数量，并且从预设的拼块图像序列中，获取具有该拼块数量的巧板对应的目标拼块序列。
67.在另一些实施例中，图形处理设备可以直接获取用户通过拍摄得到的包括多个拼块实物的拼块图像或者用户绘制的包括多个拼块的拼块图像，在此不作限制。在图像处理设备获取拼块图像之后，可以对拼块图像进行边缘检测，得到各个拼块的外轮廓，并且利用各个拼块的外轮廓将多个拼块从拼块图像中分割出来，以利用分割得到的拼块构成目标拼块序列。
68.其中，图形处理设备利用分割得到的拼块构成目标拼块序列的具体过程已在上文说明，在此不做赘述。
69.由此，在本公开实施例中，图形处理设备可以从包括由拼块拼接形成的拼图图案的目标图像中，提取目标图形，并且灵活地获取目标拼块序列，进一步提升了目标图形和目标拼块序列的获取灵活性。
70.返回图1中的s120、对待匹配对象组进行匹配计算，得到目标匹配对象组的匹配状态参数，目标匹配对象组为满足预设匹配条件的待匹配对象组。
71.在本公开实施例中，针对每个待匹配对象组，图形处理设备可以对该待匹配对象组中的形状区域和拼块进行匹配计算，如果确定匹配计算结果满足预设匹配条件，则将该待匹配对象组作为目标匹配对象组，进而获取并记录该目标匹配对象组的匹配状态参数，否则，不对该待匹配对象组的匹配状态参数进行记录。
72.可选地，该匹配计算结果可以包括待匹配对象组中的形状区域和拼块之间的第一重叠率，该预设匹配条件可以包括待匹配对象组中的形状区域和拼块之间的第一重叠率大于或等于第一重叠率阈值。
73.其中，第一重叠率指的是待匹配对象组中的形状区域与拼块之间的重叠区域相对于该拼块的占比。
74.具体地，图形处理设备可以首先确定待匹配对象组中的形状区域和拼块之间的重叠区域，然后计算该形状区域与拼块之间的重叠区域的第一区域面积，接着计算该第一区域面积与该拼块的拼块面积的比值，该比值为形状区域与拼块之间的重叠区域相对于该拼块的占比，因此，该比值即为待匹配对象组中的形状区域和拼块之间的第一重叠率。
75.需要说明的是，第一重叠率阈值可以根据需要设置，例如，第一重叠率阈值可以为90％、95％、97％等，在此不作限制。
76.s130、对匹配状态参数进行遍历，得到至少一个目标状态参数组，目标状态参数组用于使目标拼块序列拼接为目标图形，目标状态参数组包括多个目标匹配状态参数，一个目标匹配状态参数对应一个拼块所属的目标匹配对象组。
77.在本公开实施例中，图形处理设备可以对每个匹配状态参数进行遍历，得到至少一组能够使目标拼块序列拼接为目标图形的目标匹配状态参数，每组目标匹配状态参数可以构成一个目标状态参数组。
78.其中，每个目标状态参数组中的目标匹配状态参数的数量与目标拼块序列的拼块数量相同，并且一个目标匹配状态参数对应一个目标拼块序列中的拼块所属的目标匹配对象组。
79.继续以七巧板为例，每个目标状态参数组中可以包括7个目标匹配状态参数，7个目标匹配状态参数与7个拼块一一对应，即7个目标匹配状态参数为7个不同的拼块所属的目标匹配对象组中的匹配状态参数。
80.在本公开实施例中，目标拼块序列中的每个拼块可以分别基于目标状态参数组中的对应目标匹配状态参数进行拼接，以拼接得到目标图形。因此，一个目标状态参数组可以为一个作为拼图题目的目标图形对应的拼图答案。
81.在本公开一些实施例中，匹配状态参数可以包括目标匹配对象组的拼块与形状区域之间的重叠区域对应的几何参数。
82.其中，目标状态参数组中的每两个目标匹配状态参数均满足预设拼接条件。
83.可选地，预设拼接条件可以包括根据几何参数确定的两个拼块之间的第二重叠率小于或等于第二重叠率阈值。
84.其中，第二重叠率指的是两个拼块之间的重叠区域相对于这两个拼块中每一个拼块的最大占比。
85.在一些实施例中，几何参数可以包括第一顶点位置如第一顶点坐标，其中，第一顶点位置可以为拼块与形状区域之间的重叠区域的各个区域顶点在目标图形内的位置。
86.在这些实施例中，图形处理设备在根据几何参数确定的两个拼块之间的第二重叠率的过程中，可以首先根据每个拼块与对应形状区域之间的重叠区域的第一顶点位置，计算两个拼块之间的重叠区域的第二区域面积，然后，可以计算该第二区域面积与每个拼块的拼块面积的比值，每个比值为两个拼块之间的重叠区域相对于对应拼块的占比，接着，可以将两个占比中的最大占比作为两个拼块之间的第二重叠率。
87.在另一些实施例中，几何参数还可以包括拼块在目标图形内的放置位置和放置角度。此时，拼块在目标图形内的放置位置和放置角度可以用于表征重叠区域的区域位置和区域角度。
88.在这些实施例中，图形处理设备在根据几何参数确定的两个拼块之间的第二重叠
率的过程中，可以首先根据每个拼块在目标图形内的放置位置和放置角度，计算两个拼块之间的重叠区域的第二区域面积，然后，可以计算该第二区域面积与每个拼块的拼块面积的比值，每个比值为两个拼块之间的重叠区域相对于对应拼块的占比，接着，可以将两个占比中的最大占比作为两个拼块之间的第二重叠率。
89.需要说明的是，第二重叠率阈值可以根据需要设置，例如，第二重叠率阈值可以为5％、10％、20％等，在此不作限制。
90.进一步地，s130可以具体包括：
91.按照目标拼块序列的序列顺序，依次对每个拼块所属的目标匹配对象组对应的匹配状态参数进行深度优先遍历，以得到目标状态参数组。
92.具体地，每个拼块所属的全部目标匹配对象组对应的匹配状态参数可以被划分为一个待遍历状态参数组，即每个拼块对应一个待遍历状态参数组，一个待遍历状态参数组内可以包括对应拼块所涉及的全部匹配状态参数。
93.图形处理设备可以按照目标拼块序列的序列顺序，对各个拼块对应的待遍历状态参数组进行排序，得到排序后的待遍历状态参数组，进而对排序后的待遍历状态参数组中的各个匹配状态参数进行深度优先遍历，查询到每两个匹配状态参数均满足预设拼接条件的目标状态参数组。
94.进一步地，图形处理设备对排序后的待遍历状态参数组中的各个匹配状态参数进行深度优先遍历的过程可以为：图形处理设备首先在第一组待遍历状态参数组中选取一个匹配状态参数，然后再第二组中选取一个匹配状态参数，接着，根据两个匹配状态参数中的几何参数确定两个几何参数所对应的拼块之间的第二重叠率，如果第二重叠率小于或等于第二重叠率阈值，则图形处理设备在第三组中选取一个匹配状态参数，并且对已选取的三个匹配状态参数进行两两处理，根据每两个匹配状态参数中的几何参数确定两个几何参数所对应的拼块之间的第二重叠率，如果两两拼块之间的第二重叠率均小于或等于第二重叠率阈值，则图形处理设备在第四组中选取一个匹配状态参数，以此类推，直至图形处理设备在最后一组中选取一个匹配状态参数，并且在根据已选取的全部匹配状态参数中的几何参数确定目标拼块序列中的每两个拼块之间的第二重叠率均小于或等于第二重叠率阈值的情况下，将已选取的全部匹配状态参数划分为一个目标状态参数组。
95.需要说明的是，在图形处理设备对排序后的待遍历状态参数组中的各个匹配状态参数进行深度优先遍历的过程中，为了避免遍历结果重复，图形处理设备每一次的遍历路径均不相同。
96.在本公开实施例中，能够在获取到目标图形和用于拼接目标图形的目标拼块序列之后，对目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合形成的多个待匹配对象组分别进行匹配计算，得到多个满足预设匹配条件的目标匹配对象组的匹配状态参数，并且对匹配状态参数进行遍历，得到至少一个用于使目标拼块序列拼接为目标图形的目标状态参数组，进而实现对拼图题目的拼图答案的自动设计，减少了设计拼图答案的耗时，提高了巧板类游戏的开发效率。
97.在本公开另一个实施方式中，为了提高匹配计算的可靠性，可以利用目标图形的各个关键点和每个拼块的各个拼块顶点，对所述待匹配对象组进行匹配计算，以得到目标匹配对象组的匹配状态参数。
98.在本公开一些实施例中，在s120之前，该图形处理方法还可以包括：
99.对目标图形进行关键点检测，得到多个关键点，每个关键点位于至少一个形状区域上。
100.具体地，图形处理设备可以利用预设的关键点检测算法，对目标图形进行关键点检测，得到多个关键点。
101.为了避免关键点中存在噪音关键点，图形处理设备还可以根据关键点的关键点位置如关键点坐标，计算每两个关键点之间的关键点距离，然后对多个关键点进行聚类，将关键点距离小于预设距离阈值的多个关键点聚类为一个关键点簇，得到至少一个关键点簇，进而根据每个关键点簇中的各个关键点的关键点位置计算每个关键点簇的簇中心位置如簇中心坐标，进而将该簇中心位置对应的像素点作为对目标图形进行关键点检测最终得到的关键点，由此，可以移除对目标图形进行关键点检测过程中所得到的噪音关键点。
102.在这些实施例中，可选地，s120可以具体包括：
103.针对每个关键点对应的形状区域，按照目标拼块序列的序列顺序，依次将每个拼块分别与关键点所处的每个形状区域进行匹配计算，以得到匹配状态参数。。
104.具体地，图形处理设备可以按照预设的关键点检测顺序，将每个关键点对应的每个形状区域分别与每个拼块进行两两匹配计算，在将每个关键点对应的每个形状区域分别与每个拼块进行两两匹配计算的过程中，可以按照目标拼块序列的序列顺序，依次将每个拼块与关键点所处的每个形状区域所属的待匹配对象组进行匹配计算。
105.可选地，关键点检测顺序可以为关键点位置由在目标图形中从高到低的顺序，若存在至少两个高度相同的关键点位置，则关键点检测顺序可以进一步为按照关键点位置在目标图形中由左到右的顺序。
106.进一步地，将每个拼块分别与关键点所处的每个形状区域进行匹配计算，以得到匹配状态参数可以具体包括：
107.针对每个拼块的每个拼块顶点，在拼块顶点与关键点重合的情况下，将拼块顶点对应的拼块分别与关键点对应的每个形状区域进行匹配计算，以得到匹配状态参数。
108.具体地，图形处理设备在对每个拼块和关键点所处的每个形状区域所属的待匹配对象组进行匹配计算的过程中，针对每个拼块，可以以该拼块对应的预设初始顶点开始，按照该拼块对应的预设顶点顺序，依次将该拼块的每个拼块顶点分别与该关键点重合，并且在该拼块的每个拼块顶点与关键点重合的情况下，分别对该拼块顶点对应的拼块和关键点对应的形状区域所属的待匹配对象组进行匹配计算，以得到匹配状态参数。
109.需要说明的是，每个拼块对应的预设顶点顺序可以根据需要预先设置，在此不做限制。例如，预设顶点顺序可以为顺时针顺序，也可以为逆时针顺序。每个拼块对应的预设初始顶点可以根据需要预先设置，在此不做限制。
110.可选地，将拼块顶点对应的拼块分别与关键点对应的每个形状区域进行匹配计算，以得到匹配状态参数可以具体包括：
111.以拼块顶点为旋转中心旋转拼块顶点对应的拼块；
112.在旋转拼块顶点对应的拼块的过程中，每当旋转角度达到预设角度时，对拼块顶点对应的拼块和与其具有重叠区域的每个形状区域分别进行匹配计算，得到满足预设匹配条件的目标匹配对象组的匹配状态参数。
113.具体地，图形处理设备可以在一个拼块的一个拼块顶点与一个关键点重合的情况下，以该顶点为旋转中心按照预设角度旋转该拼块，并且在旋转该拼块的过程中，每当将拼块旋转预设角度时，对该拼块和与该拼块具有重叠区域的形状区域所属的待匹配对象进行匹配计算，以得到匹配状态参数。
114.可选地，每个拼块可以对应一个预设初始角度，图形处理设备可以在一个拼块的一个拼块顶点与一个关键点重合的情况下，先按照该预设初始角度放置该拼块，然后以该预设初始角度开始按照预设旋转方向将该拼块旋转一周。
115.需要说明的是，预设初始角度可以为与拼块顶点右相邻的一边与水平正方向之间的夹角的初始角度，也可以定义为其它夹角的初始角度，在此不做限制。预设旋转方向可以为顺时针方向，也可以为逆时针方向，在此不做限制。
116.图3示出了本公开实施例提供的一种关键点和拼块顶点重合场景的示意图。图4示出了本公开实施例提供的一种拼块旋转场景的示意图。
117.如图3所示，在关键点301与拼块302的拼块顶点303重合的情况下，预设初始角度可以为45
°
，水平正方向可以为图中水平向右的方向。图形处理设备可以对拼块302与关键点301对应的形状区域304之间的重合区域的第一区域面积进行计算，接着计算该第一区域面积与该拼块302的拼块面积的比值，该比值为形状区域304与拼块302之间的重叠区域相对于该拼块302的占比，因此，该比值即为形状区域304和拼块302之间的第一重叠率。如果第一重叠率阈值为95％，图3所示的第一重叠率小于95％，则不将拼块302与形状区域304所属的待匹配对象作为目标待匹配对象，并且不获取拼块302与形状区域304之间的重叠区域对应的几何参数。
118.如图4所示，在将拼块302以拼块顶点303为旋转中心、由45
°
开始逆时针旋转一周的过程中，如果预设角度为45
°
，则当拼块302旋转45
°
使拼块角度(与拼块顶点右相邻的一边与水平正方向之间的夹角)达到90
°
时，如图4中实线表示的拼块302所示，图形处理设备可以对拼块302与关键点301对应的形状区域304之间的重合区域的第一区域面积进行计算，接着计算该第一区域面积与该拼块302的拼块面积的比值，该比值为形状区域304与拼块302之间的重叠区域相对于该拼块302的占比，因此，该比值即为形状区域304和拼块302之间的第一重叠率。如果第一重叠率阈值为95％，图4所示的第一重叠率小于95％，则不将拼块302与形状区域304所属的待匹配对象作为目标待匹配对象，并且不获取拼块302与形状区域304之间的重叠区域对应的几何参数。
119.进一步地，图形处理设备可以按照关键点检测顺序确定第一个关键点、按照目标拼块序列的序列顺序选取第一个拼块、按照该拼块第一的预设顶点顺序选取第一个拼块顶点，并且将第一个拼块顶点与第一关键点重合，以第一个拼块顶点为旋转中心将第一个拼块旋转一周，并且在旋转第一个拼块的过程中，每当将第一个拼块旋转预设角度时，对第一个拼块和与第一个拼块具有重叠区域的形状区域所属的待匹配对象进行匹配计算，以得到匹配状态参数。然后，图形处理设备可以分别对第一个拼块的第二个顶点与第一关键点重合，重复上述的操作，直至第一个拼块的最后一个顶点与第一关键点重合，并重复上述的操作之后，完成对第一个拼块和关键点对应的形状区域的匹配计算。接着，图形处理设备可以按照目标拼块序列的序列顺序对第二个、第三个直至最后一个拼块重复上述的操作。最后，图形处理设备可以按照关键点检测顺序对第二个、第三个直至最后一个关键点重复上述的
操作，以得到匹配状态参数。
120.在本公开一些实施例中，预设角度可以为预先设置的任意角度，如5
°
、15
°
、45
°
等。
121.可选地，在巧板为七巧板的情况下，预设角度可以为45
°
，以减少匹配计算量，提升匹配计算速度。
122.在本公开另一些实施例中，预设角度还可以为目标图形在各个关键点处的外轮廓夹角的最大公因数。
123.具体地，外轮廓夹角可以为关键点处的外轮廓在非形状区域一侧的夹角。
124.在本公开实施例中，由于预设角度为各个外轮廓夹角的最大公因数，因此，可以在减少匹配计算量的同时，避免匹配计算的遗漏，保证匹配计算的可靠性。
125.在本公开又一个实施方式中，为了避免拼图答案的遗漏，本公开实施例还提供了一种图形处理方法。
126.图5示出了本公开实施例提供的另一种图形处理方法的流程示意图。
127.如图5所示，该图形处理方法可以包括如下步骤。
128.s510、获取目标图形和用于拼接目标图形的目标拼块序列，目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合形成多个待匹配对象组，一个待匹配对象组包括一个形状区域和一个拼块。
129.s520、对待匹配对象组进行匹配计算，得到目标匹配对象组的匹配状态参数，目标匹配对象组为满足预设匹配条件的待匹配对象组。
130.s530、对匹配状态参数进行遍历，得到至少一个目标状态参数组，目标状态参数组用于使目标拼块序列拼接为目标图形，目标状态参数组包括多个目标匹配状态参数，一个目标匹配状态参数对应一个拼块所属的目标匹配对象组。
131.其中，s510-s530与图2中所示的s210-s230相似，在此不做赘述。
132.s540、针对每个目标状态参数组，对目标状态参数组中的属性相同的拼块对应的目标匹配状态参数进行两两交换，得到至少一个交换后的目标状态参数组。
133.在本公开实施例中，图形处理设备可以对每个目标状态参数组中的属性相同的拼块对应的目标匹配状态参数进行两两交换，得到交换后的目标状态参数组，以避免由于在遍历过程中出现遍历路径的遗漏而导致的遍历得到的目标状态参数组不全面，进而能够涵盖全部拼图答案，避免拼图答案的遗漏。
134.具体地，属性相同指的是拼块形状和拼块面积均相同，属性不同指的是拼块形状和拼块面积中的至少一个不相同。
135.针对每个目标状态参数组，该目标状态参数组中的属性相同的拼块对应的目标匹配状态参数可以两两组合，形成至少一个待交换的匹配状态参数组。图形处理设备可以对每个目标状态参数组中的每个待交换的匹配状态参数组中的两个目标匹配状态参数分别进行交换，以实现对每个目标状态参数组中的属性相同的拼块对应的目标匹配状态参数的两两交换。
136.继续以七巧板为例，图形处理设备可以对每个目标状态参数组中的每两个属性相同的三角形拼块对应的目标匹配状态参数进行两两交换，得到交换后的目标状态参数组。
137.图6示出了本公开实施例提供的一种拼图答案变换结果的示意图。
138.如图6所示，图形处理设备可以对第一拼图答案601对应的一组目标状态参数组内
的属性相同的拼块对应的目标匹配状态参数进行两两交换。具体地，图形处理设备可以将第一拼图答案601中的属性相同的第一拼块602和第二拼块603对应的目标匹配状态参数进行交换，得到第二拼图答案606对应的目标状态参数组。图形处理设备可以将第一拼图答案601中的属性相同的第三拼块604和第四拼块605对应的目标匹配状态参数进行交换，得到第三拼图答案607对应的目标状态参数组。图形处理设备可以将第一拼图答案601中的第一拼块602和第二拼块603对应的目标匹配状态参数进行交换、并且将第一拼图答案601中的第三拼块604和第四拼块605对应的目标匹配状态参数进行交换，得到第四拼图答案608对应的目标状态参数组。在本公开再一个实施方式中，为了避免拼图答案的重复，本公开实施例还提供了一种图形处理方法。
139.在本公开一些实施例中，在图1所示的s130之后，该图形处理方法还可以包括：
140.在确定目标状态参数组中存在至少一组待去重状态参数组的情况下，对每组待去重状态参数组分别进行去重处理，得到去重后的目标状态参数组，每组待去重状态参数组中的每两个目标状态参数组之间满足预设重复条件。
141.在本公开另一些实施例中，在图5所示的s540之后，该图形处理方法还可以包括：
142.在确定目标状态参数组中存在至少一组待去重状态参数组的情况下，对每组待去重状态参数组分别进行去重处理，得到去重后的目标状态参数组，每组待去重状态参数组中的每两个目标状态参数组之间满足预设重复条件。
143.在本公开实施例中，图形处理设备可以首先对目标状态参数组进行分组，将每两个满足预设重复条件的目标状态参数组分为一组，得到至少一组待去重状态参数组，然后分别保留每组待去重状态参数组中的一个目标状态参数组，以对每组待去重状态参数组进行去重处理，得到去重后的目标状态参数组。
144.可选地，匹配状态参数可以包括目标状态参数组的拼块与形状区域之间的重叠区域对应的几何参数，已在上文说明，在此不做赘述。
145.可选地，预设重复条件可以包括根据几何参数确定的每两个相同拼块之间的第三重叠率大于或等于第三重叠率阈值。
146.其中，两个相同拼块指的是两个属性相同的拼块。第三重叠率指的是两个相同拼块之间的重叠区域相对于这两个拼块中每一个拼块的最大占比。
147.在一些实施例中，几何参数可以包括第一顶点位置，其中，第一顶点位置可以为拼块与形状区域之间的重叠区域的各个区域顶点在目标图形内的位置。
148.在另一些实施例中，几何参数还可以包括拼块在目标图形内的放置位置和放置角度。
149.其中，根据几何参数确定第三重叠率的方法与根据几何参数确定第二重叠率的方法相似，在此不做赘述。
150.需要说明的是，第三重叠率阈值可以根据需要设置，例如，第三重叠率阈值可以为50％、70％、90％、95％等，在此不作限制。
151.具体地，针对每两个目标状态参数组，图形处理设备可以根据每两个属性相同的拼块对应的目标匹配状态参数中的几何参数确定每两个属性相同的拼块之间的第三重叠率，然后依次将每个第三重叠率分别与第三重叠率阈值进行比较，如果比较结果为各个第三重叠率均大于或等于第三重叠率阈值，则可以确定两个目标状态参数组满足预设重复条
件。
152.可选地，当图形处理设备确定预设数量的第三重叠率均大于或等于第三重叠率阈值，则可以确定比较结果为各个第三重叠率均大于或等于第三重叠率阈值。
153.其中，预设数量与目标拼块序列的拼块数量之间的差值可以为1。
154.继续以七巧板为例，当图形处理设备确定6个拼块对应的第三重叠率均大于或等于第三重叠率阈值，则可以确定比较结果为7个拼块对应的第三重叠率均大于或等于第三重叠率阈值。
155.由此，在本公开实施例中，如果图形处理设备得到了多个重复的拼图答案，可以对得到的拼图答案进行去重处理，避免生成重复的拼图答案。
156.本公开实施例还提供了一种图形处理装置，下面将参照图6进行说明。
157.在本公开一些实施例中，图形处理装置可以为图形处理设备。图形处理设备可以为服务器，也可以为电子设备，还可以为其他设备，在此不作限制。其中，服务器可以是云服务器或者服务器集群等具有存储及计算功能的设备。电子设备可以包括移动电话、平板电脑、台式计算机、笔记本电脑、车载终端、可穿戴电子设备、一体机、智能家居设备等具有通信功能的设备，也可以是虚拟机或者模拟器模拟的设备。
158.图7示出了本公开实施例提供的一种图形处理装置的结构示意图。
159.如图7所示，该图形处理装置700可以包括获取单元710、匹配单元720和遍历单元730。
160.该获取单元710可以配置为获取目标图形和用于拼接目标图形的目标拼块序列，目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合形成多个待匹配对象组，一个待匹配对象组包括一个形状区域和一个拼块。
161.该匹配单元720可以配置为对待匹配对象组进行匹配计算，得到目标匹配对象组的匹配状态参数，目标匹配对象组为满足预设匹配条件的待匹配对象组。
162.该遍历单元730可以配置为对匹配状态参数进行遍历，得到至少一个目标状态参数组，目标状态参数组用于使目标拼块序列拼接为目标图形，目标状态参数组包括多个目标匹配状态参数，一个目标匹配状态参数对应一个拼块所属的目标匹配对象组。
163.在本公开实施例中，能够在获取到目标图形和用于拼接目标图形的目标拼块序列之后，对目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合形成的多个待匹配对象组分别进行匹配计算，得到多个满足预设匹配条件的目标匹配对象组的匹配状态参数，并且对匹配状态参数进行遍历，得到至少一个用于使目标拼块序列拼接为目标图形的目标状态参数组，进而实现对拼图题目的拼图答案的自动设计，减少了设计拼图答案的耗时，提高了巧板类游戏的开发效率。
164.在本公开一些实施例中，预设匹配条件可以包括待匹配对象组中的形状区域和拼块之间的第一重叠率大于或等于第一重叠率阈值。
165.在本公开一些实施例中，该图形处理装置700还可以包括检测单元，该检测单元可以配置为对目标图形进行关键点检测，得到多个关键点，每个关键点位于至少一个形状区域上。
166.相应地，该匹配单元720可以进一步配置为针对每个关键点对应的形状区域，按照目标拼块序列的序列顺序，依次将每个拼块分别与关键点所处的每个形状区域进行匹配计
算，以得到匹配状态参数。
167.在本公开一些实施例中，该匹配单元720还可以进一步配置为针对每个拼块的每个拼块顶点，在拼块顶点与关键点重合的情况下，将拼块顶点对应的拼块分别与关键点对应的每个形状区域进行匹配计算，以得到匹配状态参数。
168.在本公开一些实施例中，该匹配单元720可以包括第一匹配子单元和第二匹配子单元。
169.该第一匹配子单元可以配置为以拼块顶点为旋转中心旋转拼块顶点对应的拼块。
170.该第二匹配子单元可以配置为在旋转拼块顶点对应的拼块的过程中，每当旋转角度达到预设角度时，对拼块顶点对应的拼块和与其具有重叠区域的每个形状区域分别进行匹配计算，得到满足预设匹配条件的目标匹配对象组的匹配状态参数。
171.在本公开一些实施例中，预设角度可以为目标图形在各个关键点处的外轮廓夹角的最大公因数。
172.在本公开一些实施例中，匹配状态参数可以包括拼块与形状区域之间的重叠区域对应的几何参数。
173.相应地，7目标状态参数组中的每两个目标匹配状态参数均可以满足预设拼接条件，预设拼接条件可以包括根据几何参数确定的两个拼块之间的第二重叠率小于或等于第二重叠率阈值。
174.在本公开一些实施例中，该图形处理装置700还可以包括交换单元，该交换单元可以配置为针对每个目标状态参数组，对目标状态参数组中的属性相同的拼块对应的目标匹配状态参数进行两两交换，得到至少一个交换后的目标状态参数组。
175.在本公开一些实施例中，该图形处理装置700还可以包括去重单元，该去重单元可以配置为在确定目标状态参数组中存在至少一组待去重状态参数组的情况下，对每组待去重状态参数组分别进行去重处理，得到去重后的目标状态参数组，每组待去重状态参数组中的每两个目标状态参数组之间满足预设重复条件；
176.其中，匹配状态参数包括目标状态参数组的拼块与形状区域之间的重叠区域对应的几何参数，预设重复条件包括根据几何参数确定的每两个相同拼块之间的第三重叠率大于或等于第三重叠率阈值。
177.需要说明的是，图7所示的图形处理装置700可以执行图1至图6所示的方法实施例中的各个步骤，并且实现图1至图6所示的方法实施例中的各个过程和效果，在此不做赘述。
178.本公开实施例还提供了一种图形处理设备，该图形处理设备可以包括处理器和存储器，存储器可以用于存储可执行指令。其中，处理器可以用于从存储器中读取可执行指令，并执行可执行指令以实现上述实施例中的图形处理方法。
179.图8示出了本公开实施例提供的一种图形处理设备的结构示意图。下面具体参考图8，其示出了适于用来实现本公开实施例中的图形处理设备800的结构示意图。
180.本公开实施例中的图形处理设备800可以为服务器，也可以为电子设备，还可以为其他设备，在此不作限制。其中，服务器可以是云服务器或者服务器集群等具有存储及计算功能的设备。电子设备可以包括移动电话、平板电脑、台式计算机、笔记本电脑、车载终端、可穿戴电子设备、一体机、智能家居设备等具有通信功能的设备，也可以是虚拟机或者模拟器模拟的设备。
181.需要说明的是，图8示出的图形处理设备800仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
182.如图8所示，该图形处理设备800可以包括处理装置(例如中央处理器、图形处理器等)801，其可以根据存储在只读存储器(rom)802中的程序或者从存储装置808加载到随机访问存储器(ram)803中的程序而执行各种适当的动作和处理，以实现上述实施例中的图形处理方法。在ram 803中，还存储有图形处理设备800操作所需的各种程序和数据。处理装置801、rom 802以及ram 803通过总线804彼此相连。输入/输出(i/o)接口805也连接至总线804。
183.通常，以下装置可以连接至i/o接口805：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置806；包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置807；包括例如磁带、硬盘等的存储装置808；以及通信装置809。通信装置809可以允许图形处理设备800与其他设备进行无线或有线通信以交换数据。虽然图8示出了具有各种装置的图形处理设备800，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
184.本公开实施例还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，当计算机程序被处理器执行时，使得处理器实现用上述实施例中的图形处理方法。
185.特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。
186.本公开实施例还提供了一种计算机程序产品，该计算机程序产品可以包括计算机程序，当计算机程序被处理器执行时，使得处理器实现上述实施例中的图形处理方法。
187.例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码，以实现上述实施例中的图形处理方法。在这样的实施例中，该计算机程序可以通过通信装置809从网络上被下载和安装，或者从存储装置808被安装，或者从rom 802被安装。在该计算机程序被处理装置801执行时，执行本公开实施例的图形处理方法中限定的上述功能。
188.需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述
的任意合适的组合。
189.在一些实施方式中，客户端、服务器可以利用诸如http之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“lan”)，广域网(“wan”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。
190.上述计算机可读介质可以是上述图形处理设备中所包含的；也可以是单独存在，而未装配入该图形处理设备中。
191.上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该图形处理设备执行时，使得该图形处理设备执行：
192.获取目标图形和用于拼接目标图形的目标拼块序列，目标图形中的各个形状区域与目标拼块序列中的各个拼块两两组合形成多个待匹配对象组，一个待匹配对象组包括一个形状区域和一个拼块；对待匹配对象组进行匹配计算，得到目标匹配对象组的匹配状态参数，目标匹配对象组为满足预设匹配条件的待匹配对象组；对匹配状态参数进行遍历，得到至少一个目标状态参数组，目标状态参数组用于使目标拼块序列拼接为目标图形，目标状态参数组包括多个目标匹配状态参数，一个目标匹配状态参数对应一个拼块所属的目标匹配对象组。
193.在本公开实施例中，可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
194.附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
195.描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。
196.本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、复杂可编程逻辑设备(cpld)等等。
197.在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
198.以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
199.此外，虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。
200.尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。