一种展示兴趣点的方法和装置的制造方法_2

文档序号:8402785阅读:来源:国知局
修正,即得到修正后的POI的屏幕坐标为(Px,Py = Py-nX Δ y)。
[0042]本发明实施例中,全视野矩阵是一张包含m行和η列的矩阵,该m和η的取值可预先根据需要灵活设定,该全视野矩阵记录有360度方位角范围,如每一列对应一个方位角范围,所有行的方位角范围合并之后为[0° ,360° ] ο
[0043]如:全视野矩阵中每一列对应一个方位角范围,如预先设定全视野矩阵的总列数为120列,总行数为7行,则该全视野矩阵的每一列代表3度的方位角,如:第I列对应方位角[0°,3° ],第2列对应方位角(3°,6° ],第3列对应方位角(6°,9° ]、…、第120列对应的方位角(357°,360° ]。前述步骤105中,根据设备的地磁感应器和加速感应器,确定出当前屏幕的视野范围为[10°,18° ],则从预设的全视野矩阵确定屏幕视野范围内显示的实景区域包括所有列坐标为4,5,6的元素,即实景区域包括的行坐标和列坐标为(4,I)、(4, 2),(4, 3)...(4,7),(5, 1),(5,2),(5,3)...(5, 7),(6, I) (6,2) (6,3)...(6,7),如图 2A 所示,Q1S 10°,02为 18°。
[0044]本发明实施例中,当全视野矩阵中每一列对应一个方位角范围时,前述步骤104中根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标,具体实现可参见图3所示的方法流程,包括:
[0045]步骤1041、针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将落入的方位角范围对应的列的列坐标作为所述兴趣点的列坐标;
[0046]步骤1042、按照各兴趣点对应的列坐标,将列坐标相同的兴趣点分为一组;
[0047]步骤1043、针对每一组,将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配给该组中按照到用户当前位置的距离由近及远的顺序进行排序后的各兴趣点。
[0048]优选地,前述步骤1043,具体实现如下:将一组的兴趣点按照到用户当前位置的距离由近及远的顺序进行排序;从排序后的第一个兴趣点开始,对每k个连续的兴趣点进行聚合,得到多个按照其包含的兴趣点到用户当前位置的平均距离或距离和值由小到大的顺序进行排序的兴趣点聚类;将所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序,并将排序后的行坐标依次分配排序后的兴趣点聚类;将各兴趣点聚类对应的行坐标作为该兴趣点聚类中的兴趣点的行坐标。本发明实施例中k的取值可以是预先设定一个固定值,如当n/k得到的兴趣点聚类数量L大于全视野矩阵的总行数m时,将排序后的兴趣点聚类中排在最后面的(m-L)个兴趣点聚类抛弃。k也可以是根据当前组所包含的的兴趣点的数量进行变化的值,如k为小于η且大于等于n/m的值,其中η为一组中兴趣点的总数量,m为全视野矩阵的总行数。
[0049]如,假设全视野矩阵如图4所示,该全视野矩阵包含120列和7行。建立全视野矩阵的方位角范围与列的对应关系如下??第I列对应方位角[0°,3° ],第2列对应方位角(3°,6° ],第3列对应方位角(6°,9° ]、…、第120列对应的方位角(357°,360° ]。如某一组中的兴趣点的列坐标为4,该组中包含15个兴趣点,且该15个兴趣点按照距离用户当前位置从近及远的顺序进行排序为{Q1、Q2、Q3、…、Q15},依次将Q1、Q2、Q3聚合得到兴趣点聚类1,将Q4、Q5、Q6聚合得到兴趣点聚类2,…,将Q13、Q14、Q15聚合得到兴趣点聚类5,将该5个兴趣点聚类按照其包含的兴趣点到用户当前位置的平均距离或距离和值由小到大的顺序进行排序后得到排序后的兴趣点聚类为兴趣点聚类1、兴趣点聚类2、兴趣点聚类3、兴趣点聚类4、兴趣点聚类5;将所述全视野矩阵的行坐标{1,2,3,4,5,6,7}按照与所述全视野矩阵中间行的行坐标4的差值的绝对值由小到大顺序进行排序,得到排序后的行坐标为{4,3,5,2,6,1,7};则排序后的行坐标依次分配给排序后的兴趣点聚类,如下:行坐标4分配给兴趣点聚类1,将行坐标3分配给兴趣点聚类2,将行坐标5分配给兴趣点聚类3,将行坐标2分配给兴趣点聚类4,将行坐标6分配给兴趣点聚类5,如图5所示。
[0050]优选地,为进一步的提高POI在实景中的展示效果,按照投影原理,将距离当前位置较远的POI投影到当前屏幕靠上或靠下的位置,本发明实施例,在前述步骤1043之后还包括步骤1044?步骤1046,如图6所示:
[0051]步骤1044、判断所述兴趣点聚类的总个数L是否小于所述全视野矩阵的总行数m ;若是则执行步骤1045,若否则执行步骤1047 ;
[0052]步骤1045、确定出一组中距离用户当前位置较远的m-L个兴趣点,并将该m-Ι个兴趣点按照到用户当前位置的距离由近到远的顺序进行排序,以及将没有分配给兴趣点聚类的m-L个行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序;
[0053]步骤1046、将排序后的m-L个行坐标依次替换排序后的所述m_L个兴趣点的行坐标;
[0054]步骤1047、结束流程。
[0055]如以前述图5所示的实例进行说明,判断得到该组的兴趣点聚类的个数5低于全视野矩阵的总行数7,则还有第I行和第7行没有分配给兴趣点聚类,因此,可以将行坐标I和7替换距离当前位置最远的Q14和Q15,如将Q14的行坐标由6替换为I,将Q15的行坐标由6替换为7,如图7所示。
[0056]优选地,本发明实施例中全视野矩阵的结构还可以是,每一列对应一个方位角范围、每一行对应一个距离范围,且所述全视野矩阵的行坐标按照与所述全视野矩阵中间行的行坐标的差值的绝对值由小到大顺序进行排序后,排序后的行坐标对应的行对应的距离范围依次增大。如全视野矩阵中所有列对应的方位角范围合并之后得到方位角范围[0°,360° ];全视野矩阵中所有行对应的距离范围合并后得到的距离范围[O米,D米],其中D可以为大于等于预设范围的半径的长度。则前述步骤104中,根据所述各兴趣点的方位角和到用户当前位置的距离,确定各兴趣点在预设的全视野矩阵中的行坐标和列坐标,具体包括:针对每个兴趣点,确定该兴趣点的方位角所落入的方位角范围,并将确定的方位角范围对应的列的列坐标作为所述兴趣点的列坐标,以及,确定该兴趣点到用户当前位置的距离落入的距离范围,将该距离范围对应的行的行坐标作为该兴趣点的行坐标。如:建立全视野矩阵中的行坐标与距离范围的对应关系如下:第4行对应的距离范围为[O米,200米],第3行对应的距离范围为(200米,400米],第5行对应的距离范围为(400米,600米],第2行对应的距离范围为(600,800],第6行对应的距离范围为(800,1000]…。如某一组中的兴趣点的列坐标为4,该组中包含3个兴趣点Ql、Q2、Q3,其中Ql当用户当前位置的距离为100米,Q2到用户当前位置为500米,Q3到用户当前位置为750米,则可确定Ql、Q2、Q3到用户当前位置的距离分别落在[O米,200米]、(400米,600米]、(600米,800米]中,则将该三个距离范围对应的行的行坐标4、5、2作为Ql、Q2、Q3的行坐标。
[0057]优选地,当用户对当前屏幕上展示的POI感兴趣,希望从当前位置步行到该POI时,本发明实施例为便于向用户指引如何从当前位置到达该Ρ0Ι,在前述图1所示的方法流程步骤105之后,若用户选中(如点击Ρ0Ι)当前屏幕中展示的POI时,还可进一步包括以下步骤:生成由当前位置到被选中兴趣点的指弓I信息。
[0058]优选地,为满足用户查看POI的不同需求,本发明实施例
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1