CN111737603B - 判断兴趣点是否可视的方法、装置、设备以及存储介质 - Google Patents

Abstract

本申请公开了判断兴趣点是否可视的方法、装置、电子设备以及存储介质，涉及地图和智能导航技术领域。该方法包括：根据预设的地理信息点和目标兴趣点的位置信息，获取地图数据中位于地理信息点与目标兴趣点之间的兴趣面的数据；根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系。采用本方法可以判断目标兴趣点相对于地理信息点是否可视，可应用于智能交通中。

Description

判断兴趣点是否可视的方法、装置、设备以及存储介质

技术领域

本公开的实施例涉及计算机技术领域，具体涉及地图和智能导航技术领域，尤其涉及用于判断兴趣点是否可视的方法和装置。

背景技术

近年来，人们的出行越来越依赖导航产品。用户使用导航产品可以方便快捷的找到兴趣点(POI，Point of interesting)的位置，用户使用导航产品前往兴趣点时，导航系统会将导航目的地设置为该兴趣点附近的某个引导点，并在导航系统中提供该引导点的截图，当用户根据导航系统到达该引导点时可以找到引导点附近的兴趣点。

然而，现有的导航系统无法判断在其提供的引导点的位置用户是否可以看到兴趣点。

发明内容

本公开提供了一种用于判断兴趣点是否可视方法、装置、电子设备以及计算机可读存储介质。

根据本公开的第一方面，提供了一种用判断兴趣点是否可视的方法，包括：根据预设的地理信息点和目标兴趣点的位置信息，获取地图数据中位于地理信息点与目标兴趣点之间的兴趣面的数据；根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系。

根据本公开的第二方面，提供了一种用于判断兴趣点是否可视的装置，包括：获取单元，被配置为根据预设的地理信息点和目标兴趣点的位置信息，获取地图数据中位于地理信息点与目标兴趣点之间的兴趣面的数据；确定单元，被配置为根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系。

根据本公开的第三方面，本公开的实施例提供了一种电子设备，包括：一个或多个处理器：存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面提供的判断兴趣点是否可视的方法。

根据本公开的第四方面，本公开的实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其中，程序被处理器执行时实现第一方面提供的判断兴趣点是否可视的方法。

本公开提供的判断兴趣点是否可视的方法、装置、电子设备及存储介质。首先确定地理信息点与目标兴趣点之间的兴趣面的数据，然后根据兴趣面的数据判断地理信息点与目标兴趣点之间的可视关系。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是本申请的实施例可以应用于其中的示例性系统架构图；

图2是根据本申请的用于判断兴趣点是否可视的方法的一个实施例的流程图；

图3是根据本申请的用于判断兴趣点是否可视的方法的另一个实施例的流程图；

图4是目标兴趣点在地图数据中表征为点结构时，确定位于地理信息点与目标兴趣点之间的兴趣面的数据的方法示意图；

图5是目标兴趣点在地图数据中表征为线段结构时，确定位于地理信息点与目标兴趣点之间的兴趣面的数据的方法示意图；

图6是目标兴趣点在地图数据中表征为立体结构时，确定位于地理信息点与目标兴趣点之间的兴趣面的数据的方法示意图；

图7是目标兴趣点在地图数据中表征为点结构时，确定地理信息点与目标兴趣点之间的可视关系的方法示意图；

图8是目标兴趣点在地图数据中表征为线段结构时，确定地理信息点与目标兴趣点之间的可视关系的方法示意图；

图9目标兴趣点在地图数据中表征为立体结构时，确定地理信息点与目标兴趣点之间的可视关系的方法示意图；

图10是根据本申请的用于判断兴趣点是否可视的装置的一个实施例的结构示意图；

图11是用来实现本申请实施例的用于判断兴趣点是否可视的方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1示出了可以应用本申请的用于判断兴趣点是否可视的方法或用于判断兴趣点是否可视的装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种接收推送服务的客户端应用，例如地图类应用、搜索类应用、导航类应用等。

终端设备101、102、103可以是具有显示屏并且支持接收推送服务的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving PictureExperts Group Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(MovingPicture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，当终端设备101、102、103为软件时，可以安装在上述电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如可以是提供导航服务的服务器。提供导航服务的服务器可以接收终端设备101、102、103发送的导航请求，并向终端设备101、102、103提供到达能够看到目标兴趣点的引导点的导航路线以及该引导点的截图。又例如，服务器105可以是提供确定观测点服务的服务器，提供确定观测点服务的服务器可以根据终端设备101、102、103发送的观测请求，向终端设备101、102、103提供可以观测到目标兴趣点的观测点。

需要说明的是，本公开的实施例所提供用于判断兴趣点是否可视的方法一般由终端设备101、102、103执行，相应地，用于判断兴趣点是否可视的装置一般设置于终端设备101、102、103中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，其示出了根据本公开的用于判断兴趣点是否可视的方法的一个实施例的流程200。用于判断兴趣点是否可视的方法包括以下步骤：

步骤201，根据预设的地理信息点和目标兴趣点的位置信息，获取地图数据中位于地理信息点与目标兴趣点之间的兴趣面的数据。

在本实施例中，用于判断兴趣点是否可视的方法的执行主体，例如图1所示的服务器，可以通过互联网、服务器本机存储的知识库或者读取终端输入等方式获取预设的地理信息点以及目标兴趣点的位置信息，然后根据地理信息点的位置信息以及目标兴趣点的位置信息，获取地图数据中位于地理信息点以及目标兴趣点之间的兴趣面的数据。其中，兴趣面是指地图数据中的区域状的地理实体，这个区域可以是建筑物或者街区等。兴趣面的数据是位于地理信息点以及目标兴趣点之间的兴趣面的数据或信息，可以是地理信息点以及目标兴趣点之间的兴趣面的地理位置信息，可以是地理信息点以及目标兴趣点之间的兴趣面的建筑结构信息，也可以是对地理信息点以及目标兴趣点之间的区域是否存在兴趣面的判断等。

步骤202，根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系。

在本实施例中，可视关系可以是目标兴趣点相对于地理信息点不可见，可以是目标兴趣点相对于地理信息点可见，也可以是目标兴趣点相对于地理信息点部分可见或部分不可见。

在本实施例中，可以根据地理信息点以及目标兴趣点之间的兴趣面的数据，确定出目标兴趣点相对于地理信息点是否可见/不可见，或者部分可见/不可见。具体地，可以根据兴趣面的结构或者长、宽、高等尺寸判断该兴趣面是否会对地理信息点与目标兴趣点之间的视线构成阻挡/遮蔽，以确定地理信息点与目标兴趣点之间的可视关系。

本实施例提供的判断兴趣点是否可视的方法首先确定地理信息点与目标兴趣点之间的兴趣面的数据，然后根据兴趣面的数据判断地理信息点与目标兴趣点之间的可视关系，可以使导航系统或观测系统为用户或设备推荐可以看见目标兴趣点的地理信息点，提升了导航服务的精准性和可靠性，提高导航系统或观测系统的使用便捷感以及舒适度。根据本申请的技术解决导航系统或观测系统无法判断在其提供的地理信息点的位置是否可以看到兴趣点的问题。

进一步参考图3，其示出了用于判断兴趣点是否可视的方法的又一个实施例的流程300，包括以下步骤：

步骤301，基于地理信息点与目标兴趣点的位置信息，以及地图数据确定位于地理信息点与目标兴趣点之间的兴趣面，其中，兴趣面向第一水平面的投影与地理信息点向第一水平面的投影点和目标兴趣点向第一水平面的投影点之间的连线相交。

在本实施例中，可以首先将地理信息点以及目标兴趣点投影于第一水平面上，并获取地理信息点的投影点以及目标兴趣点的投影点，然后将地理信息点的投影点与目标兴趣点的投影点进行连线形成线段，确定向第一水平面的投影与该线段相交的对象为兴趣面，其中，兴趣面向第一水平面的投影与该线段相交的对象可以是一个点，可以是线段，也可以是立体结构；第一水平面可以是地理信息点或目标兴趣点所立于的地面。

本实施例根据地理信息点与目标兴趣点的投影点连线确定兴趣面能够准确的确定出地理信息点与目标兴趣点之间的兴趣面，同时可以降低计算复杂度。另外，由于地理表面的坐标数据或者位置数据(如经纬度信息)较为容易获得，选用地理信息点或目标兴趣点所立于的地面作为投影平面可以进一步降低计算复杂度。

可选地，参考图4，其示出了当目标兴趣点(B)在地图数据中表征为点结构时，确定位于地理信息点(A)与目标兴趣点(B)之间的兴趣面，包括：确定地理信息点向第一水平面的投影点与目标兴趣点向第一水平面的投影点之间的第一投影点连线；确定向第一水平面的投影与第一投影点连线相交的兴趣面为地理信息点与目标兴趣点之间的兴趣面。

在本实施例中，当目标兴趣点在地图数据中表征为点结构时，可以首先将地理信息点以及目标兴趣点投影于第一水平面上，并获取地理信息点的投影点(A’)以及目标兴趣点的投影点(B’)，然后将地理信息点的投影点(A’)与目标兴趣点的投影点(B’)进行连线形成线段，确定向第一水平面的投影与该线段相交的平面为兴趣面，其中第一水平面可以是地理信息点或目标兴趣点所位于的地面。

本实施例通过根据地理信息点与目标兴趣点的投影点的连线确定地理信息点以及目标兴趣点之间的兴趣面，可以确保确定的兴趣面的准确性。

可选地，参考图5，其示出了当目标兴趣点(B)在地图数据中表征为线段结构时，确定位于地理信息点(A)与目标兴趣点(B)之间的兴趣面，包括：分别确定地理信息点(A)向第一水平面的投影点与表征为线段结构的目标兴趣点的两个端点(B1、B2)向第一水平面的两个投影点之间的两条投影点连线；确定向第一水平面的投影与两条投影点连线所组成的扇面相交的兴趣面为地理信息点与目标兴趣点之间的兴趣面。

在本实施例中，当目标兴趣点在地图数据中表征为线段结构时，可以首先将地理信息点(A)以及表征为线段结构的目标兴趣点的两个端点(B1、B2)投影于第一水平面上，并获取地理信息点的投影点(A’)以及表征为线段结构的目标兴趣点的两个端点的投影点(B1’、B2’)，然后将地理信息点的投影点(A’)与表征为线段结构的目标兴趣点的一个端点的投影点(B1’)进行连线形成线段，以及将地理信息点的投影点(A’)与表征为线段结构的目标兴趣点的另一个端点的投影点(B2’)进行连线形成线段，最后，确定向第一水平面的投影，与投影点连线线段(A’-B1’)以及投影点连线线段(A’-B2’)组成的扇面相交的兴趣面为地理信息点与目标兴趣点之间的兴趣面。

本实施例通过根据地理信息点以及目标兴趣点线段两个端点的连线组成的扇形区域确定地理信息点与目标兴趣点之间的兴趣面可以在确保所确定的兴趣面的准确性的同时，使所确定的兴趣面符合用户或设备在地理信息点观测目标兴趣点时的实际视觉角度，进而使根据兴趣面的数据判断的地理信息点与目标兴趣点的可视关系更准确。

可选地，参考图6，其示出了当目标兴趣点(B)在地图数据中表征为立体结构时，确定位于地理信息点(A)与目标兴趣点(B)之间的兴趣面，包括：分别确定地理信息点(A)向第一水平面的投影点与表征为立体结构的目标兴趣点的至少两个端点(B3、B4)向第一水平面的至少两个投影点之间的至少两条投影点连线；确定向第一水平面的投影与至少两条投影点连线所组成的投影面相交的兴趣面为地理信息点与目标兴趣点之间的兴趣面。

在本实施例中，当目标兴趣点在地图数据中表征为立体结构时，可以首先将地理信息点(A)以及表征为立体结构的目标兴趣点的至少两个端点(B1、B2)投影于第一水平面上，并获取地理信息点的投影点(A’)以及表征为立体结构的目标兴趣点的至少两个端点的投影点(B1’、B2’)，然后将地理信息点的投影点(A’)与表征为立体结构的目标兴趣点的至少两个端点的投影点(B3’、B4’)进行连线形成线段，最后，确定向第一水平面的投影，与投影点连线线段(A’-B3’)以及投影点连线线段(A’-B4’)等投影点连线线段组成的投影面相交的兴趣面为地理信息点与目标兴趣点之间的兴趣面。可以理解，当(A’-B3’)与(A’-B4’)组成的扇面为基于地理信息点的投影点与表征为立体结构的目标兴趣点的任意两个端点的投影点形成的扇面中角度最大的扇面时，可以使兴趣面的确定更加准确。

本实施例通过根据地理信息点以及目标兴趣点线段至少两个端点的连线组成的立体结构确定地理信息点与目标兴趣点之间的兴趣面可以在确保所确定的兴趣面的准确性的同时，使所确定的兴趣面符合用户或设备在地理信息点观测目标兴趣点时的实际视觉角度，进而使根据兴趣面的数据判断的地理信息点与目标兴趣点的可视关系更准确。

步骤302，提取地图数据中的兴趣面的数据。

在本实施例中，提取出地理信息点与目标兴趣点之间的兴趣面的数据。具体地，可以根据地图的地理坐标数据，获得地图中兴趣面的数据，例如兴趣面的经纬度信息等；可以根据全景地图中建筑物的图像数据，获得地图中兴趣面内的建筑物结构信息，例如建筑物的高度、宽度等。

步骤303，根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系。

在本实施例中，可以根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系。具体地，可以通过比较地理信息点以及目标兴趣点之间的区域的兴趣面的经纬度的跨越范围，与地理信息点以及目标兴趣点的经纬度跨越范围，判断当用户或设备位于地理信息点时，地理信息点以及目标兴趣点之间的区域的兴趣面是否会遮挡用户或设备观测/查看目标兴趣点或采集目标兴趣点的图像数据；或者，可以根据地理信息点以及目标兴趣点之间的区域的兴趣面的建筑结构信息，判断具有该建筑结构的兴趣面是否会对地理信息点与目标信息点之间的视线产生部分遮挡或者全部遮挡，例如，目标兴趣点为100层高的摩天大楼，而地理信息点与目标兴趣点之间的兴趣面为3层高的建筑物或者立于地面的一个1平方米面积的广告牌，则可以判断该兴趣面会部分遮挡目标兴趣点相对于地理信息点的视线，即，目标信息相对于地理信息点部分可见。

在一些实际应用场景中，也可以根据遮挡面积，进一步确定地理信息点与目标兴趣点之间的可视关系，例如，上述举例中，目标兴趣点为100层高的摩天大楼，而地理信息点与目标兴趣点之间的兴趣面为3层高的建筑物或者立于地面的一个1平方米面积的广告牌，针对地理信息点的位置，3层高的建筑物或者1平方米面积的广告牌能够遮挡100层高的摩天大楼的视觉面积远远小于未遮挡的视觉面积，则此时，可以确定目标信息点相对于地理信息点的可视关系为可见。

可选地，当目标兴趣点在地图数据中表征为点结构时，根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系，包括：当地理信息点和目标兴趣点之间的连线与兴趣面相交时，确定目标兴趣点相对于地理信息点不可见。

在本实施例中，当目标兴趣点在地图数据中表征为点结构时，将地理信息点与目标兴趣点进行连线，若地理信息点与目标兴趣点之间的连线与兴趣面相交，则可以确定目标兴趣点相对于地理信息点不可见。例如，如图7所示，地理信息点A与目标兴趣点B的连线线段A-B与兴趣面M相交，则可以确定目标兴趣点B相对于地理信息点A不可见。这时当用户在地理信息点A时，目标兴趣点B被兴趣面M完全遮挡，因此将地理信息点A作为目标兴趣点B的导航引导点是不恰当的，需要重新确定目标兴趣点B的导航引导点。

本实施例通过判断地理信息点与目标兴趣点的连线是否与兴趣面相交，判断地理信息点与目标兴趣点之间的可视关系，利用地理信息点与目标兴趣点之间的连线线段模拟用户或设备的实际观测视线与观测体验，并利用兴趣面与模拟观测线是否相交判断兴趣面对模拟视线是否构成遮挡符合实际观测场景与观测体验，进而提高了判断地理信息点与目标兴趣点的可视关系的准确性。

进一步可选地，当目标兴趣点在地图数据中表征为点结构且地理信息点和目标兴趣点的连线不与二者兴趣面相交，则可以确定目标兴趣点相对于地理信息点可见，这时可以将目标兴趣点作为地理信息点的导航引导点。

可选地，当目标兴趣点在地图数据中表征为线段结构时，根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系，包括：当地理信息点与表征为线段结构的目标兴趣点的两个端点之间的连线所组成的扇面与兴趣面相交时，确定目标兴趣点相对于地理信息点至少部分不可见。

在本实施例中，当目标兴趣点在地图数据中表征为线段结构时，将地理信息点与表征为线段结构的目标兴趣点两个端点进行连线，若地理信息点，与表征为线段结构的目标兴趣点的两个端点之间的连线组成的扇面与兴趣面相交，则可以确定目标兴趣点相对于地理信息点至少部分不可见。例如，如图8所示，地理信息点A与表征为线段结构的目标兴趣点的连线线段A-B1以及连接线段A-B2组成的扇面与兴趣面N相交，则可以确定目标兴趣点相对于地理信息点至少部分不可见。这时用户在地理信息点A处可能完全观测不到目标兴趣点B或者只能部分观测到目标兴趣点B。

本实施例通过判断地理信息点与表征为线段结构的目标兴趣点的两个端点的连线组成的扇面，与兴趣面是否相交判断地理信息点与目标兴趣点之间的可视关系，利用上述扇面模拟用户或设备在观测表征为线段结构的对象时的实际观测视角与观测体验，并利用兴趣面与模拟观测视角是否相交判断兴趣面对模拟视角是否构成遮挡符合实际观测场景与观测体验，进而提高了判断地理信息点与目标兴趣点的可视关系的准确性。

进一步可选地，当目标兴趣点在地图数据中表征为线段结构且地理信息点和目标兴趣点的两个端点的连线所形成的扇面不与位于地理信息点和目标兴趣点之间的兴趣面相交，则可以确定目标兴趣点相对于地理信息点可见，这时可以将目标兴趣点作为地理信息点的导航引导点。

可选地，当目标兴趣点在地图数据中表征为立体结构时，根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系，包括：当地理信息点和表征为立体结构的目标兴趣点的至少三个端点之间的连线所组成的立体空间与兴趣面相交时，确定目标兴趣点相对于地理信息点至少部分不可见。

在本实施例中，当目标兴趣点在地图数据中表征为立体结构时，将地理信息点与表征为立体结构的目标兴趣点至少三个端点进行连线，若地理信息点，与表征为立体结构的目标兴趣点的至少三个端点之间的连线组成的立体空间与兴趣面相交，则可以确定目标兴趣点相对于地理信息点至少部分不可见。例如，如图9所示，地理信息点A与表征为立体结构的目标兴趣点的连线线段A-B5、连接线段A-B6以及连接线段A-B7组成的立体空间与兴趣面P相交，则可以确定目标兴趣点相对于地理信息点至少部分不可见。这时用户在地理信息点A处可能完全观测不到目标兴趣点B或者只能部分观测到目标兴趣点B。

可选地，当表征为立体结构的目标兴趣点拥有超过三个端点时，可以选择其全部端点与地理信息点进行连线；也可以选择与目标兴趣点的中心点距离最远的至少三个端点与地理信息点进行连线，以提高判断可视关系的准确性。

本实施例通过判断地理信息点与表征为立体结构的目标兴趣点的至少三个端点的连线组成的立体空间，与兴趣面是否相交判断地理信息点与目标兴趣点之间的可视关系，利用上述立体空间模拟用户或设备在观测表征为立体结构的对象时的实际观测视线范围与观测体验，并利用兴趣面与模拟观测视线范围是否相交判断兴趣面对模拟实现范围是否构成遮挡符合实际观测场景与观测体验，进而提高了判断地理信息点与目标兴趣点的可视关系的准确性。

进一步可选地，当目标兴趣点在地图数据中表征为立体结构且地理信息点和目标兴趣点至少三个端点的连线形成的空间图形不与地理信息点和目标兴趣点之间的兴趣面相交，则可以确定目标兴趣点相对于地理信息点可见，这时可以将目标兴趣点作为地理信息点的导航引导点。

在上述结合图2和图3描述的实施例的一些可选的实现方式中，用于判断兴趣点是否可视的方法还包括：根据预设的至少两个地理信息点与目标兴趣点之间的可视关系，确定目标兴趣点的目标地理信息点，目标兴趣点相对于目标地理信息点可见。

在本实施例中，根据预设的至少两个地理信息点与目标兴趣点之间的可视关系，确定能观测到目标兴趣点的地理信息点作为目标地理信息点。

在一些实际应用场景中，导航系统通常会将用户输入的目标兴趣点的附近的某个地理信息点作为引导点设置为导航系统的目的地，导航系统可以根据预设的至少两个地理信息点与目标兴趣点之间的可视关系，确定能观测到目标兴趣点的地理信息点作为引导点，并将该引导点设置为导航系统的目的地，当用户根据导航系统到达引导点时，可以看到目标兴趣点并前往到达该目标兴趣点。

本实施例通过确定能够看见目标兴趣点的地理信息点为目标地理信息点并进行推荐，可以提高导航系统或者推荐系统的方便度、以及提升用户体验。

进一步参考图10，作为对上述各图所示方法的实现，本公开提供了一种用于判断兴趣点是否可视的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图10所示，本实施例的用于判断兴趣点是否可视的装置1000，其中，该装置1000包括：获取单元1001、确定单元1002；其中，获取单元1001，被配置为根据预设的地理信息点和目标兴趣点的位置信息，获取地图数据中位于地理信息点与目标兴趣点之间的兴趣面的数据；确定单元1002，被配置为根据位于地理信息点与目标兴趣点之间的兴趣面的数据确定地理信息点与目标兴趣点之间的可视关系。

在一些实施例中，获取单元1002，包括：投影模块，被配置为基于地理信息点与目标兴趣点的位置信息，以及地图数据确定位于地理信息点与目标兴趣点之间的兴趣面，其中，兴趣面向第一水平面的投影与地理信息点向第一水平面的投影点和目标兴趣点向第一水平面的投影点之间的连线相交；提取模块，被配置为提取地图数据中的兴趣面的数据。

在一些实施例中，目标兴趣点在地图数据中表征为点结构，投影模块，包括：第一投影子模块，被配置为确定地理信息点向第一水平面的投影点与目标兴趣点向第一水平面的投影点之间的第一投影点连线；第一确定子模块，被配置为确定向第一水平面的投影与第一投影点连线相交的兴趣面为地理信息点与目标兴趣点之间的兴趣面。

在一些实施例中，确定单元，包括：第一可视模块，被配置为当地理信息点和目标兴趣点之间的连线与兴趣面相交时，确定目标兴趣点相对于地理信息点不可见。

在一些实施例中，目标兴趣点在地图数据中表征为线段结构，投影模块，包括：第二投影子模块，被配置为分别确定地理信息点向第一水平面的投影点与表征为线段结构的目标兴趣点的两个端点向第一水平面的两个投影点之间的两条投影点连线；第二确定子模块，被配置为确定向第一水平面的投影与两条投影点连线所组成的扇面相交的兴趣面为地理信息点与目标兴趣点之间的兴趣面。

在一些实施例中，确定单元，包括：第二可视模块，被配置为当地理信息点和表征为线段结构的目标兴趣点的两个端点之间的连线所组成的扇面与兴趣面相交时，确定目标兴趣点相对于地理信息点至少部分不可见。

在一些实施例中，目标兴趣点在地图数据中表征为立体结构，投影模块，包括：第三投影子模块，被配置为分别确定地理信息点向第一水平面的投影点与表征为立体结构的目标兴趣点的至少三个端点向第一水平面的至少三个投影点之间的至少三条投影点连线；第三确定子模块，被配置为确定向第一水平面的投影与至少三条投影点连线所组成的立体空间相交的兴趣面为地理信息点与目标兴趣点之间的兴趣面。

在一些实施例中，确定单元，包括：第三可视模块，被配置为当地理信息点和表征为立体结构的目标兴趣点的至少三个端点之间的连线所组成的立体空间与兴趣面相交时，确定目标兴趣点相对于地理信息点至少部分不可见。

在一些实施例中，用于判断兴趣点是否可视的装置还包括：目标地理信息点确定单元，被配置为根据预设的至少两个地理信息点与目的地兴趣点之间的可视关系，确定目标兴趣点的目标地理信息点，目标兴趣点相对于目标地理信息点可见。

上述装置1000中的各单元与参考图2和图3描述的方法中的步骤相对应。由此上文针对用于判断兴趣点是否可视的方法描述的操作、特征及所能达到的技术效果同样适用于装置1000及其中包含的单元，在此不再赘述。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图11所示，是根据本申请实施例的用于判断兴趣点是否可视的方法的电子设备1100的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图11所示，该电子设备包括：一个或多个处理器1101、存储器1102，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图11中以一个处理器1101为例。

存储器1102即为本申请所提供的非瞬时计算机可读存储介质。其中，该存储器存储有可由至少一个处理器执行的指令，以使该至少一个处理器执行本申请所提供的用于判断兴趣点是否可视的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的用于判断兴趣点是否可视的方法。

存储器1102作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的用于判断兴趣点是否可视的方法对应的程序指令/模块(例如，附图10所示的获取单元1001、确定单元1002)。处理器1101通过运行存储在存储器1102中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的用于判断兴趣点是否可视的方法。

存储器1102可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据用于判断兴趣点是否可视的电子设备的使用所创建的数据等。此外，存储器1102可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器1102可选包括相对于处理器1101远程设置的存储器，这些远程存储器可以通过网络连接至用于判断兴趣点是否可视的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

用于判断兴趣点是否可视的方法的电子设备还可以包括：输入装置1103、输出装置1104以及总线1105。处理器1101、存储器1102、输入装置1103和输出装置1104可以通过总线1105或者其他方式连接，图11中以通过总线1105连接为例。

输入装置1103可接收输入的数字或字符信息，以及产生与用于判断兴趣点是否可视的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置1104可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (18)

1.一种用于判断兴趣点是否可视的方法，包括：

根据预设的地理信息点和目标兴趣点的位置信息，获取地图数据中位于所述地理信息点与所述目标兴趣点之间的兴趣面的数据，其中，所述兴趣面是指所述地图数据中的区域状的地理实体；

根据所述位于所述地理信息点与所述目标兴趣点之间的兴趣面的数据确定所述地理信息点与所述目标兴趣点之间的可视关系；

其中，所述根据预设的地理信息点和目标兴趣点的位置信息，获取地图数据中位于所述地理信息点与所述目标兴趣点之间的兴趣面的数据，包括：

基于所述地理信息点与所述目标兴趣点的位置信息，以及所述地图数据确定位于所述地理信息点与所述目标兴趣点之间的兴趣面，其中，所述兴趣面向第一水平面的投影与所述地理信息点向第一水平面的投影点和所述目标兴趣点向第一水平面的投影点之间的连线相交；

提取所述地图数据中的所述兴趣面的数据。

2.根据权利要求1所述的方法，其中，所述目标兴趣点在所述地图数据中表征为点结构，所述确定位于所述地理信息点与所述目标兴趣点之间的兴趣面，包括：

确定所述地理信息点向第一水平面的投影点与所述目标兴趣点向所述第一水平面的投影点之间的第一投影点连线；

确定向第一水平面的投影与所述第一投影点连线相交的兴趣面为所述地理信息点与所述目标兴趣点之间的兴趣面。

3.根据权利要求2所述的方法，其中，所述根据所述位于所述地理信息点与所述目标兴趣点之间的兴趣面的数据确定所述地理信息点与所述目标兴趣点之间的可视关系，包括：

当所述地理信息点和所述目标兴趣点之间的连线与所述兴趣面相交时，确定所述目标兴趣点相对于所述地理信息点不可见。

4.根据权利要求1所述的方法，其中，所述目标兴趣点在所述地图数据中表征为线段结构，所述确定位于所述地理信息点与所述目标兴趣点之间的兴趣面，包括：

分别确定所述地理信息点向第一水平面的投影点与表征为线段结构的所述目标兴趣点的两个端点向所述第一水平面的两个投影点之间的两条投影点连线；

确定向第一水平面的投影与所述两条投影点连线所组成的扇面相交的兴趣面为所述地理信息点与所述目标兴趣点之间的兴趣面。

5.根据权利要求4所述的方法，其中，所述根据所述位于所述地理信息点与所述目标兴趣点之间的兴趣面的数据确定所述地理信息点与所述目标兴趣点之间的可视关系，包括：

当所述地理信息点和表征为线段结构的所述目标兴趣点的两个端点之间的连线所组成的扇面与所述兴趣面相交时，确定所述目标兴趣点相对于所述地理信息点至少部分不可见。

6.根据权利要求1所述的方法，其中，所述目标兴趣点在所述地图数据中表征为立体结构，所述确定位于所述地理信息点与所述目标兴趣点之间的兴趣面，包括：

分别确定所述地理信息点向第一水平面的投影点与表征为立体结构的所述目标兴趣点的至少两个端点向所述第一水平面的至少两个投影点之间的至少两条投影点连线；

确定向第一水平面的投影与所述至少两条投影点连线所组成的投影面相交的兴趣面为所述地理信息点与所述目标兴趣点之间的兴趣面。

7.根据权利要求6所述的方法，其中，所述根据所述位于所述地理信息点与所述目标兴趣点之间的兴趣面的数据确定所述地理信息点与所述目标兴趣点之间的可视关系，包括：

当所述地理信息点和表征为立体结构的所述目标兴趣点的至少三个端点之间的连线所组成的立体空间与所述兴趣面相交时，确定所述目标兴趣点相对于所述地理信息点至少部分不可见。

8.根据权利要求1所述的方法，其中，所述方法还包括：

根据预设的至少两个地理信息点与所述目的地兴趣点之间的可视关系，确定所述目标兴趣点的目标地理信息点，所述目标兴趣点相对于所述目标地理信息点可见。

9.一种用于判断兴趣点是否可视的装置，包括：

获取单元，被配置为根据预设的地理信息点和目标兴趣点的位置信息，获取地图数据中位于所述地理信息点与所述目标兴趣点之间的兴趣面的数据，其中，所述兴趣面是指所述地图数据中的区域状的地理实体；

确定单元，被配置为根据所述位于所述地理信息点与所述目标兴趣点之间的兴趣面的数据确定所述地理信息点与所述目标兴趣点之间的可视关系；

其中，所述获取单元，包括：

投影模块，被配置为基于所述地理信息点与所述目标兴趣点的位置信息，以及所述地图数据确定位于所述地理信息点与所述目标兴趣点之间的兴趣面，其中，所述兴趣面向第一水平面的投影与所述地理信息点向第一水平面的投影点和所述目标兴趣点向第一水平面的投影点之间的连线相交；

提取模块，被配置为提取所述地图数据中的所述兴趣面的数据。

10.根据权利要求9所述的装置，其中，所述目标兴趣点在所述地图数据中表征为点结构，所述投影模块，包括：

第一投影子模块，被配置为确定所述地理信息点向第一水平面的投影点与所述目标兴趣点向所述第一水平面的投影点之间的第一投影点连线；

第一确定子模块，被配置为确定向第一水平面的投影与所述第一投影点连线相交的兴趣面为所述地理信息点与所述目标兴趣点之间的兴趣面。

11.根据权利要求10所述的装置，其中，所述确定单元，包括：

第一可视模块，被配置为当所述地理信息点和所述目标兴趣点之间的连线与所述兴趣面相交时，确定所述目标兴趣点相对于所述地理信息点不可见。

12.根据权利要求9所述的装置，其中，所述目标兴趣点在所述地图数据中表征为线段结构，所述投影模块，包括：

第二投影子模块，被配置为分别确定所述地理信息点向第一水平面的投影点与表征为线段结构的所述目标兴趣点的两个端点向所述第一水平面的两个投影点之间的两条投影点连线；

第二确定子模块，被配置为确定向第一水平面的投影与所述两条投影点连线所组成的扇面相交的兴趣面为所述地理信息点与所述目标兴趣点之间的兴趣面。

13.根据权利要求12所述的装置，其中，所述确定单元，包括：

第二可视模块，被配置为当所述地理信息点和表征为线段结构的所述目标兴趣点的两个端点之间的连线所组成的扇面与所述兴趣面相交时，确定所述目标兴趣点相对于所述地理信息点至少部分不可见。

14.根据权利要求9所述的装置，其中，所述目标兴趣点在所述地图数据中表征为立体结构，所述投影模块，包括：

第三投影子模块，被配置为分别确定所述地理信息点向第一水平面的投影点与表征为立体结构的所述目标兴趣点的至少两个端点向所述第一水平面的至少两个投影点之间的至少两条投影点连线；

第三确定子模块，被配置为确定向第一水平面的投影与所述至少两条投影点连线所组成的投影面相交的兴趣面为所述地理信息点与所述目标兴趣点之间的兴趣面。

15.根据权利要求14所述的装置，其中，所述确定单元，包括：

第三可视模块，被配置为当所述地理信息点和表征为立体结构的所述目标兴趣点的至少三个端点之间的连线所组成的立体空间与所述兴趣面相交时，确定所述目标兴趣点相对于所述地理信息点至少部分不可见。

16.根据权利要求9所述的装置，其中，所述装置还包括：

目标地理信息点确定单元，被配置为根据预设的至少两个地理信息点与所述目的地兴趣点之间的可视关系，确定所述目标兴趣点的目标地理信息点，所述目标兴趣点相对于所述目标地理信息点可见。

17.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-8中任一项所述的方法。

18.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行权利要求1-8中任一项所述的方法。