CN105095314A - 一种兴趣点的标注方法、终端、导航服务器及导航*** - Google Patents
一种兴趣点的标注方法、终端、导航服务器及导航*** Download PDFInfo
- Publication number
- CN105095314A CN105095314A CN201410219123.4A CN201410219123A CN105095314A CN 105095314 A CN105095314 A CN 105095314A CN 201410219123 A CN201410219123 A CN 201410219123A CN 105095314 A CN105095314 A CN 105095314A
- Authority
- CN
- China
- Prior art keywords
- poi
- buildings
- overall
- metope
- visual
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Navigation (AREA)
Abstract
本发明提供了一种兴趣点的标注方法、终端、导航服务器及导航***，涉及导航技术领域。其中，所述标注方法，通过将一个建筑物的所有POI合并成一个整体POI，并按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整对应的整体POI的预布置位置并进行显示，使各个整体POI之间不存在压盖。本发明将整体POI作为对象进行位置调整及显示，可以减轻压盖处理时的数据处理压力。并且，本发明当存在压盖时，通过水平/垂直的轴向旋转调整，能够将更多的POI显示在移动设备的屏幕上。
Description
技术领域
本发明涉及地图导航技术领域，具体涉及一种兴趣点(POI，PointofInterest)的标注方法、终端、导航服务器及导航***。
背景技术
增强现实(AR，AugmentedReality)是在虚拟现实的基础上发展起来的新技术，也被称之为混合现实。AR是通过计算机***提供的信息增加用户对现实世界感知的技术，将虚拟的信息应用到真实世界，并将计算机生成的虚拟物体、场景或***提示信息叠加到真实场景中，从而实现对现实的增强。
如何在终端(如移动设备)上将复杂场景下的POI标注更好地呈现在用户面前一直是导航领域中的热点问题。特别是复杂空间场景(如大型商场)下，POI之间的空间关系错综复杂，通常利用增强现实技术，以将POI更好地呈现给用户。
目前在增强现实导航***中，主流方法是将POI标注独立地使用广告牌技术显示。广告牌技术利用三维虚拟相机的变换矩阵，保证所有标注牌都面向用户的观察方向，如果POI标牌之间存在压盖，使用传统的二维地图标注调整算法。
然而，上述方法中，由于每个POI标牌都是独立地进行绘制及压盖调整，因此不利于在性能受限设备对POI数据的使用。标牌的压盖调整算法是一个NP难问题，在处理速度和显示效果上难以两全，通常为了处理性能会牺牲显示效果，造成大量的标注压盖。
发明内容
本发明实施例要解决的技术问题是提供一种兴趣点的标注方法、终端、导航服务器及导航***，将建筑物的多个POI进行整体合并，针对整体POI进行位置调整及显示，以减轻实时在线导航的数据处理压力。
为解决上述技术问题，本发明实施例提供的一种POI的标注方法，包括：
获取终端的定位信息；
根据所述定位信息，确定位于该终端视角范围内的可视建筑物和该可视建筑物的可视墙面，将可视墙面中具有最长可视墙边线的墙面作为基础墙面，并获取该可视建筑物的整体POI在该基础墙面上的预布置位置，其中，所述整体POI包含该建筑物关联的所有POI；
将建筑物的地理位置坐标变换到以终端为中心的坐标系下，并在坐标系下计算各个整体POI的显示优先级，其中，与终端距离较近的建筑物的POI具有较高的显示优先级，在距离相同时与终端主视线方向夹角较小的建筑物的POI具有较高的显示优先级；
按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整对应的整体POI的预布置位置并进行显示，使各个整体POI之间不存在压盖。
上述方案中，所述按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整并显示预布置的整体POI，包括：
按照显示优先级的高低顺序，依次轮询各个可视建筑物的整体POI：
对当前处理的整体POI进行渲染并按照预布置位置布置在对应可视建筑物的基础墙面上，其中，若当前处理的整体POI与已布置的整体POI之间存在压盖，则调整当前处理的整体POI的布置位置和/或显示角度，使之与已布置的整体POI之间不存在压盖。
上述方案中，所述按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整并显示预布置的整体POI，还包括：
在调整当前处理的整体POI的布置位置和/或显示角度后，若当前处理的整体POI与已布置的整体POI之间仍存在压盖，则进一步调整已布置的整体POI的布置位置和/或显示角度，使当前处理的整体POI与已布置的整体POI之间不存在压盖。
上述方案中，在显示所述预布置的整体POI时，进一步确定该整体POI中包括的预设显示分辨率不小于该终端与该建筑物之间的距离的待显示POI；根据调整后的该整体POI的显示位置，显示所述待显示POI。
上述方案中，在所述获取终端的定位信息之前，所述方法还包括：
对预设地图包含的各个建筑物的底面执行简化处理，并根据简化后的底面所包括的边，确定该建筑物所包括的墙面；
根据建筑物与POI之间的空间包含关系，建立POI与建筑物之间的配准关联；
将各建筑物关联的所有POI作为一个整体，生成该建筑物的整体POI，并将该整体POI预布置到该建筑物的每个墙面，记录该整体POI在各个墙面上的预布置位置。
上述方案中，所述简化处理包括：
确定建筑物底面多边形的各个顶点的凹凸性，并确定所述多边形的凹边及凸边，其中，两个端点都是凸顶点的边为凸边；两个端点都是凹顶点的边为凹边，且在存在多条连续凹边时，将该多条连续凹边的首尾端点相连，作为所述多边形的一条凹边；
确定每条凹边的两个邻边，将所述两个邻边中的第一邻边的凸顶点，与所述两个邻边中的第二邻边的凸顶点相连，以形成所述多边形的新边；或者，将所述第一邻边的邻边延长，与第二邻边相交，以形成所述多边形的新边；
根据所述多边形中保留的旧边和新形成的新边，得到简化后的底面。
本发明实施例提供了一种终端，包括：
定位单元，用于获取定位信息；
基础墙面确定单元，用于根据所述定位信息，确定位于该终端视角范围内的可视建筑物和该可视建筑物的可视墙面，将可视墙面中具有最长可视墙边线的墙面作为基础墙面；
预布置信息获得单元，用于向导航服务器发送所述可视建筑物及其基础墙面的信息，接收导航服务器返回的所述可视建筑物的整体POI在所述基础墙面上的预布置位置信息，其中，所述整体POI包含该建筑物关联的所有POI；
优先级计算单元，用于将建筑物的地理位置坐标变换到以终端为中心的坐标系下，并在坐标系下计算各个整体POI的显示优先级，其中，与终端距离较近的建筑物的POI具有较高的显示优先级，在距离相同时与终端主视线方向夹角较小的建筑物的POI具有较高的显示优先级；
调整显示单元，用于按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整对应的整体POI的预布置位置并进行显示，使各个整体POI之间不存在压盖。
上述方案中，所述调整显示单元，具体用于：
按照显示优先级的高低顺序，依次轮询各个可视建筑物的整体POI：
对当前处理的整体POI进行渲染并按照预布置位置布置在对应可视建筑物的基础墙面上，其中，若当前处理的整体POI与已布置的整体POI之间存在压盖，则调整当前处理的整体POI的布置位置和/或显示角度，使之与已布置的整体POI之间不存在压盖。
上述方案中，所述调整显示单元还用于：
在调整当前处理的整体POI的布置位置和/或显示角度后，若当前处理的整体POI与已布置的整体POI之间仍存在压盖，则进一步调整已布置的整体POI的布置位置和/或显示角度，使当前处理的整体POI与已布置的整体POI之间不存在压盖。
上述方案中，所述调整显示单元还用于：
在显示所述预布置的整体POI时，进一步确定该整体POI中包括的预设显示分辨率不小于该终端与该建筑物之间的距离的待显示POI；根据调整后的该整体POI的显示位置，显示所述待显示POI。
本发明实施例还提供了一种导航服务器，包括：
建筑物简化单元，用于对预设地图包含的各个建筑物的底面执行简化处理，并根据简化后的底面所包括的边，确定该建筑物所包括的墙面；
POI关联单元，用于根据建筑物与POI之间的空间包含关系，建立POI与建筑物之间的配准关联；
预布置单元，用于将各建筑物关联的所有POI作为一个整体，生成该建筑物的整体POI，并将该整体POI预布置到该建筑物的每个墙面，记录该整体POI在各个墙面上的预布置位置；
交互单元，用于接收终端发送的位于该终端视角范围内的可视建筑物及其基础墙面的信息，检索所述可视建筑物的整体POI在所述基础墙面上的预布置位置，并将检索到的信息发送给所述终端。
上述方案中，所述建筑物简化单元，具体用于：
确定建筑物底面多边形的各个顶点的凹凸性，并确定所述多边形的凹边及凸边，其中，两个端点都是凸顶点的边为凸边；两个端点都是凹顶点的边为凹边，且在存在多条连续凹边时，将该多条连续凹边的首尾端点相连，作为所述多边形的一条凹边；
确定每条凹边的两个邻边，将所述两个邻边中的第一邻边的凸顶点，与所述两个邻边中的第二邻边的凸顶点相连，以形成所述多边形的新边；或者，将所述第一邻边的邻边延长，与第二邻边相交，以形成所述多边形的新边；
根据所述多边形中保留的旧边和新形成的新边，得到简化后的底面。
本发明实施例还提供了一种导航***，包括以上所述的终端，还包括以上所述的导航服务器。
与现有技术相比，本发明实施例提供的兴趣点的标注方法、终端、导航服务器及导航***，有益效果如下：
本发明实施例将一个建筑物的所有POI合并成一个整体POI，将该整体POI作为对象进行渲染，相比于现有技术针对POI逐个进行渲染的方式，可以减少数据加载到显存所需时间，提高渲染效率。同时，由于本发明实施例中压盖处理也是针对整体POI进行，因此可以减轻压盖处理时的数据处理压力。并且，本发明实施例还结合了增强现实导航的特点，将整体POI标牌布置到建筑物墙面上，当存在压盖时，可以进行水平/垂直的轴向旋转调整，从而能够将更多的POI显示在移动设备的屏幕上。
附图说明
图1为本发明实施例提供的一种POI的标注方法的流程示意图；
图2为本发明实施例中整体POI标牌绕垂直轴旋转后的显示效果示意图；
图3为本发明实施例所述的POI标注方法在导航服务器侧的流程示意图；
图4为本发明实施例提供的终端的结构示意图；
图5为本发明实施例提供的导航服务器的结构示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
本发明实施例中，根据建筑物将POI整体合并，并且依据建筑物墙面对POI数据进行预处理，可以减轻在线导航时的POI压盖处理压力，可应用于地图导航***，尤其是增强现实导航***。请参照图1，本发明实施例提供的一种POI的标注方法，包括步骤：
步骤11，获取终端的定位信息。
这里，终端的定位信息可以通过终端自身的定位模块(如GPS模块)获得。具体的，定位信息可以包括终端的位置信息和视角信息，例如，位置信息可以是终端当前的经纬度；视角信息可以根据终端位置变化，确定终端的运动方向，将运动方向作为终端的主视线方向，以该主视线方向为中心的预定角度范围作为终端的视角范围。
步骤12，根据所述定位信息，确定位于该终端视角范围内的可视建筑物和该可视建筑物的可视墙面，将可视墙面中具有最长可视墙边线的墙面作为基础墙面，并获取该可视建筑物的整体POI在该基础墙面上的预布置位置，其中，所述整体POI包含该建筑物关联的所有POI。
这里，终端可以根据定位信息检索导航电子地图，该电子地图可以是终端本地保存的，也可以通过网络检索远程导航服务器上的电子地图数据。终端以自身位置信息为参考点，确定位于视角范围内、且与自身距离在预设范围内的建筑物(即可视建筑物)及该可视建筑物的可视墙面，进而在可视墙面中确定作为布置及显示建筑物的整体POI的基础墙面。墙面与建筑物的底面边线相对应，底面的一条边线对应于一个墙面。
可视建筑物与可视墙面的确定方法，可以利用多边形间相交算法，得到位于用户视角内的建筑物、关联的整体POI及建筑物的墙边线(墙面对应的底面边线)，利用底面多边形可以计算得到当前可视墙边线的法向量。法向量结合用户视角信息可以得到可视墙面，进而找到可视墙面中面积最大(可视墙边线最长)，作为整体POI标牌显示布置的基础墙面。具体的多边形间相交等算法可以参考现有技术，此处不再赘述。
本发明实施例中，将一个建筑物中包含的所有POI，作为一个整体进行合并，得到该建筑物的整体POI。并且，预先将该整体POI作为一个标牌(可称为整体POI标牌)，在该建筑物的各个墙面上进行预布置，并记录预布置位置信息，以减轻后期实时在线导航的数据处理压力。上述步骤中，在确定了可视建筑物的基础墙面后，进一步提取整体POI标牌在基础墙面上的预布置位置信息，以在后续步骤中利用。
步骤13，将建筑物的地理位置坐标变换到以终端为中心的坐标系下，并在坐标系下计算各个整体POI的显示优先级，其中，与终端距离较近的建筑物的POI具有较高的显示优先级，在距离相同时与终端主视线方向夹角较小的建筑物的POI具有较高的显示优先级。
这里，终端的视角范围内的可视建筑物可能有多个，因此，可以根据各个可视建筑物与终端之间的远近关系，确定各个可视建筑物的整体POI的显示优先级。通常，与终端较近、与终端主视线方向夹角较小的建筑物更容易引起用户的注意，从而具有较高的显示优先级。例如，可以按照距离用户的距离，将整体POI划分至多个同心圆环中，离用户较近圆环中的整体POI具有较高优先级。而同一圆环中，与用户观察方向夹角最小的POI具有较高优先级。
步骤14，按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整对应的整体POI的预布置位置并进行显示，使各个整体POI之间不存在压盖。
上述步骤14中，根据显示优先级的高度，高优先级的整体POI先显示，低优先级的整体POI后显示，具体显示是依据预布置位置信息在可视建筑物的基础墙面上进行布置并显示，具体的，可以按照显示优先级的高低顺序，依次轮询各个可视建筑物的整体POI：
对当前处理(即当前轮询到)的整体POI进行渲染，并按照预布置位置布置在对应可视建筑物的基础墙面上，其中，若当前处理的整体POI与已布置的整体POI之间存在压盖，则调整当前处理的整体POI的布置位置和/或显示角度，使之与已布置的整体POI之间不存在压盖；
在调整当前处理的整体POI的布置位置和/或显示角度后，若当前处理的整体POI与已布置的整体POI之间仍存在压盖，则可以进一步调整已布置的整体POI的布置位置和/或显示角度，使当前处理的整体POI与已布置的整体POI之间不存在压盖。
在增强现实导航***中，如果当前处理的整体POI与先前已布置的整体POI之间存在压盖，则可以通过调整布置位置，例如，可以将整体POI标牌在基础墙面上向上/向下/向左/向右进行平移，还可以通过调整显示角度，例如，还可以通过调整整体POI标牌的显示角度，例如，绕水平轴和/或垂直轴旋转整体POI标牌，以减少或消除压盖。图2示出了一整体POI标牌21绕垂直轴旋转后的显示效果示意图。该整体POI标牌21包含3个POI，分别是POI标牌211、POI标牌212和POI标牌213。图2中的左图原始的显示效果图，右图则是绕垂直轴旋转后的示意图。
从以上步骤可以看出，本发明实施例将一个建筑物的所有POI合并成一个整体POI，将该整体POI作为对象进行渲染，相比于现有技术针对POI逐个进行渲染的方式，可以减少数据加载到显存所需时间，提高渲染效率。同时，由于压盖处理也是针对整体POI进行，因此本发明实施例也可减轻压盖处理时的数据处理压力。并且，本发明实施例还结合了增强现实导航的特点，将整体POI标牌布置到建筑物墙面上，当存在压盖时，可以进行水平/垂直的轴向旋转调整，可以将更多的POI显示在移动设备的屏幕上。
以上实施例中，将同一建筑物的所有POI合并至一个整体POI中进行显示。在实际应用中，同一建筑物的各个POI也可能有不同的显示需求。例如，某些POI由于受到大多数用户的关注而具有较高的重要性，某些POI则相反。因此，一个整体POI中的具有较高重要性的POI通常需要尽早提示给用户，在与用户较远距离时即进行显示，而较低重要性的POI则可以在距离用户较近时再予以显示。
为此，本发明实施例还可以预先设置各个POI的显示分辨率(该分辨率用距离长度来表征)。例如，每个POI可以根据预先收集的用户评价、知名度等信息设置器重要性属性，重要性高的POI标牌在距离远的时候优先显示，因此POI的重要性可以作为本实施例中设置显示分辨率的依据。这样，在上述步骤14中，在显示所述预布置的整体POI时，进一步确定该整体POI中包括的预设显示分辨率不小于该终端与该建筑物之间的距离的待显示POI；根据调整后的该整体POI的显示位置，显示所述待显示POI。
例如，假设某个建筑物的整体POI包括A、B、C共三个POI，其中A的显示分辨率为500米，B和C的显示分辨率都是100米。则在终端与该建筑物的距离大于100米且小于等于500米时，仅显示该整体POI中的POIA；而在终端与该建筑物的距离小于等于100米时，显示该整体POI的所有POI。在实际显示时，可以根据整体POI当前需要显示的POI的数量，适应性地调整其中每个待显示的POI的大小，使之布满整个POI标牌。可以看出，在显示较少数量的POI时待显示的POI的显示大小，通常大于在显示较多数量的POI时的显示大小。
本发明实施例中，可以预先在导航服务器处执行整体POI的预布置处理，记录整体POI的预布置位置信息，以减轻在线导航时用户终端的数据处理压力。由于实际建筑物的外部轮廓通常是多种多样的，存在大量细节，为提高预布置的处理效率，本发明实施例还可以对建筑物进行简化，因此，如图3所示，本发明实施例所述的POI标注方法，在导航服务器侧还可以包括以下步骤：
步骤31，对预设地图包含的各个建筑物的底面执行简化处理，并根据简化后的底面所包括的边，确定该建筑物所包括的墙面，其中，底面的一条边线对应于建筑物的一个墙面。
步骤32，根据预先获得的建筑物与POI之间的空间包含关系，建立POI与建筑物之间的配准关联。
在传统地图数据中，POI通常只与道路进行关联。而在本实施例的增强现实导航中，POI需要与建筑物进行配准关联，记录建筑物与POI的空间包含关系。
步骤33，将各建筑物关联的所有POI作为一个整体，生成该建筑物的整体POI，并将该整体POI预布置到该建筑物的每个墙面，记录该整体POI在各个墙面上的预布置位置。
这里，若一个建筑物关联有N个POI，则针对该建筑物的每一个墙面，将这N个POI作为整体POI置到各个墙面上，保证标牌间没有压盖产生。同时将整体POI的预布置信息，如几何信息、纹理信息、姿态矩阵等信息，进行记录。
上述步骤31中，一种简化处理的方式具体可以包括：
确定建筑物底面多边形的各个顶点的凹凸性，并确定所述多边形的凹边及凸边，这里，将两个端点都是凸顶点的边称为凸边；将两个端点都是凹顶点的边称为凹边，且在存在多条连续凹边时，将该多条连续凹边的首尾端点相连，作为所述多边形的一条凹边；
确定每条凹边的两个邻边，将所述两个邻边中的第一邻边的凸顶点，与所述两个邻边中的第二邻边的凸顶点相连，以形成所述多边形的新边；或者，将所述第一邻边的邻边延长，与第二邻边相交，以形成所述多边形的新边；
根据所述多边形中保留的旧边和新形成的新边，得到简化后的底面。
按照以上处理，可以将建筑物的底面多边形结构进行简化，减少边的数量，从而减轻后续整体POI预布置的数据处理量。
基于以上实施例所提供的POI的标注方法，本发明实施例还提供了一种导航***，该导航***包括有导航服务器，还包括多个通过网络(如无线网络)与该导航服务器连接的终端。下面介绍上述终端及导航服务器的具体结构。
请参照图4，本发明实施例提供的一种终端，包括：
定位单元41，用于获取定位信息；
基础墙面确定单元42，用于根据所述定位信息，确定位于该终端视角范围内的可视建筑物和该可视建筑物的可视墙面，将可视墙面中具有最长可视墙边线的墙面作为基础墙面；
预布置信息获得单元43，用于向导航服务器发送所述可视建筑物及其基础墙面的信息，接收导航服务器返回的所述可视建筑物的整体POI在所述基础墙面上的预布置位置信息，其中，所述整体POI包含该建筑物关联的所有POI；
优先级计算单元44，用于将建筑物的地理位置坐标变换到以终端为中心的坐标系下，并在坐标系下计算各个整体POI的显示优先级，其中，与终端距离较近的建筑物的POI具有较高的显示优先级，在距离相同时与终端主视线方向夹角较小的建筑物的POI具有较高的显示优先级；
调整显示单元45，用于按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整对应的整体POI的预布置位置并进行显示，使各个整体POI之间不存在压盖。
由于不同的整体POI可以有不同的显示优先级，所述调整显示单元45，具体用于，按照显示优先级的高低顺序，依次轮询各个可视建筑物的整体POI：对当前处理的整体POI进行渲染并按照预布置位置布置在对应可视建筑物的基础墙面上，其中，若当前处理的整体POI与已布置的整体POI之间存在压盖，则调整当前处理的整体POI的布置位置和/或显示角度，使之与已布置的整体POI之间不存在压盖；在调整当前处理的整体POI的布置位置和/或显示角度后，若当前处理的整体POI与已布置的整体POI之间仍存在压盖，则进一步调整已布置的整体POI的布置位置和/或显示角度，使当前处理的整体POI与已布置的整体POI之间不存在压盖。
本发明实施例中，同一整体POI的各个POI可以具有不同的显示分辨率，此时所述调整显示单元45还用于：在显示所述预布置的整体POI时，进一步确定该整体POI中包括的预设显示分辨率不小于该终端与该建筑物之间的距离的待显示POI；根据调整后的该整体POI的显示位置，显示所述待显示POI。
请参照图5，本发明实施例提供的导航服务器，包括：
建筑物简化单元51，用于对预设地图包含的各个建筑物的底面执行简化处理，并根据简化后的底面所包括的边，确定该建筑物所包括的墙面；
POI关联单元52，用于根据建筑物与POI之间的空间包含关系，建立POI与建筑物之间的配准关联；
预布置单元53，用于将各建筑物关联的所有POI作为一个整体，生成该建筑物的整体POI，并将该整体POI预布置到该建筑物的每个墙面，记录该整体POI在各个墙面上的预布置位置；
交互单元54，用于接收终端发送的位于该终端视角范围内的可视建筑物及其基础墙面的信息，检索所述可视建筑物的整体POI在所述基础墙面上的预布置位置，并将检索到的信息发送给所述终端。
其中，所述建筑物简化单元51，具体用于：
确定建筑物底面多边形的各个顶点的凹凸性，并确定所述多边形的凹边及凸边，其中，两个端点都是凸顶点的边为凸边；两个端点都是凹顶点的边为凹边，且在存在多条连续凹边时，将该多条连续凹边的首尾端点相连，作为所述多边形的一条凹边；
确定每条凹边的两个邻边，将所述两个邻边中的第一邻边的凸顶点，与所述两个邻边中的第二邻边的凸顶点相连，以形成所述多边形的新边；或者，将所述第一邻边的邻边延长，与第二邻边相交，以形成所述多边形的新边；
根据所述多边形中保留的旧边和新形成的新边，得到简化后的底面。
综上，本发明实施例利用了增强现实导航的特性，将POI数据与建筑物关联、通过POI的合并预处理，减轻了终端处POI数据的实时布置显示处理压力，可以将更多的POI信息更好地显示在增强现实导航***中。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (13)
1.一种兴趣点POI的标注方法，其特征在于，包括：
获取终端的定位信息；
根据所述定位信息，确定位于该终端视角范围内的可视建筑物和该可视建筑物的可视墙面，将可视墙面中具有最长可视墙边线的墙面作为基础墙面，并获取该可视建筑物的整体POI在该基础墙面上的预布置位置，其中，所述整体POI包含该建筑物关联的所有POI；
将建筑物的地理位置坐标变换到以终端为中心的坐标系下，并在坐标系下计算各个整体POI的显示优先级，其中，与终端距离较近的建筑物的POI具有较高的显示优先级，在距离相同时与终端主视线方向夹角较小的建筑物的POI具有较高的显示优先级；
按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整对应的整体POI的预布置位置并进行显示，使各个整体POI之间不存在压盖。
2.如权利要求1所述的方法，其特征在于，所述按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整并显示预布置的整体POI，包括：
按照显示优先级的高低顺序，依次轮询各个可视建筑物的整体POI：
对当前处理的整体POI进行渲染并按照预布置位置布置在对应可视建筑物的基础墙面上，其中，若当前处理的整体POI与已布置的整体POI之间存在压盖，则调整当前处理的整体POI的布置位置和/或显示角度，使之与已布置的整体POI之间不存在压盖。
3.如权利要求2所述的方法，其特征在于，所述按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整并显示预布置的整体POI，还包括：
在调整当前处理的整体POI的布置位置和/或显示角度后，若当前处理的整体POI与已布置的整体POI之间仍存在压盖，则进一步调整已布置的整体POI的布置位置和/或显示角度，使当前处理的整体POI与已布置的整体POI之间不存在压盖。
4.如权利要求2或3所述的方法，其特征在于，
在显示所述预布置的整体POI时，进一步确定该整体POI中包括的预设显示分辨率不小于该终端与该建筑物之间的距离的待显示POI；根据调整后的该整体POI的显示位置，显示所述待显示POI。
5.如权利要求1所述的方法，其特征在于，在所述获取终端的定位信息之前，所述方法还包括：
对预设地图包含的各个建筑物的底面执行简化处理，并根据简化后的底面所包括的边，确定该建筑物所包括的墙面；
根据建筑物与POI之间的空间包含关系，建立POI与建筑物之间的配准关联；
将各建筑物关联的所有POI作为一个整体，生成该建筑物的整体POI，并将该整体POI预布置到该建筑物的每个墙面，记录该整体POI在各个墙面上的预布置位置。
6.如权利要求5所述的方法，其特征在于，所述简化处理包括：
确定建筑物底面多边形的各个顶点的凹凸性，并确定所述多边形的凹边及凸边，其中，两个端点都是凸顶点的边为凸边；两个端点都是凹顶点的边为凹边，且在存在多条连续凹边时，将该多条连续凹边的首尾端点相连，作为所述多边形的一条凹边；
确定每条凹边的两个邻边，将所述两个邻边中的第一邻边的凸顶点，与所述两个邻边中的第二邻边的凸顶点相连，以形成所述多边形的新边；或者，将所述第一邻边的邻边延长，与第二邻边相交，以形成所述多边形的新边；
根据所述多边形中保留的旧边和新形成的新边，得到简化后的底面。
7.一种终端，其特征在于，包括：
定位单元，用于获取定位信息；
基础墙面确定单元，用于根据所述定位信息，确定位于该终端视角范围内的可视建筑物和该可视建筑物的可视墙面，将可视墙面中具有最长可视墙边线的墙面作为基础墙面；
预布置信息获得单元，用于向导航服务器发送所述可视建筑物及其基础墙面的信息，接收导航服务器返回的所述可视建筑物的整体POI在所述基础墙面上的预布置位置信息，其中，所述整体POI包含该建筑物关联的所有POI；
优先级计算单元，用于将建筑物的地理位置坐标变换到以终端为中心的坐标系下，并在坐标系下计算各个整体POI的显示优先级，其中，与终端距离较近的建筑物的POI具有较高的显示优先级，在距离相同时与终端主视线方向夹角较小的建筑物的POI具有较高的显示优先级；
调整显示单元，用于按照显示优先级的高低，依次在各可视建筑物的基础墙面上调整对应的整体POI的预布置位置并进行显示，使各个整体POI之间不存在压盖。
8.如权利要求7所述的终端，其特征在于，
所述调整显示单元，具体用于：
按照显示优先级的高低顺序，依次轮询各个可视建筑物的整体POI：
对当前处理的整体POI进行渲染并按照预布置位置布置在对应可视建筑物的基础墙面上，其中，若当前处理的整体POI与已布置的整体POI之间存在压盖，则调整当前处理的整体POI的布置位置和/或显示角度，使之与已布置的整体POI之间不存在压盖。
9.如权利要求8所述的终端，其特征在于，
所述调整显示单元还用于：
在调整当前处理的整体POI的布置位置和/或显示角度后，若当前处理的整体POI与已布置的整体POI之间仍存在压盖，则进一步调整已布置的整体POI的布置位置和/或显示角度，使当前处理的整体POI与已布置的整体POI之间不存在压盖。
10.如权利要求8或9所述的终端，其特征在于，
所述调整显示单元还用于：
在显示所述预布置的整体POI时，进一步确定该整体POI中包括的预设显示分辨率不小于该终端与该建筑物之间的距离的待显示POI；根据调整后的该整体POI的显示位置，显示所述待显示POI。
11.一种导航服务器，其特征在于，包括：
建筑物简化单元，用于对预设地图包含的各个建筑物的底面执行简化处理，并根据简化后的底面所包括的边，确定该建筑物所包括的墙面；
POI关联单元，用于根据建筑物与POI之间的空间包含关系，建立POI与建筑物之间的配准关联；
预布置单元，用于将各建筑物关联的所有POI作为一个整体，生成该建筑物的整体POI，并将该整体POI预布置到该建筑物的每个墙面，记录该整体POI在各个墙面上的预布置位置；
交互单元，用于接收终端发送的位于该终端视角范围内的可视建筑物及其基础墙面的信息，检索所述可视建筑物的整体POI在所述基础墙面上的预布置位置，并将检索到的信息发送给所述终端。
12.如权利要求11所述的导航服务器，其特征在于，
所述建筑物简化单元，具体用于：
确定建筑物底面多边形的各个顶点的凹凸性，并确定所述多边形的凹边及凸边，其中，两个端点都是凸顶点的边为凸边；两个端点都是凹顶点的边为凹边，且在存在多条连续凹边时，将该多条连续凹边的首尾端点相连，作为所述多边形的一条凹边；
确定每条凹边的两个邻边，将所述两个邻边中的第一邻边的凸顶点，与所述两个邻边中的第二邻边的凸顶点相连，以形成所述多边形的新边；或者，将所述第一邻边的邻边延长，与第二邻边相交，以形成所述多边形的新边；
根据所述多边形中保留的旧边和新形成的新边，得到简化后的底面。
13.一种导航***，其特征在于，包括如权利要求7所述的终端，还包括如权利要求11所述的导航服务器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410219123.4A CN105095314B (zh) | 2014-05-22 | 2014-05-22 | 一种兴趣点的标注方法、终端、导航服务器及导航*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410219123.4A CN105095314B (zh) | 2014-05-22 | 2014-05-22 | 一种兴趣点的标注方法、终端、导航服务器及导航*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105095314A true CN105095314A (zh) | 2015-11-25 |
| CN105095314B CN105095314B (zh) | 2018-09-11 |
Family
ID=54575763
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410219123.4A Active CN105095314B (zh) | 2014-05-22 | 2014-05-22 | 一种兴趣点的标注方法、终端、导航服务器及导航*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105095314B (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108243221A (zh) * | 2016-12-26 | 2018-07-03 | 阿里巴巴集团控股有限公司 | 一种信息推荐方法和装置 |
| CN108304297A (zh) * | 2018-02-09 | 2018-07-20 | 北京航智信息技术有限公司 | 实现远程控制学生移动终端的方法及装置 |
| CN108334624A (zh) * | 2018-02-09 | 2018-07-27 | 城市生活（北京）资讯有限公司 | 一种poi标识处理方法及装置 |
| CN108627167A (zh) * | 2017-03-17 | 2018-10-09 | 现代自动车株式会社 | 用于优化导航性能的装置和方法 |
| CN111198927A (zh) * | 2020-01-02 | 2020-05-26 | 平安科技（深圳）有限公司 | 地理位置数据的匹配方法、装置、电子设备及存储介质 |
| CN112146656A (zh) * | 2020-09-03 | 2020-12-29 | 武汉大学 | 一种基于增强现实的室内导航可视化方法 |
| WO2023049468A1 (en) * | 2021-09-24 | 2023-03-30 | L3Vel, Llc | Systems and methods for designing and deploying wireless communication mesh networks |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101169329A (zh) * | 2006-10-25 | 2008-04-30 | 高德软件有限公司 | 路口扩大图显示装置 |
| US7519469B2 (en) * | 2005-04-28 | 2009-04-14 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
| CN102141406A (zh) * | 2010-02-02 | 2011-08-03 | 北京四维图新科技股份有限公司 | 导航电子地图的描绘方法和服务器 |
| CN103165016A (zh) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | 兴趣点名称的显示方法和装置、导航*** |
| CN103727949A (zh) * | 2012-10-16 | 2014-04-16 | 阿尔派株式会社 | 导航装置、图标显示方法以及导航程序 |
-
2014
- 2014-05-22 CN CN201410219123.4A patent/CN105095314B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7519469B2 (en) * | 2005-04-28 | 2009-04-14 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
| CN101169329A (zh) * | 2006-10-25 | 2008-04-30 | 高德软件有限公司 | 路口扩大图显示装置 |
| CN102141406A (zh) * | 2010-02-02 | 2011-08-03 | 北京四维图新科技股份有限公司 | 导航电子地图的描绘方法和服务器 |
| CN103165016A (zh) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | 兴趣点名称的显示方法和装置、导航*** |
| CN103727949A (zh) * | 2012-10-16 | 2014-04-16 | 阿尔派株式会社 | 导航装置、图标显示方法以及导航程序 |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108243221A (zh) * | 2016-12-26 | 2018-07-03 | 阿里巴巴集团控股有限公司 | 一种信息推荐方法和装置 |
| CN108627167A (zh) * | 2017-03-17 | 2018-10-09 | 现代自动车株式会社 | 用于优化导航性能的装置和方法 |
| CN108627167B (zh) * | 2017-03-17 | 2023-12-26 | 现代自动车株式会社 | 用于优化导航性能的装置和方法 |
| CN108304297A (zh) * | 2018-02-09 | 2018-07-20 | 北京航智信息技术有限公司 | 实现远程控制学生移动终端的方法及装置 |
| CN108334624A (zh) * | 2018-02-09 | 2018-07-27 | 城市生活（北京）资讯有限公司 | 一种poi标识处理方法及装置 |
| CN108304297B (zh) * | 2018-02-09 | 2021-02-26 | 江西航智信息技术有限公司 | 实现远程控制学生移动终端的方法及装置 |
| CN111198927A (zh) * | 2020-01-02 | 2020-05-26 | 平安科技（深圳）有限公司 | 地理位置数据的匹配方法、装置、电子设备及存储介质 |
| CN111198927B (zh) * | 2020-01-02 | 2020-11-17 | 平安科技（深圳）有限公司 | 地理位置数据的匹配方法、装置、电子设备及存储介质 |
| CN112146656A (zh) * | 2020-09-03 | 2020-12-29 | 武汉大学 | 一种基于增强现实的室内导航可视化方法 |
| CN112146656B (zh) * | 2020-09-03 | 2023-02-17 | 武汉大学 | 一种基于增强现实的室内导航可视化方法 |
| WO2023049468A1 (en) * | 2021-09-24 | 2023-03-30 | L3Vel, Llc | Systems and methods for designing and deploying wireless communication mesh networks |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105095314B (zh) | 2018-09-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10977862B2 (en) | Method and system for displaying and navigating an optimal multi-dimensional building model | |
| CN105095314A (zh) | 一种兴趣点的标注方法、终端、导航服务器及导航*** | |
| EP3170151B1 (en) | Blending between street view and earth view | |
| CN102968809B (zh) | 在增强现实领域实现虚拟信息标注及绘制标注线的方法 | |
| Huang et al. | A 3D GIS-based interactive registration mechanism for outdoor augmented reality system | |
| US20130314398A1 (en) | Augmented reality using state plane coordinates | |
| US20100085350A1 (en) | Oblique display with additional detail | |
| CN105719343A (zh) | 一种构建虚拟街景地图的方法 | |
| CN102647512A (zh) | 一种空间信息全方位的展示方法 | |
| US20130127852A1 (en) | Methods for providing 3d building information | |
| CN104183016A (zh) | 一种快速的2.5维建筑物模型的构建方法 | |
| CN103971392A (zh) | 面向导航的三维视频数据处理方法、装置、***及终端 | |
| EP3655928A1 (en) | Soft-occlusion for computer graphics rendering | |
| Fukuda et al. | Improvement of registration accuracy of a handheld augmented reality system for urban landscape simulation | |
| CN109242966A (zh) | 一种基于激光点云数据的3d全景模型建模方法 | |
| JP2023106379A (ja) | ２人以上のユーザを待ち合わせ場所にナビゲートするための方法およびデバイス | |
| KR20180120456A (ko) | 파노라마 영상을 기반으로 가상현실 콘텐츠를 제공하는 장치 및 그 방법 | |
| Liarokapis et al. | Mobile augmented reality techniques for geovisualisation | |
| Wither et al. | Using aerial photographs for improved mobile AR annotation | |
| CN104501797B (zh) | 一种基于增强现实ip地图的导航方法 | |
| CN107958491A (zh) | 移动增强现实虚拟坐标与施工现场坐标匹配方法 | |
| CN106840167B (zh) | 基于街景地图的目标物地理位置的二维量测算方法 | |
| US10275939B2 (en) | Determining two-dimensional images using three-dimensional models | |
| WO2022034638A1 (ja) | マッピング装置、トラッカー、マッピング方法及びプログラム | |
| Suganya et al. | Real-time camera tracking of augmented reality in landmarks environments |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |