一种多面体绘制方法、装置、设备及介质与流程

1.本技术涉及计算机技术领域，尤其涉及一种多面体绘制方法、装置、设备及介质。


背景技术：

2.现有技术中，可以绘制出多面体，以便实现各种需求，例如将多面体作为三维场景元素进行三维场景搭建，将多面体作为数据可视化元素进行数据可视化展现等。
3.有鉴于此，需要更高效的多面体绘制方案。


技术实现要素：

4.本说明书实施例提供一种多面体绘制方法、装置、设备及介质，用以解决如何更高效地进行多面体绘制的技术问题。
5.为解决上述技术问题，本说明书实施例提供如下技术方案：
6.本说明书实施例提供一种多面体绘制方法，包括：
7.获取若干目标点，确定由各所述目标点形成的底面多边形；
8.确定高度方向和高度值，对任一目标点，确定该目标点的投影点，以及确定由各所述目标点的投影点形成的顶面多边形；对任一组共边目标点，确定由该组共边目标点及其投影点形成的侧面多边形；其中，对任一目标点，该目标点与其投影点的连线与所述高度方向平行，且该目标点与其投影点的距离为所述高度值；
9.对任一多边形，将该多边形切分成若干三角网格；基于所述若干三角网格，绘制出该多边形，以便绘制出由所述底面多边形、顶面多边形和各侧面多边形组成的多面体。
10.可选的，对任一多边形，将该多边形切分成若干三角网格，包括：
11.对任一多边形，通过耳切法将该多边形切分成若干三角网格。
12.可选的，确定由各所述目标点形成的底面多边形包括：
13.对各所述目标点进行排序，将各所述目标点按序连接，以形成多边形，并将由各所述目标点形成的多边形作为底面多边形。
14.可选的，确定高度方向和高度值包括：
15.根据用户的操作数据确定高度方向和高度值。
16.可选的，对任一多边形，基于所述若干三角网格，绘制出该多边形，包括：
17.对任一多边形，根据由该多边形切分出的各三角网格的法线方向，确定该多边形的绘制方向，以便绘制出该多边形。
18.可选的，所述方法还包括：
19.确定所述多面体的中心点；
20.若需要移动所述多面体，则确定所述中心点的移动后位置，根据所述中心点的移动后位置，确定所述多面体的移动后位置。
21.可选的，确定所述多面体的中心点包括：
22.根据所述多面体的各个顶点的坐标，确定所述多面体的中心点坐标。
23.本说明书实施例提供一种多面体绘制装置，包括：
24.定位模块，用于获取若干目标点，确定由各所述目标点形成的底面多边形；
25.延伸模块，用于确定高度方向和高度值，对任一目标点，确定该目标点的投影点，以及确定由各所述目标点的投影点形成的顶面多边形；对任一组共边目标点，确定由该组共边目标点及其投影点形成的侧面多边形；其中，对任一目标点，该目标点与其投影点的连线与所述高度方向平行，且该目标点与其投影点的距离为所述高度值；
26.渲染模块，用于对任一多边形，将该多边形切分成若干三角网格；基于所述若干三角网格，绘制出该多边形，以便绘制出由所述底面多边形、顶面多边形和各侧面多边形组成的多面体。
27.本说明书实施例提供一种多面体绘制设备，包括：
28.至少一个处理器；
29.以及，
30.与所述至少一个处理器通信连接的存储器；
31.其中，
32.所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，使所述至少一个处理器能够执行上述的多面体绘制方法。
33.本说明书实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现上述的多面体绘制方法。
34.本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
35.上述技术方案确定底面多边形、顶面多边形和各侧面多边形后，通过对各多边形进行切分，获得用于组成各多边形的三角网格，进而基于三角网格绘制出各多边形和多面体，能够提高多面体绘制效率。
附图说明
36.为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对本说明书实施例或现有技术描述中所需要使用的附图作简单的介绍。显而易见地，下面介绍的附图仅仅是本说明书中记载的实施例可能涉及的部分附图，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
37.图1是本说明书第一个实施例中的多面体绘制方法的执行主体示意图。
38.图2是本说明书第一个实施例中的多面体绘制方法的流程示意图。
39.图3是本说明书第一个实施例中的目标点示意图。
40.图4是本说明书第一个实施例中的多边形切分示意图。
41.图5是本说明书第一个实施例中的底面多边形绘制示意图。
42.图6是本说明书第一个实施例中的侧面多边形绘制示意图。
43.图7是本说明书第二个实施例中的多面体绘制装置的结构示意图。
具体实施方式
44.为了使本技术领域的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例的附图，对本说明书实施例的技术方案清楚、完整地进行描述。显然，本说明书所
描述的实施例仅仅是本技术的部分实施例，而不是全部的实施例。基于本说明书实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本技术保护的范围。
45.现有技术中，可以绘制出多面体，以便实现各种需求，例如将多面体作为三维场景元素进行三维场景搭建，将多面体作为数据可视化元素进行数据可视化展现等。但现有技术中绘制多面体存在步骤繁琐、占用机器资源较多等问题，从而多面体绘制效率较低。
46.本说明书第一个实施例(以下简称“实施例一”)提供了一种多面体绘制方法，实施例一的执行主体可以是终端(包括但不限于手机、计算机、pad、电视)或者服务器或者操作系统或者应用程序或者多面体绘制平台或者多面体绘制系统等，即执行主体可以是多种多样的，可以根据需要设置、使用或者变换执行主体。另外，也可以有第三方应用程序协助所述执行主体执行实施例一。例如图1所示，可以由服务器来执行实施例一中的多面体绘制方法，并且可以在(用户所持有的)终端上安装(与所述服务器)相对应的应用程序，终端或应用程序与服务器之间可以进行数据传输，通过终端或应用程序来进行数据的采集或输入或输出或(向用户)进行页面或信息处理，从而辅助服务器执行实施例一中的多面体绘制方法。
47.如图2所示，实施例一提供的多面体绘制方法包括：
48.s101：(执行主体)获取若干目标点，确定由各所述目标点形成的底面多边形；
49.实施例一中，执行主体可以获取若干目标点(一般目标点的数量不小于4)。其中，实施例一的执行主体可以具有显示屏幕供用户操作，用户可以通过鼠标、键盘或触摸方式选择点，实施例一的执行主体将用户所选点作为目标点。或者，用户可以通过实施例一的执行主体以外的其他设备选择点，实施例一的执行主体从所述其他设备处获取用户所选点，将用户所选点作为目标点。
50.实施例一中，实施例一的执行主体可以显示地图(例如二维或三维地图)，用户可以在所述地图上选择点，实施例一的执行主体确定用户所选点的坐标，将用户所选点确定为目标点；或者，实施例一的执行主体以外的其他设备可以显示地图(例如二维或三维地图)供用户选择，实施例一的执行主体从所述其他设备处获取用户所选点的坐标，进而实施例一的执行主体在其自身所存储的地图上确定用户所选点，将用户所选点确定为目标点。在地图上选择点例如图3所示，图3中的圆形区域内的点即为目标点。
51.另外，用户也可以在二维或三维场景中选择点，实施例一的执行主体将用户所选点确定为目标点。
52.实施例一中，可以对各目标点进行排序。具体的，可以将用户所选的首个点作为首位点，所选的最后一个点作为末位点，首位点和末位点可以相同。根据角度大小，按照顺时针或逆时针的顺序对各目标点进行排序。
53.获取目标点后，实施例一的执行主体可以确定由各目标点形成的底面多边形。其中，确定由各所述目标点形成的底面多边形可以包括：对各所述目标点进行排序，将各所述目标点按序连接(包括首位点和末位点连接)，以形成多边形(即各目标点围成多边形)，并将由各所述目标点形成的多边形作为底面多边形。这样一来，每个目标点都作为底面多边形的顶点，每个顶点被底面多边形的两条边共享，底面多边形的边的所有交点就是各目标点。
54.s103：(执行主体)确定高度方向和高度值，对任一目标点，确定该目标点的投影点，以及确定由各所述目标点的投影点形成的顶面多边形；对任一组共边目标点，确定由该组共边目标点及其投影点形成的侧面多边形；
55.实施例一的执行主体可以确定高度方向，所述高度方向代表了待绘制的多面体的高度方向。实施例一的执行主体可以确定高度值，所述高度值代表了待绘制的多面体的高度值。其中，确定高度方向和高度值可以包括：根据用户的操作数据确定高度方向和高度值。具体的，实施例一的执行主体可以根据用户对其屏幕的操作确定高度方向和高度值，例如，实施例一的执行主体将用户在屏幕上的鼠标拖动方向或手指滑动方向作为高度方向，或用户使用键盘选择方向，实施例一的执行主体将用户选择的方向作为高度方向；或，实施例一的执行主体可以确定用户的鼠标拖动距离或手指滑动距离，根据鼠标拖动距离或手指滑动距离计算出高度值；或，用户可以通过键盘输入数值，实施例一的执行主体将用户所输入的值作为高度值。
56.对任一目标点，实施例一的执行主体可以确定该目标点的投影点。其中，该目标点与其投影点的连线与所述高度方向平行，且该目标点与其投影点(沿所述高度方向)的距离为所述高度值，这样也就确定了该目标点的投影点的位置或坐标。
57.确定各目标点的投影点后，实施例一的执行主体可以确定由各目标点的投影点形成的多边形，将由各目标点的投影点形成的多边形作为顶面多边形。其中，实施例一的执行主体可以确定各目标点的投影点的排序，各目标点的投影点的排序可以与各目标点的排序相反。将各目标点的投影点按序连接(包括首位投影点和末位投影点连接)，以形成顶面多边形(即各目标点的投影点围成顶面多边形)。
58.对任一组共边目标点(共边目标点即共享底面多边形的一条边的两个目标点)，实施例一的执行主体可以确定该组共边目标点及其投影点(即共边的两个目标点及其投影点共四个点)形成的多边形。其中，该组共边目标点的投影点共享顶面多边形的一条边，且该组共边目标点的共享边，与该组共边目标点的投影点的共享边平行。
59.参照上述内容，实施例一的执行主体可以确定该组共边目标点及其投影点的排序，将该组共边目标点及其投影点按序连接(包括首位点和末位点连接)，以形成多边形(即该组共边目标点及其投影点围成的多边形)。实施例一的执行主体可以将任一组共边目标点及其投影点形成的多边形作为侧面多边形，即侧面多边形的个数与底面或顶面多边形的边数相同。
60.s105：(执行主体)对任一多边形，将该多边形切分成若干三角网格；基于所述若干三角网格，绘制出该多边形，以便绘制出由所述底面多边形、顶面多边形和各侧面多边形组成的多面体。
61.对任一多边形(可以是底面多边形或顶面多边形或侧面多边形)，实施例一的执行主体可以将该多边形切分成若干三角网格。其中，对任一多边形，将该多边形切分成若干三角网格可以包括：对任一多边形，通过耳切法(earclipping，或称耳裁剪)将该多边形切分成若干三角网格。例如图4所示。
62.对耳切法介绍如下：
63.对任一多边形，该多边形的耳朵，是指由该多边形的连续三个顶点组成的，内部不包含该多边形的其他任意顶点的三角形。一个由至少四个顶点组成的多边形至少有两个不
重合的耳尖。
64.针对由i个顶点组成的多边形，找到其一个耳尖，移除该耳尖对应的顶点，则多边形的剩余顶点组成了一个i-1个顶点的多边形。对i-1个顶点的多边形，找到其一个耳尖，移除该耳尖对应的顶点，则多边形的剩余顶点组成了一个i-2个顶点的多边形。重复移除耳尖的操作，直到生成剩余3个顶点的多边形。
65.总结来说，耳切法第一步可以将多边形使用双向链表存储(列表的构建复杂度是o(i))，便于快速地移除耳尖；第二步是遍历顶点寻找并移除耳尖，直到生成剩余3个顶点的多边形。
66.耳切法的详细步骤可以参照现有技术。
67.由于每个侧面多边形由四个点形成，则每个侧面多边形一般切分为两个三角网格。
68.实施例一中，是基于网格对多边形进行渲染和绘制。故对任一多边形(可以是底面多边形或顶面多边形或侧面多边形)，将该多边形切分成若干三角网格后，实施例一的执行主体可以基于由该多边形切分出的所述若干三角网格，绘制出该多边形。即对由该多边形切分出的所述若干三角网格进行渲染，从而渲染出该多边形。例如图5所示。
69.实施例一中，对任一多边形，基于由该多边形切分出的若干三角网格，绘制出该多边形，还可以包括：对任一多边形，根据由该多边形切分出的各三角网格的法线方向，确定该多边形的绘制方向，以便绘制出该多边形。例如图6所示。
70.具体的，对任一多边形，通过耳切法对该多边形进行切分后，由该多边形切分出的每个三角网格的顶点顺序也就被确定，从而可以确定出该三角网格的法线方向。并且通过耳切法对该多边形进行切分后，由该多边形切分出的各个三角网格的法线方向相同。由该多边形切分出的各个三角网格的法线方向用于确定对该多边形的绘制方向，例如若由多边形切分出的各个三角网格的法线方向都朝向待绘制的多面体内部，即由底面多边形切分出的各个三角网格的法线方向都朝向顶面多边形，由顶面多边形切分出的各个三角网格的法线方向都朝向底面多边形，由侧面多边形切分出的各个三角网格的法线方向都朝向另外的侧面多边形，则代表对待绘制的多面体内表面进行绘制；若由多边形切分出的各个三角网格的法线方向都朝向待绘制的多面体外部，则代表对待绘制的多面体外表面进行绘制。
71.按照上述方式，也就绘制出了底面多边形、顶面多边形和各侧面多边形，进而绘制出由底面多边形、顶面多边形和各侧面多边形组成的多面体。例如图6所示。
72.渲染或绘制三角面片所使用的各参数，例如颜色、材质、亮度等，可以由用户配置或改动，实施例一对此不作限定。
73.实施例一的执行主体还可以确定绘制出的多面体的中心点。其中，确定多面体的中心点可以包括：根据所述多面体的各个顶点的坐标，确定所述多面体的中心点坐标。具体的，将多面体的所有顶点(即底面多边形、顶面多边形的各顶点)的三维坐标中的x轴坐标值相加，得到x坐标值加和，将x坐标值加和乘以π除以180，再除以顶点数量，所得值为多面体的中心点的x轴坐标值；将多面体的所有顶点(即底面多边形、顶面多边形的各顶点)的三维坐标中的y轴坐标值相加，得到y坐标值加和，将y坐标值加和乘以π除以180，再除以顶点数量，所得值为多面体的中心点的y轴坐标值；将多面体的所有顶点(即底面多边形、顶面多边形的各顶点)的三维坐标中的z轴坐标值相加，得到z坐标值加和，将z坐标值加和乘以π除以
180，再除以顶点数量，所得值为多面体的中心点的z轴坐标值。
74.假设多面体有n个顶点，分别为p1至pn，则计算多面体的中心点可以包括：将p1至pn的x轴坐标值相加，得到x坐标值加和，将x坐标值加和乘以π除以180，再除以n，所得值为多面体的中心点的x轴坐标值；将p1至pn的y轴坐标值相加，得到y坐标值加和，将y坐标值加和乘以π除以180，再除以n，所得值为多面体的中心点的y轴坐标值；将p1至pn的z轴坐标值相加，得到z坐标值加和，将z坐标值加和乘以π除以180，再除以n，所得值为多面体的中心点的z轴坐标值。
75.确定多面体的中心点后，若用户拖动或滑动所述多面体，则实施例一的执行主体判断需要移动所述多面体。实施例一的执行主体可以根据用户的拖动或滑动操作数据确定移动距离或路线，根据所述移动距离或路线确定多面体中心点的移动后位置，根据多面体的移动后位置，确定多面体的移动后位置，按照所述移动后位置移动所述多面体，而不需要重新绘制多面体。
76.实施例一中，确定底面多边形、顶面多边形和各侧面多边形后，通过对各多边形进行切分，获得用于组成各多边形的三角网格，进而基于三角网格绘制出各多边形和多面体，能够提高多面体绘制效率。
77.实施例一中，使用耳切法切分多边形，计算量更少，可以完美解决多边形顶点连线交叉的问题，有利于提高多边形切分效率和多边形绘制效率。
78.实施例一中，用户只需选择目标点和高度方向以及高度值，即可绘制出多边形，降低了多边形绘制复杂度。
79.实施例一中，通过变换三角网格的法线方向，可以实现对多面体各个面(即各个多边形)的内表面或外表面进行绘制，提高了多面体绘制灵活性。
80.实施例一所生成的多面体可以作为各种模型，用于搭建三维场景；或作为数据可视化组件，用于数据可视化展示。所述模型例如三维场景模型，所述三维场景模型包括但不限于工业产品三维模型或人体三维模型。
81.如图7所示，本说明书第二个实施例提供一种与实施例一所述多面体生成方法对应的多面体生成装置，包括：
82.定位模块202，用于获取若干目标点，确定由各所述目标点形成的底面多边形；
83.延伸模块204，用于确定高度方向和高度值，对任一目标点，确定该目标点的投影点，以及确定由各所述目标点的投影点形成的顶面多边形；对任一组共边目标点，确定由该组共边目标点及其投影点形成的侧面多边形；其中，对任一目标点，该目标点与其投影点的连线与所述高度方向平行，且该目标点与其投影点的距离为所述高度值；
84.渲染模块206，用于对任一多边形，将该多边形切分成若干三角网格；基于所述若干三角网格，绘制出该多边形，以便绘制出由所述底面多边形、顶面多边形和各侧面多边形组成的多面体。
85.可选的，对任一多边形，将该多边形切分成若干三角网格，包括：
86.对任一多边形，通过耳切法将该多边形切分成若干三角网格。
87.可选的，确定由各所述目标点形成的底面多边形包括：
88.对各所述目标点进行排序，将各所述目标点按序连接，以形成多边形，并将由各所述目标点形成的多边形作为底面多边形。
89.可选的，确定高度方向和高度值包括：
90.根据用户的操作数据确定高度方向和高度值。
91.可选的，对任一多边形，基于所述若干三角网格，绘制出该多边形，包括：
92.对任一多边形，根据由该多边形切分出的各三角网格的法线方向，确定该多边形的绘制方向，以便绘制出该多边形。
93.可选的，所述装置还包括：
94.位移模块，用于确定所述多面体的中心点；若需要移动所述多面体，则确定所述中心点的移动后位置，根据所述中心点的移动后位置，确定所述多面体的移动后位置。
95.可选的，确定所述多面体的中心点包括：
96.根据所述多面体的各个顶点的坐标，确定所述多面体的中心点坐标。
97.本说明书第三个实施例提供一种多面体绘制设备，包括：
98.至少一个处理器；
99.以及，
100.与所述至少一个处理器通信连接的存储器；
101.其中，
102.所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，使所述至少一个处理器能够执行实施例一所述的多面体绘制方法。
103.本说明书第四个实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现实施例一所述的多面体绘制方法。
104.上述各实施例可以结合使用，不同实施例之间或同一实施例内的名称相同的模块可以是相同或不同的模块。
105.上述对本说明书特定实施例进行了描述，其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，附图中描绘的过程不一定必须按照示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
106.本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、设备、非易失性计算机可读存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
107.本说明书实施例提供的装置、设备、非易失性计算机可读存储介质与方法是对应的，因此，装置、设备、非易失性计算机存储介质也具有与对应方法类似的有益技术效果，由于上面已经对方法的有益技术效果进行了详细说明，因此，这里不再赘述对应装置、设备、非易失性计算机存储介质的有益技术效果。
108.在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因
此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(programmable logic device,pld)(例如现场可编程门阵列(field programmable gate array，fpga))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片pld上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(hardware description language，hdl)，而hdl也并非仅有一种，而是有许多种，如abel(advanced boolean expression language)、ahdl(altera hardware description language)、confluence、cupl(cornell university programming language)、hdcal、jhdl(java hardware description language)、lava、lola、myhdl、palasm、rhdl(ruby hardware description language)等，目前最普遍使用的是vhdl(very-high-speed integrated circuit hardware description language)与verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
109.控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(application specific integrated circuit，asic)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc 625d、atmel at91sam、microchip pic18f26k20以及silicone labs c8051f320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
110.上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
111.为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
112.本领域内的技术人员应明白，本说明书实施例可提供为方法、系统、或计算机程序产品。因此，本说明书实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
113.本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的
流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
114.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
115.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
116.在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
117.内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
118.计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带式磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
119.还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
120.本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
121.本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实
施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
122.以上所述仅为本说明书实施例而已，并不用于限制本技术。对于本领域技术人员来说，本技术可以有各种更改和变化。凡在本技术的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本技术的权利要求范围之内。