用于导航图层绘制的预处理方法及装置与流程

本发明涉及车辆导航领域，具体地，涉及一种用于导航图层绘制的预处理方法及装置。

背景技术：

ar(augmentedreality，增强现实技术)导航通过将引导线路投射在arhud(headupdisplay，平视显示器)，并显示在用户前方的道路上，来达到直观的引导目的。投影图层的美观直接影响用于的体验。

相关技术是针对已知的一系列导航形状点信息，通过二阶贝塞尔曲线拟合绘制基础导航线，再通过极限分割的思想分割导航线。同时记录每个分割点法线方向固定长度的线段端点坐标，然后利用opengl(opengraphicslibrary，开放图形库)的特性按照有序的端点坐标进行ar导航图层绘制。

本申请发明人在实现上述现有技术的过程中发现，上述相关技术能够实现ar图层在较大转弯度和直线情况下绘制的美观性和平滑性，但也存在以下一些技术问题：

(1)由于分割点比较多，在角度较小的转弯处，相邻两个点的法线段有可能出现相交的情况，会导致opengl的绘图基础线段坐标数据出现无序的情况。此时，opengl绘图时就会在某片区域重复渲染，导致图层美观性大打折扣。

(2)在角度较小的转弯处，按上述方法绘制ar导航图层时会引起导航图层不平滑的技术问题。

技术实现要素：

本发明实施例的目的是提供一种用于导航图层绘制的预处理方法及装置，用于至少部分解决上述技术问题。

为了实现上述目的，本发明实施例提供一种用于导航图层绘制的预处理方法，所述方法包括：判断由拟定的导航路径上的相邻的三个形状点在导航方向上形成的第一导航线段和第二导航线段之间的夹角是否小于预设角度；在所述夹角小于所述预设角度的情况下，平行移动所述第一导航线段以得到第三导航线段，其中所述第三导航线段和所述第二导航线段共同与具有预设半径的圆弧相切，且所述第二导航线段与所述圆弧的切点为所述夹角的顶点对应的第一端点，所述第三导航线段与所述圆弧的切点为所述第一端点经所述平行移动后的第二端点；以及将所述导航路径中所述第一导航线段更新为所述第三导航线段和所述圆弧以生成修订的导航路径，并将所述修订的导航路径上的分割点作为绘制所述导航图层的基础数据。

可选的，所述圆弧相对于所述第三导航线段和所述第二导航线段是凸起的圆弧，且所述圆弧所在的圆与所述第一导航线段相交。

可选的，所述方法还包括：在对所述修订的导航路径上的分割点的法线段的两个端点的数据进行存储的过程中，判断当前分割点的法线段是否与前一分割点的法线段相交；以及如果所述当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是所述当前分割点的法线段或所述前一分割点的法线段的端点，则将所述当前分割点的法线段的两个端点中的一个端点的数据存储为所述前一分割点的法线段上对应的端点的数据。

可选的，将所述当前分割点的法线段的两个端点中的一个端点的数据存储为所述前一分割点的对应的端点的数据包括：判断所述交点更靠近所述当前分割点的法线段的两个端点中的第一端点还是第二端点；如果所述交点更靠近所述第一端点，则将所述当前分割点的法线段的第一端点的数据存储为所述前一分割点的法线段上对应的端点的数据；以及如果所述交点更靠近所述第二端点，则将所述当前分割点的法线段的第二端点的数据存储为所述前一分割点的法线段上对应的端点的数据。

可选的，在对所述修订的导航路径上的分割点的法线段的两个端点的数据进行存储的过程中，判断当前分割点的法线段是否与前一分割点的法线段相交；以及如果所述当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是所述当前分割点的法线段或所述前一分割点的法线段的端点，则不对所述当前分割点的法线段的两个端点的数据进行存储。

可选的，所述预设角度的范围是50°至65°。

相应的，本发明实施例还提供一种用于导航图层绘制的预处理装置，所述装置包括：

第一判断模块，用于判断由拟定的导航路径上的相邻的三个形状点在导航方向上形成的第一导航线段和第二导航线段之间的夹角是否小于预设角度；平移模块，用于在所述夹角小于所述预设角度的情况下，平行移动所述第一导航线段以得到第三导航线段，其中所述第三导航线段和所述第二导航线段共同与具有预设半径的圆弧相切，且所述第二导航线段与所述圆弧的切点为所述第二导航线段上与所述夹角的顶点对应的第一端点，所述第三导航线段与所述圆弧的切点为所述第三导航线段上与所述顶点对应的第二端点；以及处理模块，用于将所述导航路径中所述第一导航线段更新为所述第三导航线段和所述圆弧以生成修订的导航路径，并将所述修订的导航路径上的分割点作为绘制所述导航图层的基础数据。

可选的，所述圆弧相对于所述第三导航线段和所述第二导航线段是凸起的圆弧，且所述圆弧所在的圆与所述第一导航线段相交。

可选的，所述装置还包括：

第二判断模块，用于在对所述修订的导航路径上的分割点的法线段的两个端点的数据进行存储的过程中，判断当前分割点的法线段是否与前一分割点的法线段相交；以及第一存储模块，用于如果所述当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是所述当前分割点的法线段或所述前一分割点的法线段的端点，则将所述当前分割点的法线段的两个端点中的一个端点的数据存储为所述前一分割点的法线段上对应的端点的数据。

可选的，所述第一存储模块包括：

判断单元，用于判断所述交点更靠近所述当前分割点的法线段的两个端点中的第一端点还是第二端点；以及存储单元，用于：如果所述交点更靠近所述第一端点，则将所述当前分割点的法线段的第一端点的数据存储为所述前一分割点的法线段上对应的端点的数据；以及如果所述交点更靠近所述第二端点，则将所述当前分割点的法线段的第二端点的数据存储为所述前一分割点的法线段上对应的端点的数据。

可选的，所述装置还包括：

第三判断模块，用于在对所述修订的导航路径上的分割点的法线段的两个端点的数据进行存储的过程中，判断当前分割点的法线段是否与前一分割点的法线段相交；以及第二存储模块，用于如果所述当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是所述当前分割点的法线段或所述前一分割点的法线段的端点，则不对所述当前分割点的法线段的两个端点的数据进行存储。

可选的，所述预设角度的范围是50°至65°。

相应的，本发明实施例还提供一种处理器，用于运行程序，其中，所述程序被运行时用于执行上述的用于导航图层绘制的预处理方法。

相应的，本发明实施例还提供一种机器可读存储介质，所述机器可读存储介质上存储有指令，该指令用于使得机器执行上述的用于导航图层绘制的预处理方法。

通过上述技术方案，在相邻的三个形状点组成的两条导航线段之间的夹角小于预设角度的情况下，平移两条导航线段中的第一导航线段得到平移后的第三导航线段，将包括第三导航线段、连接第三导航线段和第二导航线段的圆弧、第二导航线段的路径作为修订的导航路径，并将修订的导航路径上的分割点作为绘制所述导航图层的基础数据，如此，能够避免在角度较小的转弯处，由于分割点比较密集而引起的导航图层不平滑的技术问题。

本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：

图1示出了根据本发明一实施例的用于导航图层绘制的预处理方法的流程示意图；

图2示出了根据本发明一实施例的平移导航线段的示意图；

图3(a)示出了分割点的法线段的示意图；

图3(b)示出了当前分割点的法线段与前一分割点的法线段相交的示意图；以及

图4示出了根据本发明一实施例的用于导航图层绘制的预处理装置的结构框图。

具体实施方式

以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。

图1示出了根据本发明一实施例的用于导航图层绘制的预处理方法的流程示意图。如图1所示，本发明实施例提供一种用于导航图层绘制的预处理方法，本发明实施例中涉及的导航图层绘制主要是指ar导航图层绘制。所述方法可以包括步骤s110至步骤s130。

在步骤s110，判断由拟定的导航路径上的相邻的三个形状点在导航方向上形成的第一导航线段和第二导航线段之间的夹角是否小于预设角度。

形状点(shapepoint)是指导航路径上的采样点。相邻的三个形状点可以为拟定的导航路径上顺序排列的三个形状点，例如，相邻的三个形状点可以是顺序排列的三个形状点p0、p1和p2，其对应的导航线路为从点p0到点p1再到p2。三个形状点p0、p1和p2形成的第一导航线段可以是p0p1，第二导航线段可以是p1p2。第一导航线段p0p1和第二导航线段p1p2之间的夹角为∠p0p1p2，该夹角的顶点为点p1。

所述预设角度可以根据实际需要设置为任意合适的值，例如，所述预设角度的范围可以是50°至65°，如可以设置为60°。

在步骤s120，在所述夹角小于所述预设角度的情况下，平行移动所述第一导航线段以得到第三导航线段，其中所述第三导航线段和所述第二导航线段共同与具有预设半径的圆弧相切，且所述第二导航线段与所述圆弧的切点为与所述夹角的顶点对应的第一端点，所述第三导航线段为所述第一端点经所述平行移动后的的第二端点。

圆弧的预设半径可以根据需要设置为任何合适的值，例如所述预设半径的范围可以是1.0m至2.0m，如可以设置为1.5m。

本发明实施例中所述圆弧相对于所述第三导航线段和所述第二导航线段可以是凹陷的圆弧或者可以是凸起的圆弧，优选可以是凸起的圆弧，平行移动第一导航线段形成的第三导航线段与该凸起的圆弧的切点为与夹角顶点对应的端点。另外，平行移动是指根据步骤s120获得的第三导航线段与第一导航线段相互平行，且二者长度相同、导航方向相同。

在步骤s130，将所述导航路径中所述第一导航路径更新为所述第三导航线段和所述圆弧以生成修订的导航路径，并将所述修订的导航路径上的分割点作为绘制所述导航图层的基础数据。

本发明实施例中的导航路径可以是针对拐弯处的导航路径。在将所述第一导航路径平行移动后，可选的，可以将导航路径上在所述第一导航路径之前的所有形状点都进行类似的平行移动，从而形成再次修订的导航路径，并将该再次修订的导航路径上的分割点作为绘制所述导航图层的基础数据。

导航路径上分割点的确定可以使用公知的任意一种方式，例如可以通过极限分割的思想分割导航路径，以获得分割点。

图2示出了根据本发明一实施例的平移导航线段的示意图。如图2所示，p0、p1和p2为拟定的导航路径上的三个相邻的形状点。三个形状点p0、p1和p2形成的第一导航线段是p0p1，第二导航线段是p1p2。第一导航线段p0p1和第二导航线段p1p2之间的夹角为∠p0p1p2，该夹角的顶点为点p1。

在检测到第一导航线段p0p1和第二导航线段p1p2之间的夹角为∠p0p1p2小于预设角度的情况下，可以对第一导航线段p0p1进行平行移动以得到第三导航线段p0’p1’。第三导航线段p0’p1’和第二导航线段p1p2共同与具有预设半径的圆弧p1’p1相切，且第二导航线段p1p2与圆弧p1’p1的切点为端点p1，第三导航线段p0’p1’与圆弧p1’p1的切点为p1’。圆弧p1’p1如图2中所示为凸起的圆弧。第三导航线段p0’p1’与第一导航线段p0p1平行，且二者长度相同，其中端点p0’为端点p0移动后对应的点，端点p1’为端点p1移动后对应的点。

在确定第三导航线段p0’p1’时，可以首先确定与第二导航线段p1p2在端点p2相切，且具有预设半径的圆。具体的，可以将第一导航线段p0p1和第二导航线段p1p2转换到直角坐标系中，在直角坐标系中求解出与第二导航线段p1p2在端点p1相切，且具有预设半径的圆，选择求解出的两个圆中与第一导航线段p0p1相交的圆。为了简便计算，可以将三个形状点p0、p1和p2中一个点与坐标原点重合，如，可以将形状点p0与坐标原点重合。

确定出圆以后，寻找与第一导航线段p0p1平行且与圆在平移后的端点p1’处相切的第三导航线段p0’p1’。可以首先求解端点p1’，例如，可以确定过圆心且与第一导航线段p0p1垂直的直线，在求解该直线与圆的两个交点，选择这两个交点中与第一导航线段p0p1距离更远的交点作为端点p1’。或者，也可以求解与第一导航线段p0p1平行，且与圆相切的两条直线。确定两条直线中与第一导航线段p0p1距离更远的直线，并将该直线与圆的切点作为端点p1’。

求解出端点p1’以后，可以据此求解与圆在端点p1’处相切、长度等于第一导航线段p0p1的线段、且导航方向与第一导航线段p0p1一致的第三导航线段p0’p1’。

在求解出第三导航线段p0’p1’后，确定圆中连接端点p1’和端点p1、且相对于第二导航线段p1p2和第三导航线段p0’p1’是凸起的圆弧p1’p1。

将包括第三导航线段p0’p1’、圆弧p1’p1、和第二导航线段p1p2的路径作为修订的导航路径，即将原拟定的导航路径中的第一导航线段p0p1更新为第三导航线段p0’p1’和圆弧p1’p1。在绘制导航图层时，将修订的导航路径上的分割点作为基础数据，即将p0’->p1’->p1-.>p2路径上的分割点当作绘制图层基础数据。

可选的，可以将导航路径上处于形状点p0之前的所有形状点都进行与第一导航线段p0p1类似的平行移动，从而形成再次修订的导航路径，并将该再次修订的导航路径上的分割点作为绘制所述导航图层的基础数据。

可以理解，上述对第一导航线段的平行移动仅用于举例，也可以保持第一导航线段不变，而平移第二导航线段。另外上述用于确定第三导航线段的过程仅用于举例，而不用于限制本发明实施例。

本发明实施例在相邻的三个形状点组成的两条导航线段之间的夹角小于预设角度的情况下，平移两条导航线段中的第一导航线段得到平移后的第三导航线段，将包括第三导航线段、连接第三导航线段和第二导航线段的圆弧、第二导航线段的路径作为修订的导航路径，并将修订的导航路径上的分割点作为绘制所述导航图层的基础数据，如此，能够避免在角度较小的转弯处，由于分割点比较密集而引起的导航图层不平滑的技术问题。

进一步的，基于上述任意实施例，本发明实施例提供的用于导航图层绘制的预处理方法还可以在对所述修订的导航路径上的分割点的法线段的两个端点的数据进行存储的过程中，判断当前分割点的法线段是否与前一分割点的法线段相交。例如，可以在直角坐标系中，通过解方程来确定当前分割点的法线段的与前一分割点的法线段是否相交，并可以确定交点是不是当前分割点的法线段的端点或者是不是前一分割点的法线段的交点。本发明实施例中的当前分割点和前一分割点可以导航方向上的前后两个相邻的分割点。

如果所述当前分割点的法线段与所述前一分割点的法线段不相交，则可以对当前分割点的法线段的端点的数据进行直接存储，端点的数据例如可以包括端点的坐标值等。如果所述当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是所述当前分割点的法线段或所述前一分割点的法线段的端点，则可以将所述当前分割点的法线段的两个端点中的一个端点的数据存储为所述前一分割点的法线段上对应的端点的数据，以避免存储相交(交点非端点)的两个法线段的数据。

本发明实施例中，在确定当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是端点的情况下，可以将当前分割点的法线段的任意一个端点的数据存储为前一分割点的法线段上的对应的端点的数据，例如可以将当前分割点第一侧(如图3中示出的分割点的左侧)的端点的数据存储为前一分割点的对应的第一侧的端点的数据，或者可以将当前分割点第二侧(如图3中示出的分割点的右侧)的端点的数据存储为前一分割点的对应的第二侧的端点的数据。

在可选实施例中，在确定当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是端点的情况下，可以判断交点更靠近当前分割点的法线段的两个端点中的第一端点还是第二端点。如果交点更靠近第一端点，则可以将第一端点的数据存储为前一分割点的法线段上与第一端点对应的端点的数据。如果交点更靠近第二端点，则可以将第二端点的数据存储为前一分割点的法线段上与第二端点对应的端点的数据，以避免存储相交(交点非端点)的两个法线段的数据。

分割点可以例如通过极限分割的思想分割导航线而获得，分割点的法线段可以是与在分割点处与导航线的切线垂直的具有预设长度的线段。分割点的法线段的预设长度可以是例如3.0m，其可以根据从分割点向法线段的两侧各延伸1.5m而确定。

图3(a)示出了分割点的法线段的示意图。如图3(a)所示，线段ab和线段cd为导航方向上前后两个相邻分割点的法线段，图中箭头所示的方向为导航方向。

图3(b)示出了当前分割点的法线段与前一分割点的法线段相交的示意图。如图3(b)所示，在对分割点的法线段的数据进行存储时，导航方向上的当前分割点的法线段p3p4和前一分割点的法线段p5p6相交，交点不是端点且更靠近当前分割点的法线段p3p4的左侧端点p4，则可以将当前分割点的法线段p3p4的端点p4的数据存储为前一分割点的法线段p5p6上与端点p4对应的左侧端点p6的数据，以避免存储相交(交点非端点)的两个法线段的数据。

在可替换实施例中，在确定当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是端点的情况下，可以不对当前分割点的法线段的两个端点的数据进行存储，以避免存储相交(交点非端点)的两个法线段的数据。

通过对于前一分割点的法线段相交的当前分割点的法线段的端点数据进行调整，使得存储的分割点法线段的端点数据保持有序，从而在使用画图工具(如，opengl)绘图时不会出现重复渲染的现象，保证了图层的美观性。

图4示出了根据本发明一实施例的用于导航图层绘制的预处理装置的结构框图。如图4所示，本发明实施例还提供一种用于导航图层绘制的预处理装置，本发明实施例中涉及的导航图层绘制主要是指ar导航图层绘制。所述装置可以包括：第一判断模块410，用于判断由拟定的导航路径上的相邻的三个形状点在导航方向上形成的第一导航线段和第二导航线段之间的夹角是否小于预设角度，所述预设角度的范围可以是50°至65°，如可以是60°；平移模块420，用于在所述夹角小于所述预设角度的情况下，平行移动所述第一导航线段以得到第三导航线段，其中所述第三导航线段和所述第二导航线段共同与具有预设半径的圆弧相切，且所述第二导航线段与所述圆弧的切点为所述第二导航线段上与所述夹角的顶点对应的第一端点，所述第三导航线段与所述圆弧的切点为所述第三导航线段上与所述顶点对应的第二端点，其中所述圆弧相对于所述第三导航线段和所述第二导航线段是凸起的圆弧，且所述圆弧所在的圆与所述第一导航线段相交；处理模块430，用于将所述导航路径中所述第一导航线段更新为所述第三导航线段和所述圆弧以生成修订的导航路径，并将所述修订的导航路径上的分割点作为绘制所述导航图层的基础数据。其能够避免在角度较小的转弯处，由于分割点比较密集而引起的曲线不平滑的技术问题。

在可选实施例中，本发明实施例提供的用于导航图层绘制的预处理装置还可以包括：第二判断模块，用于在对所述修订的导航路径上的分割点的法线段的两个端点的数据进行存储的过程中，判断当前分割点的法线段是否与前一分割点的法线段相交；以及第一存储模块，用于如果所述当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是所述当前分割点的法线段或所述前一分割点的法线段的端点，则将所述当前分割点的法线段的两个端点中的一个端点的数据存储为所述前一分割点的法线段上对应的端点的数据。在可选实施例中，所述第一存储模块可以包括：判断单元，用于判断所述交点更靠近所述当前分割点的法线段的两个端点中的第一端点还是第二端点；以及存储单元，用于：如果所述交点更靠近所述第一端点，则将所述当前分割点的法线段的第一端点的数据存储为所述前一分割点的法线段上对应的端点的数据；以及如果所述交点更靠近所述第二端点，则将所述当前分割点的法线段的第二端点的数据存储为所述前一分割点的法线段上对应的端点的数据，以避免存储相交(交点非端点)的两个法线段的数据。

在可选实施例中，本发明实施例提供的用于导航图层绘制的预处理装置还可以包括：第三判断模块，用于在对所述修订的导航路径上的分割点的法线段的两个端点的数据进行存储的过程中，判断当前分割点的法线段是否与前一分割点的法线段相交；以及第二存储模块，用于如果所述当前分割点的法线段与所述前一分割点的法线段相交，且相交的交点不是所述当前分割点的法线段或所述前一分割点的法线段的端点，则不对所述当前分割点的法线段的两个端点的数据进行存储，以避免存储相交(交点非端点)的两个法线段的数据。

本发明实施例提供的用于导航图层绘制的预处理装置的具体工作原理及益处与上述本发明实施例提供的用于导航图层绘制的预处理方法的具体工作原理及益处相似，这里将不再赘述。

另外，本发明实施例提供的用于导航图层绘制的预处理装置可包括处理器和存储器，上述的第一判断模块、平移模块、处理模块、第二判断模块、第一存储模块、判断单元、存储单元、第三判断模块、第二存储模块等均可作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。其中，处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来执行根据本发明任意实施例的用于导航图层绘制的预处理方法。存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)，存储器包括至少一个存储芯片。

本发明实施例还提供一种处理器，所述处理器用于运行程序，其中，所述程序被运行时用于执行根据本发明任意实施例所述的用于导航图层绘制的预处理方法。

本发明实施例还提供一种机器可读存储介质，所述机器可读存储介质上存储有指令，该指令用于使得机器执行根据本发明任意实施例所述的用于导航图层绘制的预处理方法。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。