GPU中不规则区域约束下的流场种子点生成方法和装置

gpu中不规则区域约束下的流场种子点生成方法和装置
技术领域
1.本技术涉及计算机技术领域，特别是涉及一种gpu中不规则区域约束下的流场种子点生成方法和装置。


背景技术：

2.粒子系统法是计算机图形学中用于矢量场数据最常用的可视化方法之一，每个粒子一定的生命周期，包括“出生”、“运动”和“消亡”三个阶段，然后计算粒子在运动阶段若干时间点的位置，绘制这些位置所形成的轨迹便得到了矢量场数据可视化结果。借助大量粒子的运动能够模拟较为逼真的矢量场，实时动态的交互特性带给人很强的沉浸感。
3.在基于粒子系统法进行矢量场数据可视化过程中，粒子需要迭代更新，不断重新生成粒子种子点(位于初始位置的粒子)，而矢量场数据的可视化效果很大程度上取决于种子点生成的位置，因此合适的种子点生成方法是非常重要的。当一个粒子生命周期结束时，为了维持当前视口内粒子总量不变，需要在有效区域内重新生成一个粒子，这里的有效区域指的是具有矢量场数据的区域。比如在当前视口范围内，只想显示某一省份的风场数据，那么随机生成的粒子必须位于该省份边界内；同样，对于洋流数据，如果当前视口范围有岛屿，那么随机生成的粒子必须位于海洋区域而不能是岛屿内。
4.由于粒子是随机生成的，如何确保生成的粒子位于不规则的有效区域内，cpu中给出了解决方案，即提前将有效区域内所有像素的位置对应的矢量值插值计算出来，并存储在数组当中，该数组提供了重新生成种子点时的所有候选位置。但该方法并不适用于gpu，因此如何基于webgl实现不规则区域内粒子的高效生成，是目前面临的一个问题。现有算法通过裁剪凸多边形填充区，实现了海陆边界的划分，但没有解决针对海路划分数据的随机粒子生成问题。


技术实现要素：

5.基于此，有必要针对上述技术问题，提供一种能够解决webgl环境下，不规则区域内随机粒子的生成问题的gpu中不规则区域约束下的流场种子点生成方法、装置、计算机设备和存储介质。
6.一种gpu中不规则区域约束下的流场种子点生成方法，所述方法包括：
7.获取流场矢量场数据，根据当前位置的矢量场数据是否为正常值将其映射为0或1的栅格数据；其中，1表示所述矢量场数据为正常值，0表示所述矢量场数据为非正常值；所述矢量场数据为正常值表示所述矢量场数据不存在缺失值；
8.获取当前视口范围的栅格数据，根据所述当前视口范围的栅格数据确定当前视口范围中的有效场范围；所述有效场范围中的任一像素均为有效像素；所述有效像素为周围四个采样点的栅格值均为1的像素点；
9.根据所述有效场范围计算其中所有像素对应的经纬度，并通过rgba编码将所述经纬度映射为经纬度纹理；
10.将所述经纬度纹理传给webgl缓冲区，根据所述经纬度纹理在gpu中生成随机粒子作为流场种子点；
11.在webgl环境下进行流场粒子的更新及绘制。
12.在其中一个实施例中，还包括：获取流场的栅格数据所对应的图像；
13.获取当前视口的经纬度范围，根据所述当前视口的经纬度范围得到当前视口在所述图像上的左上角坐标和长宽信息；
14.通过canvas标签的getimagedata函数根据所述当前视口左上角坐标和长宽信息得到当前视口范围的像素数据；其中，每个像素数据包含rgba值；
15.将r值作为对应位置的栅格值；
16.根据所述当前视口范围的栅格值确定当前视口范围中的有效场范围。
17.在其中一个实施例中，还包括：获取当前视口范围所对应上的视口图像；
18.对所述视口图像上的每个像素，判断所述像素周围的四个采样点的栅格值是否都是1，若是，则判定所述像素为有效像素，否则，判定所述像素为无效像素；
19.由当前视口范围内的所有有效像素构成当前视口范围中的有效场范围。
20.在其中一个实施例中，还包括：对所述视口图像按照x轴进行遍历，计算经度为x时对应的y轴上所有有效像素的位置；
21.根据所有有效像素的坐标值以及当前视口的经纬度范围得到所有像素对应的经纬度。
22.在其中一个实施例中，还包括：对所述经纬度进行rgba编码，将经度信息存储于rg，将纬度信息存储于ba。
23.在其中一个实施例中，还包括：在webgl环境下进行流场粒子的更新及绘制；在更新阶段，设置事件监听，若触发了拖动或缩放事件，则进行流场粒子的更新。
24.在其中一个实施例中，还包括：在webgl环境下进行流场粒子的更新及绘制；
25.在绘制阶段的计算阶段，通过四张位置纹理和一张速度纹理计算更新的粒子位置；
26.在绘制阶段的渲染阶段，通过三个帧缓冲区和一个颜色缓冲区将粒子绘制到屏幕。
27.一种gpu中不规则区域约束下的流场种子点生成装置，所述装置包括：
28.栅格数据确定模块，用于获取流场矢量场数据，根据当前位置的矢量场数据是否为正常值将其映射为0或1的栅格数据；其中，1表示所述矢量场数据为正常值，0表示所述矢量场数据为非正常值；所述矢量场数据为正常值表示所述矢量场数据不存在缺失值；
29.有效场范围确定模块，用于获取当前视口范围的栅格数据，根据所述当前视口范围的栅格数据确定当前视口范围中的有效场范围；所述有效场范围中的任一像素均为有效像素；所述有效像素为周围四个采样点的栅格值均为1的像素点；
30.经纬度纹理确定模块，用于根据所述有效场范围计算其中所有像素对应的经纬度，并通过rgba编码将所述经纬度映射为经纬度纹理；
31.流场种子点生成模块，用于将所述经纬度纹理传给webgl缓冲区，根据所述经纬度纹理在gpu中生成随机粒子作为流场种子点；
32.更新绘制模块，用于在webgl环境下进行流场粒子的更新及绘制。
33.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：
34.获取流场矢量场数据，根据当前位置的矢量场数据是否为正常值将其映射为0或1的栅格数据；其中，1表示所述矢量场数据为正常值，0表示所述矢量场数据为非正常值；所述矢量场数据为正常值表示所述矢量场数据不存在缺失值；
35.获取当前视口范围的栅格数据，根据所述当前视口范围的栅格数据确定当前视口范围中的有效场范围；所述有效场范围中的任一像素均为有效像素；所述有效像素为周围四个采样点的栅格值均为1的像素点；
36.根据所述有效场范围计算其中所有像素对应的经纬度，并通过rgba编码将所述经纬度映射为经纬度纹理；
37.将所述经纬度纹理传给webgl缓冲区，根据所述经纬度纹理在gpu中生成随机粒子作为流场种子点；
38.在webgl环境下进行流场粒子的更新及绘制。
39.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：
40.获取流场矢量场数据，根据当前位置的矢量场数据是否为正常值将其映射为0或1的栅格数据；其中，1表示所述矢量场数据为正常值，0表示所述矢量场数据为非正常值；所述矢量场数据为正常值表示所述矢量场数据不存在缺失值；
41.获取当前视口范围的栅格数据，根据所述当前视口范围的栅格数据确定当前视口范围中的有效场范围；所述有效场范围中的任一像素均为有效像素；所述有效像素为周围四个采样点的栅格值均为1的像素点；
42.根据所述有效场范围计算其中所有像素对应的经纬度，并通过rgba编码将所述经纬度映射为经纬度纹理；
43.将所述经纬度纹理传给webgl缓冲区，根据所述经纬度纹理在gpu中生成随机粒子作为流场种子点；
44.在webgl环境下进行流场粒子的更新及绘制。
45.上述gpu中不规则区域约束下的流场种子点生成方法、装置、计算机设备和存储介质，根据当前位置的矢量场数据是否为正常值将其映射为0或1的栅格数据，根据当前视口范围的栅格数据确定当前视口范围中的有效场范围，其中，有效场范围中的任一像素均为有效像素；有效像素为周围四个采样点的栅格值均为1的像素点，根据有效场范围计算其中所有像素对应的经纬度，并通过rgba编码将经纬度映射为经纬度纹理；将经纬度纹理传给webgl缓冲区，根据经纬度纹理在gpu中生成随机粒子作为流场种子点；在webgl环境下进行流场粒子的更新及绘制。本发明提前将当前视口范围内有效区域的所有像素对应的经纬度信息计算出来，并以纹理形式进行存储和传输，能够实现webgl环境下在不规则区域内随机生成种子点，用于不规则区域约束下流场的可视化。
附图说明
46.图1为一个实施例中gpu中不规则区域约束下的流场种子点生成方法的流程示意图；
47.图2为一个实施例中数据预处理后的栅格数据对应的图像示意图；
48.图3为一个实施例中不规则范围内有效像素判断原理示意图，其中，(a)为像素与周围四个采样点的位置关系图，(b)为像素对应的真实场景图；
49.图4为一个实施例中将经纬度进行rgba编码的示意图；
50.图5为一个实施例中不规则区域约束下的种子点生成及可视化过程示意图；
51.图6为一个实施例中绘制阶段的计算阶段涉及纹理示意图，其中，(a)为粒子当前位置纹理图，(b)为粒子速度纹理图，(c)为粒子上一阶段位置纹理图；
52.图7为一个实施例中帧缓冲区对象图；
53.图8为一个实施例中渲染阶段涉及纹理图；
54.图9为一个实施例中全球海洋洋流数据，去除陆地后海洋不规则区域约束下的可视化效果图，其中，(a)为不规则区域全球区域效果图，(b)为不规则区域局部区域效果图；
55.图10为一个实施例中gpu中不规则区域约束下的流场种子点生成装置的结构框图；
56.图11为一个实施例中计算机设备的内部结构图。
具体实施方式
57.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
58.在一个实施例中，如图1所示，提供了一种gpu中不规则区域约束下的流场种子点生成方法，包括以下步骤：
59.步骤102，获取流场矢量场数据，根据当前位置的矢量场数据是否为正常值将其映射为0或1的栅格数据。
60.其中，1表示矢量场数据为正常值，0表示矢量场数据为非正常值；矢量场数据为正常值表示矢量场数据不存在缺失值。如图2为地球流场数据预处理后的栅格数据所对应的图像。由于陆地部分的数据是缺失的，因此映射之后的栅格数据如图2所示，白色部分代表陆地，黑色部分代表海洋。
61.步骤104，获取当前视口范围的栅格数据，根据当前视口范围的栅格数据确定当前视口范围中的有效场范围。
62.在经过预处理计算出栅格数据后，接下来需要根据当前视口范围，获取对应区域的栅格单元值。由于原始栅格数据被映射为一张图像，因此可以利用浏览器canvas标签的getimagedata函数获取指定矩形区域的像素数据，每一个像素数据都包含了rgba四个值，可以将r值作为对应位置的栅格值。
63.然后，计算有效场范围内所有像素点的经纬度，具体是按照x轴进行遍历，计算经度为x时对应的y轴上所有有效像素的位置。有效像素即在矢量场范围内的像素，通过判断当前像素周围的四个采样点的栅格值是否都是有效值来决定该像素是否有效，如果周围四个采样点都是有效值，那么该像素就是有效的，便可以根据当前视口的经纬度范围和像素宽高计算其经纬度，否则该像素就是无效的，具体如图3所示，点a-f是原始矢量场数据的采样点。
64.如图3(a)，对于像素点p1，其周围四个点有一个缺失值a，因此该红色区域可能包含了有效场以外的区域，其对应的真实场景图如图3(b)所示，可以发现对应区域包含了陆地和海洋，因此这属于危险区域，对于该区域内的像素点是无效的，对于像素点p2，由于周围都是有效值，因此可以认为该区域在有效场范围内，区域内的像素点也是有效的，然后便可以计算区域内所有像素点的位置。
65.步骤106，根据有效场范围计算其中所有像素对应的经纬度，并通过rgba编码将经纬度映射为经纬度纹理。
66.将经纬度进行rgba编码，为了保证精度，可以用rg存储经度，ba存储纬度，如图4所示。
67.步骤108，将经纬度纹理传给webgl缓冲区，根据经纬度纹理在gpu中生成随机粒子作为流场种子点。
68.步骤110，在webgl环境下进行流场粒子的更新及绘制。
69.在更新阶段，设置事件监听，如果触发了拖动或缩放事件，则进行更新和绘制。
70.上述gpu中不规则区域约束下的流场种子点生成方法中，根据当前位置的矢量场数据是否为正常值将其映射为0或1的栅格数据，根据当前视口范围的栅格数据确定当前视口范围中的有效场范围，其中，有效场范围中的任一像素均为有效像素；有效像素为周围四个采样点的栅格值均为1的像素点，根据有效场范围计算其中所有像素对应的经纬度，并通过rgba编码将经纬度映射为经纬度纹理；将经纬度纹理传给webgl缓冲区，根据经纬度纹理在gpu中生成随机粒子作为流场种子点；在webgl环境下进行流场粒子的更新及绘制。本发明提前将当前视口范围内有效区域的所有像素对应的经纬度信息计算出来，并以纹理形式进行存储，能够实现webgl环境下在不规则区域内随机生成种子点，用于不规则区域约束下流场的可视化。
71.在其中一个实施例中，还包括：获取流场的栅格数据所对应的图像；获取当前视口的经纬度范围，根据当前视口的经纬度范围得到当前视口在图像上的左上角坐标和长宽信息；通过canvas标签的getimagedata函数根据当前视口左上角坐标和长宽信息得到当前视口范围的像素数据；其中，每个像素数据包含rgba值；将r值作为对应位置的栅格值；根据当前视口范围的栅格值确定当前视口范围中的有效场范围。
72.在其中一个实施例中，还包括：在webgl环境下进行流场粒子的更新及绘制；在更新阶段，设置事件监听，若触发了拖动或缩放事件，则进行流场粒子的更新。
73.在其中一个实施例中，还包括：在webgl环境下进行流场粒子的更新及绘制；在绘制阶段的计算阶段，通过四张位置纹理和一张速度纹理计算更新的粒子位置；在绘制阶段的渲染阶段，通过三个帧缓冲区和一个颜色缓冲区将粒子绘制到屏幕。
74.在一个具体实施例中，根据经纬度纹理生成随机种子，随机经纬度纹理生成过程如下：
75.计算当前视口的经纬度范围：
76.77.然后，使用canvas的getimagedata(x,y,width,height)方法来获取画布上指定矩形区域的栅格数据rasterdata，左上角位置的坐标和视口的宽高：
[0078][0079]
按照栅格索引计算经纬度：
[0080][0081]
计算当前视口每个有效像素对应的经纬度，假设当前视口像素宽高分别为pixelwidth和pixelheight，则像素空间中，坐标(x,y)处的经纬度可计算为：
[0082][0083]
获取指定经纬度的栅格数据，index为其在当前视口范围栅格数据中对应的索引，getraster(lon,lat)实现如下：
[0084][0085]
计算坐标(x,y)周围四个采样点的栅格值raster，其中precision为矢量场数据的精度，ceil和floor为上下取整的函数，取整浮动为precision：
[0086]
lon
00
＝ceil(lon-precision),lat
00
＝ceil(lat-precision)
[0087]
raster
00
＝getraster(lon
00
,lat
00
)
[0088]
lon
10
＝floor(lon precision),lat
10
＝ceil(lat-precision)
[0089]
raster
10
＝getraster(lon
10
,lat
10
)
[0090]
lon
01
＝ceil(lon-precision),lat
01
＝floor(lat precision)
[0091]
raster
01
＝getraster(lon
01
,lat
01
)
[0092]
lon
11
＝floor(lon precision),lat
11
＝floor(lat precision)
[0093]
raster
11
＝getraster(lon
11
,lat
11
)
[0094]
根据周围四个点的栅格值判断坐标(x,y)处的像素是否为有效像素：
[0095][0096]
过滤raster
xy
为0的像素，将其对应的经纬度存到数组arr中，便得到当前视口有效场内所有像素的经纬度，然后将其通过rgba编码映射为宽高为width0和height0的纹理：
[0097]
width0＝height0＝math.sqrt(arr.length)
[0098]
在另一个实施例中，如图5所示，随机种子点的具体生成阶段要经过以下步骤：数据预处理、初始化、更新及绘制阶段。初始化阶段是在cpu中完成的，包括获取视口范围栅格数据、计算有效区域内像素经纬度、映射经纬度纹理、随机种子点生成四步。同时，程序中设
置事件监听，如果触发了拖动或缩放事件，则执行更新阶段操作，该阶段与初始化阶段执行同样的流程，不同之处是会将经纬度纹理传输至gpu(webgl缓冲区)，并在gpu中执行随机种子点生成步骤。在绘制阶段，基于webgl进行矢量场数据可视化过程中，每一帧的绘制都要经过两个阶段：计算和渲染。计算阶段是指根据当前帧粒子的位置和速度计算下一帧粒子的位置，渲染阶段是指根据指定的三角形图元渲染成粒子轨迹。
[0099]
在计算阶段，是通过四张位置纹理和一张速度纹理来更新位置的。用lastparticleposition纹理保存上一帧粒子的位置，用currentparticleposition纹理保存当前帧粒子的位置，用nextparticleposition纹理保存下一帧粒子的位置，postprocessingposition纹理保存了对下一帧粒子位置后处理的信息，包括粒子生命周期的结束及重新生成、粒子的越界判断等，用particlespeed纹理保存粒子速度。计算阶段涉及到的主要纹理如图6所示。
[0100]
在渲染阶段，是通过三个帧缓冲区和一个颜色缓冲区将粒子绘制到屏幕的。帧缓冲区对象可以用来代替颜色缓冲区或深度缓冲区，如图7所示，绘制在帧缓冲区的对象并不会直接显示在canvas中，可以先对帧缓冲区的对象做一些处理再显示到屏幕上，或者直接使用帧缓冲区中的内容作为纹理图像。该渲染过程又称为离屏渲染。帧缓冲区framebuffer1中绘制了粒子轨迹并以纹理的形式保存，帧缓冲区framebuffer2中对粒子轨迹做了拖尾效果处理，并考虑了地形对可视化的影响，帧缓冲区framebuffer3保存了下一帧的粒子轨迹，最终通过颜色缓冲区渲染到屏幕上。渲染阶段涉及到的主要纹理如图8所示。
[0101]
在一个具体实施例中，选取了全球海洋洋流数据，去除陆地后海洋不规则区域约束下的可视化效果如图9所示。
[0102]
应该理解的是，虽然图1的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图1中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
[0103]
在一个实施例中，如图10所示，提供了一种gpu中不规则区域约束下的流场种子点生成装置，包括：栅格数据确定模块1002、有效场范围确定模块1004、经纬度纹理确定模块1006、流场种子点生成模块1008和更新绘制模块1010，其中：
[0104]
栅格数据确定模块1002，用于获取流场矢量场数据，根据当前位置的矢量场数据是否为正常值将其映射为0或1的栅格数据；其中，1表示矢量场数据为正常值，0表示矢量场数据为非正常值；矢量场数据为正常值表示矢量场数据不存在缺失值；
[0105]
有效场范围确定模块1004，用于获取当前视口范围的栅格数据，根据当前视口范围的栅格数据确定当前视口范围中的有效场范围；有效场范围中的任一像素均为有效像素；有效像素为周围四个采样点的栅格值均为1的像素点；
[0106]
经纬度纹理确定模块1006，用于根据有效场范围计算其中所有像素对应的经纬度，并通过rgba编码将经纬度映射为经纬度纹理；
[0107]
流场种子点生成模块1008，用于将经纬度纹理传给webgl缓冲区，根据经纬度纹理
在gpu中生成随机粒子作为流场种子点；
[0108]
更新绘制模块1010，用于在webgl环境下进行流场粒子的更新及绘制。
[0109]
有效场范围确定模块1004还用于获取流场的栅格数据所对应的图像；获取当前视口的经纬度范围，根据当前视口的经纬度范围得到当前视口在图像上的左上角坐标和长宽信息；通过canvas标签的getimagedata函数根据当前视口左上角坐标和长宽信息得到当前视口范围的像素数据；其中，每个像素数据包含rgba值；将r值作为对应位置的栅格值；根据当前视口范围的栅格值确定当前视口范围中的有效场范围。
[0110]
有效场范围确定模块1004还用于获取当前视口范围所对应上的视口图像；
[0111]
对视口图像上的每个像素，判断像素周围的四个采样点的栅格值是否都是1，若是，则判定像素为有效像素，否则，判定像素为无效像素；由当前视口范围内的所有有效像素构成当前视口范围中的有效场范围。
[0112]
经纬度纹理确定模块1006还用于对视口图像按照x轴进行遍历，计算经度为x时对应的y轴上所有有效像素的位置；根据所有有效像素的坐标值以及当前视口的经纬度范围得到所有像素对应的经纬度。
[0113]
经纬度纹理确定模块1006还用于对经纬度进行rgba编码，将经度信息存储于rg，将纬度信息存储于ba。
[0114]
更新绘制模块1010还用于在webgl环境下进行流场粒子的更新及绘制；在更新阶段，设置事件监听，若触发了拖动或缩放事件，则进行流场粒子的更新。
[0115]
更新绘制模块1010还用于在webgl环境下进行流场粒子的更新及绘制；在绘制阶段的计算阶段，通过四张位置纹理和一张速度纹理计算更新的粒子位置；在绘制阶段的渲染阶段，通过三个帧缓冲区和一个颜色缓冲区将粒子绘制到屏幕。
[0116]
关于gpu中不规则区域约束下的流场种子点生成装置的具体限定可以参见上文中对于gpu中不规则区域约束下的流场种子点生成方法的限定，在此不再赘述。上述gpu中不规则区域约束下的流场种子点生成装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
[0117]
在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图11所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种gpu中不规则区域约束下的流场种子点生成方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
[0118]
本领域技术人员可以理解，图11中示出的结构，仅仅是与本技术方案相关的部分结构的框图，并不构成对本技术方案所应用于其上的计算机设备的限定，具体的计算机设
备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
[0119]
在一个实施例中，提供了一种计算机设备，包括存储器和处理器，该存储器存储有计算机程序，该处理器执行计算机程序时实现上述方法实施例中的步骤。
[0120]
在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述方法实施例中的步骤。
[0121]
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。
[0122]
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
[0123]
以上所述实施例仅表达了本技术的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出若干变形和改进，这些都属于本技术的保护范围。因此，本技术专利的保护范围应以所附权利要求为准。