CN111457932B - 兴趣点识别方法、装置及导航方法及系统、设备 - Google Patents

Abstract

兴趣点识别方法、装置及导航方法及系统、导航设备、存储介质，所述兴趣点识别方法包括：获取待识别建筑物的兴趣点；基于所述兴趣点的轮廓信息和所述兴趣点在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界；判断所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门，若是，确定所述兴趣点为临街兴趣点。采用上述兴趣点识别方法可以准确识别出兴趣点是否为临街兴趣点。

Description

兴趣点识别方法、装置及导航方法及系统、设备

技术领域

本发明实施例涉及导航技术领域，尤其涉及兴趣点(Point Of Interest，POI)识别方法、装置及导航方法及系统、导航设备、存储介质。

背景技术

对于POI的采集，需要地图测绘人员采用精密的测绘仪器采集POI的经纬度以及记录POI的名称、类别等信息，POI的丰富度和准确度，对于基于位置的服务(如导航服务、兴趣点搜索等)质量的影响至关重要。

发明人发现，对于商铺类的POI，有些商铺的门位于建筑物的内部，即，顾客进入这类商铺需要先进入建筑物再进入商铺，这类商铺可以称为室内POI，另外，还有一些商铺既有门位于建筑物的内部，也有门是面向建筑物外部的，或者，商铺仅有面向建筑物外部的门，比如，面向建筑物外部的道路或者广场等，即，顾客可以直接从建筑物的外部进入这类商铺，而不必一定先进入建筑物内部，这类商铺可以称为临街POI。如何准确地识别出哪些商铺是临街POI是本领域需要解决的技术问题。

发明内容

本发明实施例的一个方面，提供了一种兴趣点识别方法、识别装置及兴趣点定位装置、计算机可读存储介质，以准确识别出兴趣点是否为临街兴趣点。

本发明实施例的另一方面，提供了一种兴趣点导航方法、导航系统、导航设备及计算机可读存储介质，从而可以优化临街兴趣点的导航路径。

本发明实施例提供了一种兴趣点识别方法，包括：获取待识别建筑物的兴趣点；基于所述兴趣点的轮廓信息和所述兴趣点在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界；判断所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门，若是，确定所述兴趣点为临街兴趣点。

可选地，所述基于所述兴趣点的轮廓信息和所述兴趣点在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界，包括：基于所述兴趣点的轮廓的楼层信息，确定所述兴趣点位于所述建筑物的与外部地面连通的楼层；将所述兴趣点的轮廓与所述兴趣点在所述建筑物所属楼层的轮廓进行空间位置关系匹配，确定所述兴趣点是否位于所属楼层的边界。

可选地，所述将所述兴趣点的轮廓与所述兴趣点在所述建筑物所属楼层的轮廓进行空间位置关系匹配，确定所述兴趣点是否位于所属楼层的边界，包括：基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算，确定所述兴趣点的边界与所属楼层的边界线是否存在相交线。

可选地，所述基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算，包括：沿所述兴趣点的轮廓多边形向外，生成预设第一缓冲距的所述兴趣点的缓冲区；基于所述兴趣点所属楼层的轮廓多边形生成所属楼层边界线；通过空间相交运算确定所述兴趣点的缓冲区与所属楼层边界线是否相交。

可选地，所述基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算，包括：沿所属楼层的轮廓多边形向内，生成预设第二缓冲距的所属楼层的缓冲区；基于所述兴趣点的轮廓多边形生成所述兴趣点的边界线；通过空间相交运算确定所属楼层的缓冲区与所述兴趣点的边界线是否相交。

可选地，所述判断所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门，包括：对所述兴趣点的边界和所属楼层的边界线的相交线与所属楼层的门的位置分别进行空间相交运算，判断二者是否存在相交关系。

可选地，所述对所述兴趣点的边界和所属楼层的边界线的相交线与所属楼层的门的位置分别进行空间相交运算，包括以下任意一种：

直接对所述兴趣点的边界和所属楼层的相交线与所属楼层的门的位置分别进行空间相交运算；

沿所述兴趣点的边界和所属楼层的相交线向外生成预设第三缓冲距的相交线缓冲区，对所述相交线缓冲区与所属楼层的门的位置坐标进行空间相关运算；

沿所属楼层的门的位置坐标生成预设第四缓冲距的门的缓冲区，对所述兴趣点的边界和所属楼层的相交线与门的缓冲区分别进行空间相关运算。

本发明实施例提供了一种兴趣点导航方法，包括：采用上述任一实施例所述的兴趣点识别方法识别所述兴趣点是否为临街兴趣点；在确定所述兴趣点为临街兴趣点时，生成引导至所述兴趣点的出入口的导航路径信息；在确定所述兴趣点为非临街兴趣点时，生成引导通过所述兴趣点所属主体的出入口至所述兴趣点出入口的导航路径信息。

本发明实施例提供了一种兴趣点识别装置，包括：兴趣点获取单元，适于获取待识别建筑物的兴趣点；第一判断单元，适于基于所述兴趣点的轮廓信息和所述兴趣点在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界；第二判断单元，适于判断所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门；识别单元，适于在所述第二判断单元确定所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上有所述建筑物的门时，确定所述兴趣点为临街兴趣点。

本发明实施例还提供了一种兴趣点导航系统，包括：上述实施例所述的兴趣点识别装置；导航装置，适于在所述兴趣点识别装置确定所述兴趣点为临街兴趣点时，生成引导至所述临街兴趣点的出入口的导航路径信息；在所述兴趣点识别装置确定所述兴趣点为非临街兴趣点时，生成引导通过所述兴趣点所属主体的出入口至所述兴趣点的出入口的导航路径信息。

本发明实施例还提供了一种兴趣点定位装置，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述实施例所述兴趣点识别方法的步骤。

本发明实施例还提供了一种导航设备，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述实施例所述兴趣点导航方法的步骤。

本发明实施例提供了一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述任一实施例所述兴趣点识别方法的步骤。

本发明实施例提供了另一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述实施例所述兴趣点导航方法的步骤。

采用本发明实施例，对于获取的待识别建筑物的兴趣点，基于所述兴趣点的轮廓信息和所述兴趣点在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界，继而判断所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门，若是，则确定所述兴趣点为临街兴趣点。采用上述兴趣点识别方法，可以充分利用所述兴趣点以及所述兴趣点在所述建筑物所属楼层的空间位置信息，从而能够更加准确地还原所述兴趣点与所属楼层的真实位置关系，故可以准确地识别出临街兴趣点。

进一步地，基于所述兴趣点的轮廓的楼层信息，可以准确地识别出所述建筑物的位于所述建筑物的与外部地面连通的楼层的兴趣点，进而再将所述兴趣点的轮廓与所述兴趣点在所述建筑物所属楼层的轮廓进行空间位置关系匹配，确定所述兴趣点是否位于所属楼层的边界，可以减少运算量，提高识别效率。

进一步地，基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算，可以准确地识别出所述兴趣点与所属楼层的空间位置关系。

进一步地，沿获取的所述兴趣点的轮廓多边形向外，生成预设第一缓冲距的所述兴趣点的缓冲区，并通过空间相交运算确定所述兴趣点的缓冲区与所属楼层边界线是否相交，不仅可以识别出完全位于楼层边界的兴趣点，还可以识别出在楼层边界附近的兴趣点，故可以提高临街兴趣点的识别率。

进一步地，沿所属楼层的轮廓多边形向内，生成预设第二缓冲距的所属楼层的缓冲区，并通过空间相交运算确定所在楼层的缓冲区与所述兴趣点的边界线是否相交，不仅可以识别出完全位于楼层边界的兴趣点，还可以识别出在楼层边界附近的兴趣点，故可以提高临街兴趣点的识别率。

进一步地，对所述兴趣点的边界和所属楼层的边界线的相交线与所属楼层的门的位置分别进行空间相交运算，判断二者是否存在相交关系，可以准确地识别出位于楼层边界的所述兴趣点与所述兴趣点所属楼层的门的空间位置关系。

进一步地，沿所述兴趣点的边界和所属楼层的相交线向外生成预设第三缓冲距的相交线缓冲区，对所述相交线缓冲区与所属楼层的门的位置坐标进行空间相关运算，或者沿所属楼层的门的位置坐标生成预设第四缓冲距的门的缓冲区，对所述兴趣点的边界和所属楼层的相交线与门的缓冲区分别进行空间相关运算，不仅可以识别出完全临街的兴趣点，还可以识别出位于所属楼层边界的门附近的兴趣点，故可以提高临街兴趣点的识别率。

采用本发明实施例所述的兴趣点导航方法，对于临街兴趣点，生成引导至所述临街兴趣点的出入口的导航路径信息，从而使得用户无须通过所述兴趣点所属主体的其他出入口，即可直达所述临街兴趣点，故可以优化临街兴趣点的导航路径，提高用户体验。

附图说明

图1为本发明实施例中一种POI识别方法的流程图；

图2为本发明实施例中一种商铺识别方法的部分流程图；

图3为本发明实施例中一种商铺识别过程中平面关系示意图；

图4为本发明实施例中一种POI导航方法的流程图；

图5为本发明实施例中一种POI识别装置的结构示意图；

图6为本发明实施例中一种匹配子单元的结构示意图；

图7为本发明实施例中一种第一运算模块的结构示意图；

图8为本发明实施例中另一种第一运算模块的结构示意图；

图9为本发明实施例中一种运算子单元的结构示意图；

图10为本发明实施例中另一种运算子单元的结构示意图；

图11为本发明实施例中一种POI导航系统的结构示意图。

具体实施方式

目前，对于商铺类等POI是否临街，采用文本识别的方法识别POI是否临街。具体而言，POI数据通常包括空间位置信息、树形信息和扩展信息等，其中，空间位置信息包括定位点坐标、地址、关联的地理实体或地理范围等。临街商铺的识别可以根据地址中的关键字识别，识别出如“首开广场一层底商”中的“底商”，则确定所述商铺为临街商铺。在具体实施中，临街商铺的地址本身可能存在地址错误等质量问题，进而会引起识别错误。因而，如何准确地识别出哪些商铺是临街POI是本领域亟需解决的技术问题。

为解决上述问题，本发明实施例在获取到待识别建筑物的POI后，可以基于所述POI的轮廓信息和所述POI在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界，之后，在确定所述POI在与所述建筑物的与外部地面连通楼层的边界相交的边界上有所述建筑物的门时，确定所述POI为临街POI。采用上述兴趣点方法，可以充分利用POI以及所述POI在所述建筑物所属楼层的空间位置信息，从而能够更加准确地还原所述兴趣点与所属楼层的真实位置关系，从而可以减少识别错误，更加准确地识别出临街POI。

为使本领域技术人员更好地理解和实现本发明实施例，以下参照附图，通过具体应用场景进行详细说明。

如图1所示，本发明实施例提供了一种POI识别方法的流程图，以下通过具体步骤进行详细说明。

S11，获取待识别建筑物的POI。

在具体实施中，待识别建筑物的POI可以是商铺、银行网点、药店等各种类型的POI。

S12，基于所述POI的轮廓信息和所述POI在所述建筑物所属楼层的轮廓信息，判断所述POI是否位于所述建筑物的与外部地面连通楼层的边界，如果是，则可以执行步骤S13；否则执行步骤S15。

在具体实施中，建筑物的与外部地面连通楼层可以为与地面一层，或者为与外部下沉式广场等相通的楼层，如地下一层，或者为与外部天桥或平台连通的楼层，如地上二楼等。

在具体实施中，可以基于所述POI的轮廓的楼层信息，确定所述POI位于所述建筑物的与外部地面连通的楼层，继而将所述POI的轮廓与所述POI在所述建筑物所属楼层的轮廓进行空间位置关系匹配，可以确定所述POI是否位于所属楼层的边界。先基于所述POI的轮廓的楼层信息，确定所述POI位于所述建筑物的与外部地面连通的楼层，相对于根据POI的地址进行关键字识别的方案，可以更加准确；并且，无须匹配所述建筑物的所有楼层的POI，因而可以大大减少运算量，此外，相对于将所述POI的轮廓与建筑物的轮廓相匹配的方案，可以准确地识别出各种不同形状建筑物的临街POI，如低层面积小高层面积大的建筑物的临街POI。

将所述POI的轮廓与所述POI在所述建筑物所属楼层的轮廓进行空间位置关系匹配，确定所述兴趣点是否位于所属楼层的边界，在具体实施中，可以基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算，确定所述兴趣点的边界与所属楼层的边界线是否存在相交线，来确定所述POI是否位于所属楼层的边界。

S13，判断所述POI在与所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门，如果是，则执行步骤S14；如果否，则可以执行步骤S15。

在具体实施中，如果所述POI在于所述建筑物的与外部地面连通的楼层边界相交的边界上有所述建筑物的门，则说明通过所述建筑物的门可以直接进入所述POI，而无须通过所述建筑物的其他门进入到所述建筑物的内部，再进入到所述POI。

S14，确定所述POI为临街POI。

S15，确定所述POI为非临街POI。

通过以上步骤S11～S13，可以充分利用所述兴趣点以及所述兴趣点在所述建筑物所属楼层的空间位置信息，从而可以真实还原出所述POI与所述POI在所述建筑物所属楼层的真实位置关系，识别出所述POI是否临街，以及所述POI临街位置是否有门可以直达，从而可以准确地识别出临街POI，进而也便于优化临街POI的导航路径，提高用户体验。

为使本领域技术人员更好地理解和实现本发明实施例，以下参照附图，通过识别商铺是否临街这一过程对本发明实施例中POI位置识别方法进行详细说明。

通过获取的商铺的轮廓的楼层信息，确定所述商铺位于所述建筑物的与外部地面连通的一层后，可以通过如下方式识别出所述商铺是否为临街商铺。

参照图2所示的本发明实施例中一种商铺识别方法的部分流程图，以及图3中商铺识别过程中平面关系示意图，以下结合图2和图3，详细说明如何识别位于所述建筑物的与外部地面连通的楼层的商铺是否临街。

S21，基于所述商铺的轮廓多边形与所属楼层的轮廓多边形，对所述商铺的边界与所属楼层的边界线进行空间相交运算，确定所述商铺的边界与所属楼层的边界线是否存在相交线，如果是，则执行步骤S22；如果否，则执行步骤S24。

如图3所示，共包括(a)-(d)四幅子图，其中在图3(a)中，示出一商场一层M的平面轮廓示意图，其中包括商铺A、B、C共三个商铺。

在具体实施中，为了避免误差影响及扩大临街商铺的识别率，可以通过空间缓冲区分析的方式实现。以当前实体如商铺自身形状(点、线、面等)为基础，建立其周围一定宽度范围的多边形，进而分析当前实体(商铺)与目标实体(所在楼层边界)的空间关系。

在具体实施中，所述商铺的轮廓多边形和所在楼层的轮廓多边形为预先采集的信息。

在本发明一实施例中，沿获取的所述商铺的轮廓多边形向外，生成预设第一缓冲距的所述商铺的缓冲区，基于所述商铺所属楼层的轮廓多边形生成所属楼层边界线，通过空间相交运算确定所述商铺的缓冲区与所属楼层边界线是否相交。

如图3(b)所示阴影区域，在商铺A、B、C的外围，分别对应生成相应商铺的缓冲区A’、B’、C’。图3(b)所示所述商铺的缓冲区仅指所述商铺外围区域，即所述阴影区域。所述第一缓冲距即所述商铺轮廓外侧至所述缓冲区内侧的直线距离。在具体实施中，为了避免缓冲距离过大而叠加到邻近其他建筑轮廓，且为了避免缓冲距离过小而无法兼容采集误差，所述第一缓冲距设置为所述兴趣点墙壁厚度的1～3倍。在本发明一实施例中，所述第一缓冲距设置为所述兴趣点墙壁厚度的两倍。

可以理解的是，在具体实施中，所述商铺的缓冲区也可以为包含所述商铺的全包围区域。

通过空间相交运算可以确定所述商铺的缓冲区与所属楼层边界线的相交线为图3(c)所示的粗实线，包括：商铺A的缓冲区与所属楼层边界的相交线Ra1，商铺B的缓冲区与所属楼层边界的相交线Rb1、Rb2。

在本发明另一实施例中，沿所属楼层的轮廓多边形向内，生成预设第二缓冲距的所属楼层的缓冲区，基于所述商铺的轮廓多边形生成所述商铺的边界线，通过空间相交运算确定所属楼层的缓冲区与所述商铺的边界线是否相交，来判断所述商铺的边界与所属楼层的边界线是否存在相交线。在具体实施中，为了避免缓冲距离过大而叠加到邻近其他建筑轮廓，且为了避免缓冲距离过小而无法兼容采集误差，所述第二缓冲距设置为所述兴趣点墙壁厚度的1～3倍。本发明一实施例中，所述第二缓冲距可以为所在楼层墙壁厚度的两倍。

可以理解的是，所述第一缓冲距或所述第二缓冲距尺寸的选取除了考虑墙壁厚度外，还可以考虑与其他建筑之间的距离关系等实际地形、以及建筑构造等因素进行设置。

S22，对所述商铺的边界和所属楼层的相交线与所属楼层的门的位置分别进行空间相交运算，判断所述商铺的边界和所属楼层的相交线与所属楼层的门的位置是否存在相交关系。

在具体实施中，商铺所属楼层的门的位置为预先采集的信息。

在本发明一实施例中，直接对所述商铺的边界和所属楼层的相交线与所属楼层的门的位置分别进行空间相交运算。

在具体实施中，为了避免采集误差，也为了可以识别出在楼层的门附近的商铺，可以在所述商铺的边界和所属楼层的相交线或所属楼层的门的位置生成一定的缓冲区。

在本发明一实施例中，沿所述商铺的边界和所属楼层的相交线向外生成预设第三缓冲距的相交线缓冲区，对所述相交线缓冲区与所属楼层的门的位置坐标进行空间相关运算。为了避免缓冲距离过大而叠加到邻近其他建筑轮廓，且为了避免缓冲距离过小而无法兼容采集误差，可以设置所述第三缓冲距为所述商铺墙壁厚度的1～3倍，在本发明一实施例中，所述第三缓冲距可以为所述商铺墙壁厚度的两倍。

在本发明另一实施例中，沿所属楼层的门的位置坐标生成预设第四缓冲距的门的缓冲区，对所述商铺的边界和所属楼层的相交线与门的缓冲区分别进行空间相关运算。在具体实施中，所述门的缓冲区可以为以所述门的位置坐标为中心，半径为r的圆，第四缓冲距为所述半径r。若所采集到的所属楼层的门的位置为一条线段或一个区域，所形成的门的缓冲区也可以为距所述线段预设第一宽度的缓冲带，或者距所述区域预设第二宽度的缓冲区，所述缓冲距即为所述预设第一宽度或第二宽度。

参照图3(c)，商铺A、B、C所对应的门的缓冲区依次为a1、b1、c1，分别以所对应的门所在位置为中心，向外以缓冲距r为半径所生成。

将相交线Ra1、Rb1和Rb2分别与所属楼层的门的缓冲区a1、b1、c1进行空间相交运算，可知相交线Ra1与门a1存在相交关系，故执行步骤S23。

S23，确定所述商铺为临街商铺。

S24，确定所述商铺为非临街商铺。

参照图3(c)和图3(d)，由于相交线Ra1与门a1存在相交关系，故知商铺A为临街商铺，商铺B和商铺C没有临街，为非临街商铺。

通过上述流程，即可识别出商铺是否临街。在具体实施中，可以通过POI数据中的分类信息识别POI的类型，如商铺、餐厅等。POI的类型可以采用行业内通用的分类方式，具体类型可以采用相应的编号等标识进行标记。POI具体分类方式也可以根据需要进行设置。

需要说明的是，在具体实施中，若非获取某种特定类型的POI，可以不获取POI的具体类型，即直接采用本发明实施例的方案识别出各种类型的POI是否为临街POI。

通过准确识别出POI是否为临街POI，可以为导航提供莫大帮助，优化导航路径，为使本领域技术人员更好地理解和实现基于上述POI识别方法如何导航，以下参照附图4，通过具体步骤进行详细说明。

S41，识别POI是否为临街POI，如果是，则执行步骤S42；如果否，则执行步骤S43。

在具体实施中，可以采用上述各实施例中介绍的POI识别方法进行识别，这里不再赘述。

S42，生成引导至所述临街POI的出入口的导航路径信息。

S43，生成引导通过所述POI所属主体的出入口至所述POI的出入口的导航路径信息。

在本发明一实施例中，所述POI包括商铺，所述POI所属主体包括商场。

继续参照图3，如前实施例所述，商铺A为临街商铺，商铺B、C为非临街商铺，因此在导航时，若用户所选择的导航目的地为商铺A，则可直接导航至商铺A的出入口，即所在楼层的门a1区域。若用户所选择的导航目的地为商铺B或商铺C，则可导航通过商场一层M其他的门，如门d所在位置区域，进而至商铺B的出入口(门b1)或商铺C的出入口(门c1)所在位置的导航路径信息。

本发明实施例还提供了能够实现上述POI识别的POI识别装置，以下参照附图进行详细介绍。

参照图5，本发明实施例提供了一种兴趣点位置识别装置50，包括：

兴趣点获取单元51，适于获取待识别建筑物的兴趣点；

第一判断单元52，适于基于所述兴趣点的轮廓信息和所述兴趣点在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界；

第二判断单元53，适于判断所述兴趣点在于所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门；

识别单元54，适于在所述第二判断单元53确定所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上有所述建筑物的门时，确定所述兴趣点为临街兴趣点。

采用上述兴趣点识别装置，可以充分利用所述兴趣点以及所述兴趣点在所述建筑物所属楼层的空间位置信息，从而能够更加准确地还原所述兴趣点与所属楼层的真实位置关系，故可以准确地识别出所述兴趣点是否为临街兴趣点。

在具体实施中，所述第一判断单元52可以包括确定子单元521和匹配子单元522，其中：

确定子单元521，适于基于所述兴趣点的轮廓的楼层信息，确定所述兴趣点位于所述建筑物的与外部地面连通的楼层；

匹配子单元522，适于将所述兴趣点的轮廓与所述兴趣点在所述建筑物所属楼层的轮廓进行空间位置关系匹配，确定所述兴趣点是否位于所属楼层的边界。

采用上述实施例，基于所述兴趣点的轮廓的楼层信息，可以准确地识别出所述建筑物的位于所述建筑物的与外部地面连通的楼层的兴趣点，进而再将所述兴趣点的轮廓与所述兴趣点在所述建筑物所属楼层的轮廓进行空间位置关系匹配，确定所述兴趣点是否位于所属楼层的边界，可以减少运算量，提高识别效率。

在具体实施中，如图6所示，所述匹配子单元522可以包括：

第一运算模块5221，适于基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算；

第一判断模块5222，适于基于所述第一运算模块5221的运算结果，判断所述兴趣点的边界与所属楼层的边界线是否存在相交线。

采用上述实施例，基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算，可以准确识别出所述兴趣点与所属楼层的空间位置关系。

在本发明一实施例中，参照图7，所述第一运算模块5221包括：

第一缓冲区生成子模块52211a，适于沿获取的所述兴趣点的轮廓多边形向外，生成预设第一缓冲距的所述兴趣点的缓冲区；

第一边界线生成子模块52212a，适于基于所述兴趣点所属楼层的轮廓多边形生成所属楼层边界线；

第一运算子模块52213a，适于通过空间相交运算确定所述第一缓冲区生成子模块52211a生成的所述兴趣点的缓冲区与所述第一边界线生成子模块52212a生成的所属楼层边界线是否相交。

采用上述实施例，不仅可以识别出完全位于楼层边界的兴趣点，还可以识别出在楼层边界附近的兴趣点，故可以提高临街兴趣点的识别率。

在本发明一实施例中，所述第一缓冲距为所述兴趣点墙壁厚度的两倍，既可以避免缓冲距离过大而叠加到邻近其他建筑轮廓，也可以避免缓冲距离过小而无法兼容采集误差。

在本发明另一实施例中，参照图8，所述第一运算模块5221包括：

第二缓冲区生成子模块52211b，适于沿所属楼层的轮廓多边形向内，生成预设第二缓冲距的所属楼层的缓冲区；

第二边界线生成子模块52212b，适于基于所述兴趣点的轮廓多边形生成所述兴趣点的边界线；

第二运算子模块52213b，适于通过空间相交运算确定所属楼层的缓冲区与所述兴趣点的边界线是否相交。

采用上述实施例，不仅可以识别出完全位于楼层边界的兴趣点，还可以识别出在楼层边界附近的兴趣点，故可以提高临街兴趣点的识别率。

在本发明一实施例中，所述第二缓冲距为所属楼层墙壁厚度的两倍，既可以避免缓冲距离过大而叠加到邻近其他建筑轮廓，也可以避免缓冲距离过小而无法兼容采集误差。

参照图5，所述第二判断单元53可以包括：

运算子单元531，适于对所述兴趣点的边界和所属楼层的边界线的相交线与所属楼层的门的位置分别进行空间相交运算；

判断子单元532，适于基于所述运算子单元的运算结果，判断所述兴趣点的边界和所属楼层的边界线的相交线与所属楼层的门的位置是否存在相交关系。

采用上述实施例，可以准确地识别出位于楼层边界的所述兴趣点与所属楼层的门的空间位置关系。

在本发明一实施例中，所述运算子单元531包括：第二运算模块(未示出)，适于直接对所述兴趣点的边界和所属楼层的相交线与所属楼层的门的位置分别进行空间相交运算。

在本发明另一实施例中，参照图9，所述运算子单元531包括：

第三缓冲区生成模块5311a，适于沿所述兴趣点的边界和所属楼层的相交线向外生成预设第三缓冲距的相交线缓冲区；

第三运算模块5312a，适于对所述第三缓冲区生成模块5311a生成的相交线缓冲区与所属楼层的门的位置坐标进行空间相关运算。

在本发明又一实施例中，参照图10，所述运算子单元531包括：

第四缓冲区生成模块5311b，适于沿所属楼层的门的位置坐标生成预设第四缓冲距的门的缓冲区；

第四运算模块5312b，对所述兴趣点的边界和所属楼层的相交线与所述第四缓冲区生成模块5311b生成的门的缓冲区分别进行空间相关运算。

在上述两个实施例中，沿所述兴趣点的边界和所属楼层的相交线向外生成预设第三缓冲距的相交线缓冲区，对所述相交线缓冲区与所属楼层的门的位置坐标进行空间相关运算，或者沿所属楼层的门的位置坐标生成预设第四缓冲距的门的缓冲区，对所述相交线与门的缓冲区分别进行空间相关运算，不仅可以识别出完全临街的兴趣点，还可以识别出位于楼层边界的门附近的兴趣点，故可以提高临街的兴趣点的识别率。

参照图11，本发明实施例还提供了一种兴趣点导航系统110，包括：

兴趣点识别装置111；

导航装置112，适于在所述兴趣点识别装置111确定所述兴趣点为临街兴趣点时，生成引导至所述临街兴趣点的出入口的导航信息；在所述兴趣点识别装置111确定所述兴趣点为非临街兴趣点时，生成引导至所述兴趣点所属主体的出入口的导航信息。

在本发明一实施例中，所述兴趣点可以包括商铺，所述兴趣点所属主体可以包括商场。

采用上述兴趣点导航系统，对于临街兴趣点，生成引导至所述临街兴趣点的出入口的导航路径信息，从而使得用户无须通过所述兴趣点所属主体的其他出入口，即可直达所述兴趣点，故可以优化临街兴趣点的导航路径，提高用户体验。

本发明实施例还提供了一种兴趣点定位装置，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述实施例所述兴趣点识别方法的步骤，可以参照上述实施例中对所述兴趣点识别方法的介绍，不再赘述。

本发明实施例还提供了一种导航设备，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述实施例中所述兴趣点导航方法的步骤，可以参照上述实施例中对所述兴趣点导航方法的介绍，不再赘述。

本发明实施例中还提供了一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述实施例所述兴趣点识别方法的步骤，可以参照上述实施例中对所述兴趣点识别方法的介绍，不再赘述。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述实施例中所述兴趣点导航方法的步骤，可以参照上述实施例中对所述兴趣点导航方法的介绍，不再赘述。

虽然本发明披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。

Claims (14)

1.一种兴趣点识别方法，其特征在于，用于识别出兴趣点是否临街，包括：

获取待识别建筑物的兴趣点；

基于所述兴趣点的轮廓信息和所述兴趣点在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界；

判断所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门，若是，确定所述兴趣点为临街兴趣点。

2.根据权利要求1所述的兴趣点识别方法，其特征在于，所述基于所述兴趣点的轮廓信息和所述兴趣点在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界，包括：

基于所述兴趣点的轮廓的楼层信息，确定所述兴趣点位于所述建筑物的与外部地面连通的楼层；

将所述兴趣点的轮廓与所述兴趣点在所述建筑物所属楼层的轮廓进行空间位置关系匹配，确定所述兴趣点是否位于所属楼层的边界。

3.根据权利要求2所述的兴趣点识别方法，其特征在于，所述将所述兴趣点的轮廓与所述兴趣点在所述建筑物所属楼层的轮廓进行空间位置关系匹配，确定所述兴趣点是否位于所属楼层的边界，包括：

基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算，确定所述兴趣点的边界与所属楼层的边界线是否存在相交线。

4.根据权利要求3所述的兴趣点识别方法，其特征在于，所述基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算，包括：

沿所述兴趣点的轮廓多边形向外，生成预设第一缓冲距的所述兴趣点的缓冲区；

基于所述兴趣点所属楼层的轮廓多边形生成所属楼层边界线；

通过空间相交运算确定所述兴趣点的缓冲区与所属楼层边界线是否相交。

5.根据权利要求3所述的兴趣点识别方法，其特征在于，所述基于所述兴趣点的轮廓多边形与所属楼层的轮廓多边形，对所述兴趣点的边界与所属楼层的边界线进行空间相交运算，包括：

沿所属楼层的轮廓多边形向内，生成预设第二缓冲距的所属楼层的缓冲区；

基于所述兴趣点的轮廓多边形生成所述兴趣点的边界线；

通过空间相交运算确定所属楼层的缓冲区与所述兴趣点的边界线是否相交。

6.根据权利要求3所述的兴趣点识别方法，其特征在于，所述判断所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门，包括：

对所述兴趣点的边界和所属楼层的边界线的相交线与所属楼层的门的位置分别进行空间相交运算，判断二者是否存在相交关系。

7.根据权利要求6所述的兴趣点识别方法，其特征在于，所述对所述兴趣点的边界和所属楼层的边界线的相交线与所属楼层的门的位置分别进行空间相交运算，包括以下任意一种：

直接对所述兴趣点的边界和所属楼层的相交线与所属楼层的门的位置分别进行空间相交运算；

沿所述兴趣点的边界和所属楼层的相交线向外生成预设第三缓冲距的相交线缓冲区，对所述相交线缓冲区与所属楼层的门的位置坐标进行空间相关运算；

沿所属楼层的门的位置坐标生成预设第四缓冲距的门的缓冲区，对所述兴趣点的边界和所属楼层的相交线与门的缓冲区分别进行空间相关运算。

8.一种兴趣点导航方法，其特征在于，包括：

采用权利要求1至7任一项所述的兴趣点识别方法识别所述兴趣点是否为临街兴趣点；

在确定所述兴趣点为临街兴趣点时，生成引导至所述兴趣点的出入口的导航路径信息；

在确定所述兴趣点为非临街兴趣点时，生成引导通过所述兴趣点所属主体的出入口至所述兴趣点出入口的导航路径信息。

9.一种兴趣点识别装置，其特征在于，用于识别出兴趣点是否临街，包括：

兴趣点获取单元，适于获取待识别建筑物的兴趣点；

第一判断单元，适于基于所述兴趣点的轮廓信息和所述兴趣点在所述建筑物所属楼层的轮廓信息，判断所述兴趣点是否位于所述建筑物的与外部地面连通楼层的边界；

第二判断单元，适于判断所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上是否有所述建筑物的门；

识别单元，适于在所述第二判断单元确定所述兴趣点在与所述建筑物的与外部地面连通楼层的边界相交的边界上有所述建筑物的门时，确定所述兴趣点为临街兴趣点。

10.一种兴趣点导航系统，其特征在于，包括：

权利要求9所述的兴趣点识别装置；

导航装置，适于在所述兴趣点识别装置确定所述兴趣点为临街兴趣点时，生成引导至所述临街兴趣点的出入口的导航路径信息；在所述兴趣点识别装置确定所述兴趣点为非临街兴趣点时，生成引导通过所述兴趣点所属主体的出入口至所述兴趣点的出入口的导航路径信息。

11.一种兴趣点定位装置，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，其特征在于，所述处理器运行所述计算机指令时执行权利要求1至7任一项所述方法的步骤。

12.一种导航设备，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，其特征在于，所述处理器运行所述计算机指令时执行权利要求8所述方法的步骤。

13.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1至7任一项所述方法的步骤。

14.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求8所述方法的步骤。