一种兴趣点的标注方法、终端、导航服务器及导航系统的制作方法
【技术领域】
[0001]本发明涉及地图导航技术领域,具体涉及一种兴趣点(POI, Point of Interest)的标注方法、终端、导航服务器及导航系统。
【背景技术】
[0002]增强现实(AR,Augmented Reality)是在虚拟现实的基础上发展起来的新技术,也被称之为混合现实。AR是通过计算机系统提供的信息增加用户对现实世界感知的技术，将虚拟的信息应用到真实世界，并将计算机生成的虚拟物体、场景或系统提示信息叠加到真实场景中，从而实现对现实的增强。
[0003]如何在终端(如移动设备)上将复杂场景下的POI标注更好地呈现在用户面前一直是导航领域中的热点问题。特别是复杂空间场景(如大型商场)下，POI之间的空间关系错综复杂，通常利用增强现实技术，以将POI更好地呈现给用户。
[0004]目前在增强现实导航系统中，主流方法是将POI标注独立地使用广告牌技术显示。广告牌技术利用三维虚拟相机的变换矩阵，保证所有标注牌都面向用户的观察方向，如果POI标牌之间存在压盖，使用传统的二维地图标注调整算法。
[0005]然而，上述方法中，由于每个POI标牌都是独立地进行绘制及压盖调整，因此不利于在性能受限设备对POI数据的使用。标牌的压盖调整算法是一个NP难问题，在处理速度和显示效果上难以两全，通常为了处理性能会牺牲显示效果，造成大量的标注压盖。
【发明内容】
[0006]本发明实施例要解决的技术问题是提供一种兴趣点的标注方法、终端、导航服务器及导航系统，将建筑物的多个POI进行整体合并，针对整体POI进行位置调整及显示，以减轻实时在线导航的数据处理压力。
[0007]为解决上述技术问题，本发明实施例提供的一种POI的标注方法，包括:
[0008]获取终端的定位信息；
[0009]根据所述定位信息，确定位于该终端视角范围内的可视建筑物和该可视建筑物的可视墙面，将可视墙面中具有最长可视墙边线的墙面作为基础墙面，并获取该可视建筑物的整体POI在该基础墙面上的预布置位置，其中，所述整体POI包含该建筑物关联的所有POI ；
[0010]将建筑物的地理位置坐标变换到以终端为中心的坐标系下，并在坐标系下计算各个整体POI的显示优先级，其中，与终端距离较近的建筑物的POI具有较高的显示优先级，在距离相同时与终端主视线方向夹角较小的建筑物的POI具有较高的显示优先级；
[0011]按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整对应的整体POI的预布置位置并进行显示，使各个整体POI之间不存在压盖。
[0012]上述方案中，所述按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整并显示预布置的整体Ρ0Ι，包括:
[0013]按照显示优先级的高低顺序，依次轮询各个可视建筑物的整体POI:
[0014]对当前处理的整体POI进行渲染并按照预布置位置布置在对应可视建筑物的基础墙面上，其中，若当前处理的整体POI与已布置的整体POI之间存在压盖，则调整当前处理的整体POI的布置位置和/或显示角度，使之与已布置的整体POI之间不存在压盖。
[0015]上述方案中，所述按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整并显示预布置的整体Ρ0Ι，还包括:
[0016]在调整当前处理的整体POI的布置位置和/或显示角度后，若当前处理的整体POI与已布置的整体POI之间仍存在压盖，则进一步调整已布置的整体POI的布置位置和/或显示角度，使当前处理的整体POI与已布置的整体POI之间不存在压盖。
[0017]上述方案中，在显示所述预布置的整体POI时，进一步确定该整体POI中包括的预设显示分辨率不小于该终端与该建筑物之间的距离的待显示POI;根据调整后的该整体POI的显示位置,显示所述待显示POI。
[0018]上述方案中，在所述获取终端的定位信息之前，所述方法还包括:
[0019]对预设地图包含的各个建筑物的底面执行简化处理，并根据简化后的底面所包括的边，确定该建筑物所包括的墙面；
[0020]根据建筑物与POI之间的空间包含关系，建立POI与建筑物之间的配准关联；
[0021]将各建筑物关联的所有POI作为一个整体，生成该建筑物的整体POI，并将该整体POI预布置到该建筑物的每个墙面，记录该整体POI在各个墙面上的预布置位置。
[0022]上述方案中，所述简化处理包括:
[0023]确定建筑物底面多边形的各个顶点的凹凸性，并确定所述多边形的凹边及凸边，其中，两个端点都是凸顶点的边为凸边；两个端点都是凹顶点的边为凹边，且在存在多条连续凹边时，将该多条连续凹边的首尾端点相连，作为所述多边形的一条凹边；
[0024]确定每条凹边的两个邻边，将所述两个邻边中的第一邻边的凸顶点，与所述两个邻边中的第二邻边的凸顶点相连，以形成所述多边形的新边；或者，将所述第一邻边的邻边延长，与第二邻边相交，以形成所述多边形的新边；
[0025]根据所述多边形中保留的旧边和新形成的新边，得到简化后的底面。
[0026]本发明实施例提供了一种终端，包括:
[0027]定位单元，用于获取定位信息；
[0028]基础墙面确定单元，用于根据所述定位信息，确定位于该终端视角范围内的可视建筑物和该可视建筑物的可视墙面，将可视墙面中具有最长可视墙边线的墙面作为基础墙面；
[0029]预布置信息获得单元，用于向导航服务器发送所述可视建筑物及其基础墙面的信息，接收导航服务器返回的所述可视建筑物的整体POI在所述基础墙面上的预布置位置信息，其中，所述整体POI包含该建筑物关联的所有POI ；
[0030]优先级计算单元，用于将建筑物的地理位置坐标变换到以终端为中心的坐标系下，并在坐标系下计算各个整体POI的显示优先级，其中，与终端距离较近的建筑物的POI具有较高的显示优先级，在距离相同时与终端主视线方向夹角较小的建筑物的POI具有较高的显示优先级；
[0031]调整显示单元，用于按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整对应的整体POI的预布置位置并进行显示，使各个整体POI之间不存在压盖。
[0032]上述方案中，所述调整显示单元，具体用于:
[0033]按照显示优先级的高低顺序，依次轮询各个可视建筑物的整体POI:
[0034]对当前处理的整体POI进行渲染并按照预布置位置布置在对应可视建筑物的基础墙面上，其中，若当前处理的整体POI与已布置的整体POI之间存在压盖，则调整当前处理的整体POI的布置位置和/或显示角度，使之与已布置的整体POI之间不存在压盖。
[0035]上述方案中，所述调整显示单元还用于:
[0036]在调整当前处理的整体POI的布置位置和/或显示角度后，若当前处理的整体POI与已布置的整体POI之间仍存在压盖，则进一步调整已布置的整体POI的布置位置和/或显示角度，使当前处理的整体POI与已布置的整体POI之间不存在压盖。
[0037]上述方案中，所述调整显示单元还用于:
[0038]在显示所述预布置的整体POI时，进一步确定该整体POI中包括的预设显示分辨率不小于该终端与该建筑物之间的距离的待显示POI ;根据调整后的该整体POI的显示位置，显示所述待显示POI。
[0039]本发明实施例还提供了一种导航服务器，包括:
[0040]建筑物简化单元，用于对预设地图包含的各个建筑物的底面执行简化处理，并根据简化后的底面所包括的边，确定该建筑物所包括的墙面；
[0041]POI关联单元，用于根据建筑物与POI之间的空间包含关系，建立POI与建筑物之间的配准关联；
[0042]预布置单元，用于将各建筑物关联的所有POI作为一个整体，生成该建筑物的整体Ρ0Ι，并将该整体POI预布置到该建筑物的每个墙面，记录该整体POI在各个墙面