一种柱坐标空间下的高精度空域通视分析方法

1.本发明涉及通视分析领域，特别涉及一种柱坐标空间下的高精度空域通视分析方法。


背景技术：

2.利用通视分析方法分析某一区域的空域通视情况，在雷达站选址、通信基站选址和军事作战仿真等领域有着重要应用。
3.通视分析研究的一个重要方向就是利用dem(digital elevation model)地形高程数据(以下简称dem数据)，分析观测点周围的空域通视情况。dem数据实际上是在地里坐标系下描述地形的高程数据，dem数据把地形按照经纬度剖分成网格，某一dem数据值就标识了某个经纬度网络范围内的地形高程值，网格大小反应了dem数据的精细程度。
4.现有的通视分析方法中，大部分算法假设dem划分的网格是规则的，然后利用这些网格的高程数据判断目标是否通视。(陈龙，王永军，李大军.r3视域算法与参考面算法的对比研究[j].测绘与空间地理信息，2014,37(5)：34-38；chuanjun wu.et al.pderl:an accurate and fast algorithm with a novel perspective on solving the old viewshed analysis problem[j].earth science information,2021,14:619-623)。事实上由于地球纬度线长度不同，不同地点的经纬度网格大小并不相同，地域面积越大，网格大小差别越明显。特别是把经纬度网格投影到观测点所在水平面时，会进一步发生形变。因此，如果假设地形网格是规则的，必然存在分析误差。另外，有的通视算法利用地理坐标系和地心坐标系之间的转换关系寻找目标视线经过dem数据网格，这种分析算法虽然不存在地形误差，但是需要大量的数值计算，因此不适合大规模计算(李易依，贾维敏，姚敏立.一种改进的dyntacs通视性算法[j].计算机仿真,2020,37(5):218-221)。
[0005]
通过上述分析可见，寻找一种计算简单、且高精度的通视分析方法是通视分析领域研究和发展的一个重要方向。


技术实现要素：

[0006]
为了解决现有问题，本发明提供了一种柱坐标空间下的高精度空域通视分析方法，具体方案如下：
[0007]
一种柱坐标空间下的高精度空域通视分析方法，包括以下步骤：
[0008]
s1，选择需要分析的地域，采集待分析的dem高程数据；
[0009]
s2，将所述dem高程数据转换到柱坐标空间；
[0010]
s3，计算所述dem高程数据中的网格方位信息；
[0011]
s4，利用所述网格方位信息，将所述dem高程数据按照方位划分为m个子区域；
[0012]
s5，计算某一网格上空高度δh处的通视情况；
[0013]
s6，利用步骤5计算的所有网格的通视情况，获取该地域上高度δh的空域通视情况。
[0014]
优选的，所述dem高程数据存储的高度值h
ij
表示网格g
ij
的高程，其经纬度坐标为(bi，lj)，约定左下角顶点v
ij
的(bi，lj，h
ij
)坐标代表网格g
ij
的坐标，所述步骤2将待分析地域的所述dem数据经过三次坐标转换，转换到以地理坐标为(b
p
，l
p
，h
p
)的观测点v
p
为中心的柱坐标空间下，具体要经过三次坐标转换，步骤包括：
[0015]
s21，将所述dem高程数据从地理坐标系转换到空间直角坐标系，转换方法见公式(1):
[0016][0017]
其中，n＝a/w，n为地球卯酉圈曲率半径，a为地球长半轴，a＝6378.137km，e2＝(a
2-b2)/a2，e为地球的第一偏心率，b为地球的短半径，b＝6356.7523141km，
[0018]
转换到空间直角坐标系后，观测点v
p
的坐标则变换为(x
p
，y
p
，z
p
)；
[0019]
s2.2，将所述dem高程数据从空间直角坐标系转换到以v
p
为中心的站心坐标系，转换方法见公式(2)：
[0020][0021]
其中，(b
p
，l
p
，h
p
)为观测点在地理坐标系下的坐标，(x，y，z)是所述dem高程数据在站心坐标系下的坐标，此时观测点v
p
的坐标为(0，0，0)；
[0022]
s2.3，将所述dem高程数据转换到柱坐标空间(r，θ，h)上，r表示某一网格距离观测点的水平距离，θ表示网格相对于观测点方位，以正北为方位0点，h表示网格相对于观测点水平面的高度，经过坐标转换后，h已包含地球曲率的影响，转换方法见公式(3)：
[0023][0024][0025]
h＝z
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)。
[0026]
优选的，所述步骤3中的所述网格方位信息包括所述dem高程数据中的每一个网格相对于观测点的最大方位角θ(g)
max
、最小方位角θ(g)
min
和俯仰角β(g)。
[0027]
优选的，第i行第j列网格中的所述网格方位信息分别为θ(g
ij
)
max
、θ(g
ij
)
min
、和β(g
ij
)，其定义见公式(4)：
[0028]
θ(g
ij
)
max
＝max([θ
i,j
θ
i,j+1
θ
i+1,j
θ
i+1,j+1
])
[0029]
θ(g
ij
)
min
＝min([θ
i,j
θ
i,j+1
θ
i+1,j
θ
i+1,j+1
])
[0030]
β(g
ij
)＝arctan(h
ij
/r
ij
)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)
[0031]
其中，θ
i,j
，θ
i,j+1
，θ
i+1,j
，θ
i+1,j+1
表示网格g
ij
的四个顶点的方位角。
[0032]
优选的，步骤4中分区的方法包括以下步骤：
[0033]
s4.1，计算每个子区域的起始方位角和结束方位角，见公式(5)
[0034]
zone(i)
start
＝(i-1)*(360/n)
[0035]
zone(i)
end
＝i*(360/n)
ꢀꢀꢀꢀꢀꢀꢀ
(5)
[0036]
其中，zone(i)代表第i个区域，zone(i)
start
表示该区域的起始方位，zone(i)
end
表示该区域的结束方位；
[0037]
s4.2，根据区域的起始、结束方位角zone(i)
start
、zone(i)
end
，和网格的最大方位角θ(g)
max
、最小方位角θ(g)
min
，判断网格g是否属于该区域，当网格的最大、最小方位角满足公式(6)(7)(8)中的任一组条件，则判定该网格属于第i个子区域zone(i)：
[0038][0039][0040][0041]
优选的，所述步骤5中网格g
ij
上空δh处的通视情况的方法包括以下步骤：
[0042]
s5.1，在柱坐标空间下的所述dem高程数据中，选择一个网格g
ij
，其坐标为(r
gij
，θ
gij
，h
gij
)，选择该网格上空某一点作为目标点v
t
(r
gij
，θ
gij
，h
t
)，其中h
t
＝h
gij
+δh，δh表示目标点相对g
ij
高度；
[0043]
s5.2，根据g
ij
的方位角，选择一个所述dem高程数据子区域，利用该子区域内的所述dem高程数据进行通视分析，如果zone(i)
start
≤θ
gij
≤zone(i)
end
，则选择第i个子区域；
[0044]
s5.3，寻找影响目标通视性的网格集合{g}，v
t
在水平面投影为v
t'
，线段v
pvt'
在柱坐标下表示为满足{r≤r
t
,θ＝θ
t
}点的集合，因此{g}就是涵盖v
t'
所在方位，且水平距离小于r
t
的网格的集合，即g满足条件(9)：
[0045][0046]
公式(9)利用了网格最大方位角、最小方位角和距离信息，准确找到影响通视性的网格集合{g}，避免了其它算法大量的数值计算，也不会受到网格大小不一致的影响；
[0047]
s5.4，通过步骤s5.3找到的影响通视的所有网格{g}，比较目标点俯仰角β(v
t
)与{g}中所有网格的俯仰角大小，根据公式(10)判断是否通视：
[0048][0049]
see(v
t
)表示目标点是否通视，通视记为1，不通视记为0，n表示集合{g}中包含了n个网格，如果分析空域高度是相对地形的高度，则β(v
t
)＝arctan((h
gij
+δh)/r
t
)，δh表示目标点相对g
ij
高度；如果分析的空域高度是相对观测点高度，则β(v
t
)＝arctan(h
t
/r
t
)，h
t
表示目标点相对v
p
的高度。
[0050]
本发明还揭示了一种计算机可读存储介质，介质上存有计算机程序，计算机程序运行后，执行上述的柱坐标空间下的高精度空域通视分析方法。
[0051]
本发明还揭示了一种计算机系统，包括处理器、存储介质，存储介质上存有计算机程序，处理器从存储介质上读取并运行计算机程序以执行上述的柱坐标空间下的高精度空域通视分析方法。
[0052]
本发明的有益效果在于：
[0053]
(1)该方法将dem数据转换到柱坐标空间，首次提出了用最大方位角、最小方位角来描述一个dem网格的方位信息，因此本方法中用水平距离、方位、高度、最大方位、最小方位五个参数，更加准确地描述了网格信息，从而可以获得更高的分析精度。
[0054]
(2)本方法提出了以观测点为中心将dem数据分成m个子区域，在子区域内进行通视分析的思路，该思路可以极大降低一次分析处理的网格单元数量，提高分析处理效率；
[0055]
(3)该方法通过比较网格最大方位角、最小方位角、网格水平距离、目标点方位、目标点水平距离等信息，能准确获取观测点与目标点投影经过的所有地形网格，避免了网格大小不一致引起的误差问题，通视分析的精度较高；
[0056]
(4)本方法在完成坐标转换等数据预处理后，仅通过比较运算即可实现通视分析，避免了大量数值计算，易于实现，适合大规模的数据分析。
附图说明
[0057]
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0058]
图1：一种规则网格dem地形数据；
[0059]
图2：柱坐标下dem数据的定义(r，θ，h)；
[0060]
图3：网格g
ij
的俯仰角及四个顶点方位角；
[0061]
图4：dem数据子区域的划分；
[0062]
图5：寻找影响目标通视性的网格集合{g}；
[0063]
图6：网格g的β(v
t
)的计算；
[0064]
图7：经纬度坐标下的dem地形数据；
[0065]
图8：柱坐标下的dem地形数据；
[0066]
图9：影响影响v
t
通视性的网格集合{g}；
[0067]
图10：观测点周围相对地表200米高度空域通视情况。
具体实施方式
[0068]
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地说明，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0069]
一种柱坐标空间下的高精度空域通视分析方法，包括以下步骤：
[0070]
s1，选择需要分析的地域，下载采集待分析的dem高程数据。一种常用的dem数据格，如图1所示，阴影部分表示实际的地形。这种基于网格的dem数据根据经纬度把地形划分成小网格。dem高程数据存储的高度值h
ij
表示网格g
ij
的高程，其经纬度坐标为(bi，lj)，约定左下角顶点v
ij
的(bi，lj，h
ij
)坐标代表网格g
ij
的坐标。
[0071]
本实施例从中科院地理空间数据云下载了aster gdem2格式的dem数据，地域涵盖
北纬43-45度，东经87-89度，将该数据读入计算机中，经过数据拼接和间隔抽样后，最终dem数据中包含了size＝3600
×
3600个网格高程数据。经纬度坐标下的三维地形，如图7所示。每一个地形网格的坐标为(b，l，h)。每个网格大小为2
″×2″
，精度大约60m。网格的坐标包含三个变量，因此，可以用一个3
×
size矩阵存储dem网格数据，本实施例中定义一个矩阵变量blh(3
×
size)，其中blh(1，:)表示网格的经度，blh(2，:)表示网格的纬度，blh(3，:)表示网格高度。
[0072]
s2，将dem高程数据转换到柱坐标空间。
[0073]
将待分析地域的dem数据经过三次坐标转换，转换到以地理坐标为(b
p
，l
p
，h
p
)的观测点v
p
为中心的柱坐标空间下，具体要经过三次坐标转换，步骤包括：
[0074]
s21，将dem高程数据从地理坐标系转换到空间直角坐标系，转换方法见公式(1)：
[0075][0076]
其中，n＝a/w，n为地球卯酉圈曲率半径，a为地球长半轴，a＝6378.137km，e2＝(a
2-b2)/a2，e为地球的第一偏心率，b为地球的短半径，b＝6356.7523141km，
[0077]
转换到空间直角坐标系后，观测点v
p
的坐标则变换为(x
p
，y
p
，z
p
)。
[0078]
s2.2，将dem高程数据从空间直角坐标系转换到以v
p
为中心的站心坐标系，转换方法见公式(2)：
[0079][0080]
其中，(b
p
，l
p
，h
p
)为观测点在地理坐标系下的坐标，(x，y，z)是dem高程数据在站心坐标系下的坐标，此时观测点v
p
的坐标为(0，0，0)。
[0081]
s2.3，将dem高程数据转换到柱坐标空间(r，θ，h)上，r表示某一网格距离观测点的水平距离，θ表示网格相对于观测点方位，以正北为方位0点，h表示网格相对于观测点水平面的高度，经过坐标转换后，h已包含地球曲率的影响，如图2所示。转换方法见公式(3)：
[0082][0083][0084]
h＝z
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)。
[0085]
具体地，选择观测点vp(n44
°
26'40"，e88
°
，473m)，利用公式(1)、(2)和(3)，把dem数据转换到以观测点vp为中心的柱坐标系下，转换后的dem数据如图8所示，每一个网格数据的坐标为(r，θ，h)，其中h表示了网格相对于vp平面的高度。定义三维矩阵变量rde(3
×
size)，存储柱坐标下的dem数据，其中rde(1，:)表示网格与vp的距离，rde(2，:)表示网格的方位，rde(3，:)表示网格相对vp的高度。
[0086]
通过对比图7与图8右侧的高度条数据，不难发现坐标转换后的高度h已经消除了地球曲率的影响。
[0087]
在柱坐标空间下进行空域通视分析，用距离、方位和高度等信息描述dem数据，更便于实现目标点的通视分析。
[0088]
s3，计算dem高程数据中的网格方位信息。
[0089]
步骤3中的网格方位信息包括dem高程数据中的每一个网格相对于观测点的最大方位角θ(g)max、最小方位角θ(g)min和俯仰角β(g)。
[0090]
dem网格数据中，每个网格代表着一个小范围区域，仅通过网格顶点(r，θ，h)坐标无法全面反应网格的信息。因此，这里定义网格的最大方位角θ(g)max、最小方位角θ(g)min和俯仰角β(g)三个参数。其中，俯仰角β的大小反应了网格对观测点遮蔽的大小。第i行第j列网格中的网格方位信息分别为θ(g
ij
)
max
、θ(g
ij
)
min
、和β(g
ij
)，其定义见公式(4)：
[0091]
θ(g
ij
)
max
＝max([θ
i,j
θ
i,j+1
θ
i+1,j
θ
i+1,j+1
])
[0092]
θ(g
ij
)
min
＝min([θ
i,j
θ
i,j+1
θ
i+1,j
θ
i+1,j+1
])
[0093]
β(g
ij
)＝arctan(h
ij
/r
ij
)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)
[0094]
根据图3可知，网格g
ij
的四个顶点的方位(θ
i,j
，θ
i,j+1
，θ
i+1,j
，θ
i+1,j+1
)，实际上代表了四个网格的方位(g
i,j
，g
i,j+1
，g
i+1,j
，g
i+1,j+1
)。
[0095]
因此，通过索引值可以在rde(2，:)中直接获取四个顶点的方位值。
[0096]
其中，g
i,j
的索引值为indexg
i,j
＝j*3600+i；
[0097]gi,j+1
的索引值为indexg
i,j+1
＝(j+1)*3600+i；
[0098]gi+1,j
的索引值为indexg
i,j+1
＝j*3600+(i+1)；
[0099]gi+1,j+1
的索引值为indexg
i+1,j+1
＝(j+1)*3600+(i+1)；
[0100]
由此，可知：
[0101]
θ(g)
max
＝max([rde(2,indexg
i,j
),rde(2,indexg
i,j+1
,rde(2,indexg
i+1,j
)],rde(2,indexg
i+1,j+1
))，
[0102]
θ(g)
min
＝min([rde(2,indexg
i,j
),rde(2,indexg
i,j+1
),rde(2,indexgi+1,j)],rde(2,indexgi+1,j+1))，
[0103]
俯仰角计算方法：
[0104]
β(g
i,j
)＝hg
ij
/rg
ij
＝rde(3,indexg
i,j
)/rde(1,indexg
i,j
)，
[0105]
计算完成所有网格的最大方位角θ(g)max、最小方位角θ(g)min和俯仰角β(g)后，将数据分别存储在anglemax(1，size)，anglemin(1，size)和beta(1，size)三个矩阵变量中。
[0106]
本方法首次提出了网格最大方位角和最小方位角的概念，基于这两个方位角，可更加准确描述网格的方位信息，消除了传统算法中假设网格大小一致带来的误差，也为后续更加准确的进行子区域划分、确定影响通视性的网格集合等操作提供了基础。
[0107]
s4，利用网格方位信息，将dem高程数据按照方位划分为m个子区域，每个子区域包含网格的数量远小于总区域的数据量，在子区域内进行通视分析可以大大提高分析效率。
[0108]
其中，分区的方法包括以下步骤：
[0109]
s4.1，计算每个子区域的起始方位角和结束方位角，见公式(5)
[0110]
zone(i)
start
＝(i-1)*(360/n)
[0111]
zone(i)
end
＝i*(360/n)
ꢀꢀꢀꢀꢀꢀ
(5)
[0112]
其中，zone(i)代表第i个区域，zone(i)
start
表示该区域的起始方位，zone(i)
end
表
示该区域的结束方位，如图5所示。
[0113]
s4.2，根据区域的起始、结束方位角zone(i)
start
、zone(i)
end
，和网格的最大方位角θ(g)
max
、最小方位角θ(g)
min
，判断网格g是否属于该区域，当网格的最大、最小方位角满足公式(6)(7)(8)中的任一组条件，则判定该网格属于第i个子区域zone(i)：
[0114][0115][0116][0117]
本实施例中取n＝5760,根据公式(6)(7)(8)将网格进行分区，定义矩阵变量zoneindex(i)，zoneindex(i)中存储了第i个子区域中所有网格的索引值。通过索引值就可以访问到该子区域内所有网格的信息，例如，rde(1,zoneindex(6))表示了第6个子区域网格的距离信息，其它子区域网格信息可以用同样方法获取。
[0118]
本方法提出了一种根据网格方位角信息进行自由划分区域的方法，在划分的子区域内进行通视分析，将提高通视分析的速度。
[0119]
s5，计算某一网格上空高度δh处的通视情况。
[0120]
步骤5中网格g
ij
上空δh处的通视情况的方法包括以下步骤：
[0121]
s5.1，在柱坐标空间下的dem高程数据中，选择一个网格g
ij
，其坐标为(r
gij
，θ
gij
，h
gij
)，选择该网格上空某一点作为目标点v
t
(r
gij
，θ
gij
，h
t
)，其中h
t
＝h
gij
+δh，δh表示目标点相对g
ij
高度；
[0122]
s5.2，根据g
ij
的方位角，选择一个dem高程数据子区域，利用该子区域内的dem高程数据进行通视分析，如果zone(i)
start
≤θ
gij
≤zone(i)
end
，则选择第i个子区域；
[0123]
s5.3，寻找影响目标通视性的网格集合{g}，如图5所示。v
t
在水平面投影为v
t'
，线段v
pvt'
在柱坐标下表示为满足{r≤r
t
,θ＝θ
t
}点的集合，因此{g}就是涵盖v
t'
所在方位，且水平距离小于r
t
的网格的集合，即g满足条件(9)：
[0124][0125]
公式(9)利用了网格最大方位角、最小方位角和距离信息，准确找到影响通视性的网格集合{g}，避免了其它算法大量的数值计算，也不会受到网格大小不一致的影响；
[0126]
s5.4，通过步骤s5.3找到的影响通视的所有网格{g}，比较目标点俯仰角β(v
t
)与{g}中所有网格的俯仰角大小，根据公式(10)判断是否通视：
[0127][0128]
see(v
t
)表示目标点是否通视，通视记为1，不通视记为0，n表示集合{g}中包含了n个网格，如果分析空域高度是相对地形的高度，则β(v
t
)＝arctan((h
gij
+δh)/r
t
)，δh表示目标点相对g
ij
高度；如果分析的空域高度是相对观测点高度，则β(v
t
)＝arctan(h
t
/r
t
)，h
t
表示目标点相对v
p
的高度，如图6所示。
[0129]
具体地，令g
ij
上空δh处v
t
的坐标为(rgij，θgij，ht)，其中h
t
＝hg
ij
+δh，δh表示目标点相对网格g
ij
高度。以网格g(3600)(3600)为例，其坐标为(100400m，51.7072
°
，-1263m)。假设分析地形上空200m的空域的通视性，令δh＝200m。则目标点v
t
的坐标为(100400m，51.7072
°
，-1063m)。
[0130]
根据v
t
的方位θ
t
＝51.7072
°
，利用不等式zone(i)
start
≤θ
gij
≤zone(i)
end
确定其所在子区域为第828个子区域。该子区域网格点索引值存在zoneindex(828)的矩阵变量中，该子区域包含了5040个网格。
[0131]
根据公式(9)在第828个子区域中进行筛选，寻找影响该点通视性的所有网格集合{g}。影响vt通视性的网格集合{g}中包含了3003个网格，这3003网格地形绘制成柱坐标下三维图形，如图9所示。找到{g}后，计算目标v
t
的俯仰角β(v
t
)，β(v
t
)＝arctan(h
t
/r
gij
)＝-0.6131
°
，计算max{β(g)}＝0.1031
°
。比较β(v
t
)和max{β(g)}大小，通过公式(10)可以判断，see(3600)(3600)＝0，即网格g(3600)(3600)上空200m处不可通视。
[0132]
通过比较网格点方位和距离信息，可以快速便捷地找到影响目标点通视性的所有网格，算法实现简单且精度较高。
[0133]
s6，利用步骤5计算的所有网格的通视情况，获取该地域上高度δh的空域通视情况。
[0134]
具体地，分析完所有网格上空δh＝200m处的通视情况后，就完成了该区域地面200m高度空域的通视情况分析。本实施例中200m高度通视效果图，如图10所示。
[0135]
该方法将dem数据转换到柱坐标空间，首次提出了用最大方位角、最小方位角来描述一个dem网格的方位信息，因此本方法中用水平距离、方位、高度、最大方位、最小方位五个参数，更加准确地描述了网格信息，从而可以获得更高的分析精度。本方法提出了以观测点为中心将dem数据分成m个子区域，在子区域内进行通视分析的思路，该思路可以极大降低一次分析处理的网格单元数量，提高分析处理效率。该方法通过比较网格最大方位角、最小方位角、网格水平距离、目标点方位、目标点水平距离等信息，能准确获取观测点与目标点投影经过的所有地形网格，避免了网格大小不一致引起的误差问题，通视分析的精度较高。本方法在完成坐标转换等数据预处理后，仅通过比较运算即可实现通视分析，避免了大量数值计算，易于实现，适合大规模的数据分析。
[0136]
本发明还揭示了一种计算机可读存储介质，介质上存有计算机程序，计算机程序运行后，执行上述的柱坐标空间下的高精度空域通视分析方法。
[0137]
本发明还揭示了一种计算机系统，包括处理器、存储介质，存储介质上存有计算机程序，处理器从存储介质上读取并运行计算机程序以执行上述的柱坐标空间下的高精度空域通视分析方法。
[0138]
本领域技术人员将进一步领会，结合本文中所公开的实施例来描述的各种解说性逻辑板块、模块、电路、和算法步骤可实现为电子硬件、计算机软件、或这两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、框、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员对于每种特定应用可用不同的方式来实现所描述的功能性，但这样的实现决策不应被解读成导致脱离了本发明的范围。
[0139]
结合本文所公开的实施例描述的各种解说性逻辑板块、模块、和电路可用通用处
理器、数字信号处理器(dsp)、专用集成电路(asic)、现场可编程门阵列(fpga)或其它可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文所描述功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，该处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如dsp与微处理器的组合、多个微处理器、与dsp核心协作的一个或多个微处理器、或任何其他此类配置。
[0140]
结合本文中公开的实施例描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中或在这两者的组合中体现。软件模块可驻留在ram存储器、闪存、rom存储器、eprom存储器、eeprom存储器、寄存器、硬盘、可移动盘、cd-rom、或本领域中所知的任何其他形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储介质读取和写入信息。在替换方案中，存储介质可以被整合到处理器。处理器和存储介质可驻留在asic中。asic可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。
[0141]
在一个或多个示例性实施例中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现为计算机程序产品，则各功能可以作为一条或更多条指令或代码存储在计算机可读介质上或藉其进行传送。计算机可读介质包括计算机存储介质和通信介质两者，其包括促成计算机程序从一地向另一地转移的任何介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括ram、rom、eeprom、cd-rom或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的合意程序代码且能被计算机访问的任何其它介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(dsl)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其它远程源传送而来，则该同轴电缆、光纤电缆、双绞线、dsl、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(cd)、激光碟、光碟、数字多用碟(dvd)、软盘和蓝光碟，其中盘(disk)往往以磁的方式再现数据，而碟(disc)用激光以光学方式再现数据。上述的组合也应被包括在计算机可读介质的范围内。
[0142]
提供对本公开的先前描述是为使得本领域任何技术人员皆能够制作或使用本公开。对本公开的各种修改对本领域技术人员来说都将是显而易见的，且本文中所定义的普适原理可被应用到其他变体而不会脱离本公开的精神或范围。由此，本公开并非旨在被限定于本文中所描述的示例和设计，而是应被授予与本文中所公开的原理和新颖性特征相一致的最广范围。
[0143]
尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。