CN107977372A - 一种面要素注记的标注方法及装置 - Google Patents

Abstract

本发明涉及数字制图技术领域，具体涉及一种面要素注记的标注方法及装置。其中，方法包括：在第N比例尺的电子地图上，确定出在第N‑1比例尺的电子地图上对狭长面要素标注的注记点位置，其中，注记点位置在狭长面要素的主骨架线上，第N比例尺为第N‑1比例尺的下一层显示比例，第N比例尺大于第N‑1比例尺，N为大于等于2的整数；以注记点位置为起始点，向主骨架线的两端点沿主骨架线标注注记点。解决了通过人工对面要素在不同的比例尺下进行注记标注的工作量大的技术问题，降低了人工成本。另外，本实施例中的确定的注记点位置位于主骨架线上，避免了将注记标注在面要素的外面导致标注出错的问题。

Description

一种面要素注记的标注方法及装置

技术领域

本发明涉及数字制图技术领域，具体涉及一种面要素注记的标注方法及装置。

背景技术

在导航电子地图中，除了几何形状这一基本表达方式，自然语言作为地图的注记也是地图信息表述中的重要组成部分。地图的注记一般包含而不限于用于标注几何形状表述的要素的文字、符号、数字等。地图因注记的存在才得以完整的传递地理信息。基于标注的对象，地图的注记分为点要素的注记、线要素的注记、面要素的注记。其中一般面要素的注记主要是针对建筑物，绿地，行政区域，水系等进行标注，用于丰富的导航电子地图数据产品面要素的表达。

现有技术中，对于面要素的注记主要有以下方式：

方式一：利用计算机自动标注注记点，直接将相应的面要素的几何重心适用为对应注记点的点位。

方式二：采用人工标注的方式，根据大比例尺中适用的面要素，标注出其相应的文字注记点，保持与复杂面要素相对应的几何特征，人工维护对面要素在不同的比例尺下进行制图综合处理。

上述方式一存在以下问题：1、对于复杂的多边形，其重心有可能不在多边形内部，如果将重心作为注记点标注，有可能使复杂多边形对应的注记标注在该多边形外部，导致标注出来的面要素的注记错误(如图1所示)；2、简单的单一注记(如图2所示)，对于狭长面要素例如河流，往往不能适用其对于多比例尺的表达，导致用户使用大比例尺查地图时，屏幕上没有显示该狭长面要素的注记信息。

上述方式二由于是通过人工对面要素在不同的比例尺下进行注记标注的工作量大，且不同的人检查的效果不同，不具有可重复性，难以进行质量控制，还容易出现人工误操作，发生数据错误。

发明内容

本发明要解决的技术问题是通过人工对面要素在不同的比例尺下进行注记标注的工作量大，从而提供一种面要素注记的标注方法及装置。

本发明实施例的一方面，提供了一种面要素注记的标注方法，包括：在第N比例尺的电子地图上，确定出在第N-1比例尺的所述电子地图上对狭长面要素标注的注记点位置，其中，所述注记点位置在所述狭长面要素的主骨架线上，所述第N比例尺为所述第N-1比例尺的下一层显示比例，所述第N比例尺大于所述第N-1比例尺，N为大于等于2的整数；以所述注记点位置为起始点，向所述主骨架线的两端点沿所述主骨架线标注注记点。

进一步地，在第N比例尺的电子地图上，以同一起始点标注的注记点之间在屏幕上的距离D_n满足：

其中，L为屏幕的长度，W为屏幕的宽度，M_n为所述电子地图在所述第N比例尺时屏幕坐标系与地图坐标系的比例系数。

进一步地，在确定出在第N-1比例尺的所述电子地图上对狭长面要素标注的注记点位置之前，所述方法还包括：从所述电子地图中识别出所述狭长面要素；提取所述狭长面要素的主骨架线。

进一步地，提取所述狭长面要素的主骨架线包括：对所述狭长面要素进行三角剖分，得到所述狭长面要素的三角网；顺次连接所述三角网的中心边的中点，得到中点连接线，其中，所述中心边为所述三角网中相邻两个三角面片的公共边；以及由所述中点连接线得到所述狭长面要素的主骨架线。

进一步地，由所述中点连接线得到所述狭长面要素的主骨架线包括：提取所述中点连接线的端点；将提取的端点中距离最远的两个端点作为所述主骨架线的端点，剔除所述中点连接线上以其它端点作为端点的支线，得到所述主骨架线。

进一步地，由所述中点连接线得到所述狭长面要素的主骨架线包括：将所述狭长面要素的两条原始边的顶点连接到与其处于同一三角面片的所述中点连接线的端点，其中，所述两条原始边的顶点为同一三角面片的两个边；将所述顶点中距离最远的两个顶点作为所述主骨架线的端点，剔除其它顶点作为端点的支线，得到所述主骨架线。

进一步地，从所述电子地图中识别出所述狭长面要素包括：获取所述电子地图中多边形面要素的顶点坐标；根据所述多边形面要素的顶点坐标计算所述多边形面要素的周长和面积；根据所述多边形面要素的周长和面积确定所述多边形面要素是否为所述狭长面要素。

进一步地，根据所述多边形面要素的周长和面积确定所述多边形面要素是否为所述狭长面要素包括：计算所述多边形面要素的周长的平方与所述多边形面要素的面积的比值；判断所述比值是否大于预设阈值；当所述比值大于预设阈值时，确定所述多边形面要素为狭长面要素。

本发明实施例的另一方面提供了一种面要素注记的标注装置，包括：确定单元，用于在第N比例尺的电子地图上，确定出在第N-1比例尺的所述电子地图上对狭长面要素标注的注记点位置，其中，所述注记点位置在所述狭长面要素的主骨架线上，所述第N比例尺为所述第N-1比例尺的下一层显示比例，所述第N比例尺大于所述第N-1比例尺，N为大于等于2的整数；标注单元，用于以所述注记点位置为起始点，向所述主骨架线的两端点沿所述主骨架线标注注记点。

进一步地，在第N比例尺的电子地图上，以同一起始点标注的注记点之间在屏幕上的距离D_n满足：

其中，L为屏幕的长度，W为屏幕的宽度，M_n为所述电子地图在所述第N比例尺时屏幕坐标系与地图坐标系的比例系数。

进一步地，所述装置还包括：识别单元，用于在确定出在第N-1比例尺的所述电子地图上对狭长面要素标注的注记点位置之前，从所述电子地图中识别出所述狭长面要素；提取单元，用于提取所述狭长面要素的主骨架线。

进一步地，所述提取单元包括：剖分模块，用于对所述狭长面要素进行三角剖分，得到所述狭长面要素的三角网；连接模块，用于顺次连接所述三角网的中心边的中点，得到中点连接线，其中，所述中心边为所述三角网中相邻两个三角面片的公共边；以及提取模块，用于由所述中点连接线得到所述狭长面要素的主骨架线。

进一步地，所述提取模块包括：提取子模块，用于提取所述中点连接线的端点；第一剔除子模块，用于将提取的端点中距离最远的两个端点作为所述主骨架线的端点，剔除所述中点连接线上以其它端点作为端点的支线，得到所述主骨架线。

进一步地，所述提取模块包括：确定子模块，用于将所述狭长面要素的两条原始边的顶点连接到与其处于同一三角面片的所述中点连接线的端点，其中，所述两条原始边的顶点为同一三角面片的两个边；第二剔除子模块，用于将所述顶点中距离最远的两个顶点作为所述主骨架线的端点，剔除其它顶点作为端点的支线，得到所述主骨架线。

进一步地，所述识别单元包括：获取模块，用于获取所述电子地图中多边形面要素的顶点坐标；计算模块，用于根据所述多边形面要素的顶点坐标计算所述多边形面要素的周长和面积；确定模块，用于根据所述多边形面要素的周长和面积确定所述多边形面要素是否为所述狭长面要素。

进一步地，所述确定模块包括：计算子模块，用于计算所述多边形面要素的周长的平方与所述多边形面要素的面积的比值；判断子模块，用于判断所述比值是否大于预设阈值；确定子模块，用于当所述比值大于预设阈值时，确定所述多边形面要素为狭长面要素。

根据本发明实施例，通过以上一层比例尺的注记点位置为起始点，自动对当前比例尺的电子地图进行标注，无需人工标注，解决了通过人工对面要素在不同的比例尺下进行注记标注的工作量大的技术问题，降低了人工成本。另外，本实施例中的确定的注记点位置位于主骨架线上，避免了将注记标注在面要素的外面导致标注出错的问题。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中狭长面要素的注记显示效果图；

图2为现有技术中另一种狭长面要素的注记显示效果图；

图3为根据本发明实施例的面要素注记的标注方法的流程图；

图4为根据本发明实施例的一种优选的面要素注记的标注方法的流程图；

图5为根据本发明实施例的面要素注记的标注方法标注的注记点的分布图；

图6a和6b为根据本发明实施例的面要素注记的标注方法标注的一种显示比例尺下的注记显示效果图；

图7a和7b为根据本发明实施例的面要素注记的标注方法标注的另一种显示比例尺下的注记显示效果图；

图8为根据本发明实施例的经过三角剖分后的三角网示意图；

图9为根据本发明实施例的面要素的骨架线示意图；

图10为根据本发明实施例的面要素的主骨架线示意图

图11为根据本发明实施例的面要素注记的标注装置的示意图。

具体实施方式

下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在本发明的描述中，需要说明的是，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。

本实施例提供一种面要素注记的标注方法，该方法可以用于对导航电子地图上不同比例尺上的同一面要素分别进行注记，如图3所示，包括如下步骤：

步骤S301，在第N比例尺的电子地图上，确定出在第N-1比例尺的电子地图上对狭长面要素标注的注记点位置。其中，该注记点位置在狭长面要素的主骨架线上，第N比例尺为第N-1比例尺的下一层显示比例，第N比例尺大于第N-1比例尺，N为大于等于2的整数。

本实施例中，狭长面要素是指窄且长的面要素，主骨架线位于其上，并且符合该狭长面要素的主延伸方向。电子地图通常包含多个比例尺层级的地图显示，第N比例尺为与第N-1比例尺相邻的下一层显示比例。

步骤S302，以注记点位置为起始点，向主骨架线的两端点沿主骨架线标注注记点。

在进行当前比例尺下，对狭长面要素进行注记的标注时，以当前比例尺的上一层显示比例的注记点位置为起始点，在主骨架线上自动向其两端分别进行标注，对狭长面要素配置多个注记点点位，丰富了地图要素的表现效果。对当前比例尺的电子地图标注完之后，以当前比例尺的注记点位置为基础，对该当前比例尺的下一层比例尺的电子地图进行标注。

根据本发明实施例，通过以上一层比例尺的注记点位置为起始点，自动对当前比例尺的电子地图进行标注，无需人工标注，解决了通过人工对面要素在不同的比例尺下进行注记标注的工作量大的技术问题，降低了人工成本。另外，本实施例中的确定的注记点位置位于主骨架线上，避免了将注记标注在面要素的外面导致标注出错的问题。

具体地，以最小比例尺为最高层级，如，待标注的电子地图包含X个比例尺，如图4所示，先对第1比例尺(最小比例尺)进行标注，得到第1比例尺下的注记点位置，如图5中所示的p0、p1、p2……；然后N取1，执行上述步骤S301至302，以对第2比例尺的电子地图进行标注，如图5中所示的p11、p01、p02、p21……；然后N置为2，并返回执行步骤S301至302，以对第3比例尺的电子地图进行标注；以此类推，直到N置为X，返回执行完上述步骤后结束，以完成不同比例尺下的狭长面要素的标注。标注的注记如图6a和7a所示，其中，图6a的显示比例尺(如1：1000)小于图7a的显示比例尺(如1：500)，去除主骨架线后的效果如图6b和7b所示。

在具体实施过程中，选取若干个比例尺作为不同的显示层级，其中选用的最小比率尺作为最高层级，注记点位置从高层级开始向低层级逐层配置。如图5所示，在最高层Lv0选取主骨架线的中心点作为起始点位(如图5中p0)，依次向主骨架线两端B、I沿主骨架线配置点位，且点点之间的距离同时需满足该比例尺下需要配置注记点位置的距离D_Lv0(如图5中p1、p2…)。其中，起始点p0的选择可以是主骨架线在长度上的中心点，也即是p0与B点之前的主骨架线的长度与p0与I点之间的主骨架线的长度相等；或者以B点与I点之间的直线距离的中心点映射到主骨架线上得到的中心点。

对Lv0下一层显示等级Lv1的注记点位置，先继承上一层的点位作为本层的注记点位置(如p0、p1、p2…)，然后以从上一层继承来的点位作为起始点向骨架线两端B、I沿骨架线配置点位，且点点之间的距离同时需满足该比例尺下需要配置注记点位置的距离D_Lv1(如图5中p11、p12、p21、p22…)。

依照计算Lv1的注记点配置方法逐层配置Lv2.Lv3...至全部显示等级配置完毕。

对于最终的结果：最高显示等级Lv0计算得出的点位应配置全部显示等级的注记点。Lv1中计算得出的点位应对应显示等级Lv1以及Lv1以下的显示等级(Lv2、Lv3…)的注记点(如图5中p01、p02、p11、p21….)以此类推。配置出狭长面要素注记集的点位分布，如图5中p0、p1、p2、p01、p02、p11、p21…)。将点位坐标与注记内容关联显示即可确认最终配置效果(如Lv0层图6a和6b，Lv1层图7a和7b)。

需要说明的是，上述实施例所述的注记点位置的距离D是指以同一起始点标注时，相邻两个点之前的距离。当以相邻两个起始点分别进行标注的过程中，可能存在两点之间的距离小于D的情况，该点可以不进行标注。如图5所示，当以p0为起点标记p01之后，p1点右侧如果标注出p12(图中未示出)时，p12与p01重叠或者距离小于D，因此，为了避免标记发生覆盖，因此，未标注出p12。

作为上述实施例的一种优选实施方式，在第N比例尺的电子地图上，同一起始点标注的注记点之间在屏幕上的距离D_n满足：

其中，L为屏幕的长度，W为屏幕的宽度，M_n为电子地图在第N比例尺时屏幕坐标系与地图坐标系的比例系数。这里所述的D_n也即是上述中的D。

由于使用导航电子地图的导航仪的显示装置尺寸有所局限，对于狭长面要素的注记往往需要分别在不同比例尺下标注多点，对于某特定比例尺下注记点点位的距离，应该很好的适应导航仪显示装置的尺寸，对于注记点的在显示装置上距离D，(其中L为导航仪显示装置的屏幕长度，W为导航仪显示装置的屏幕宽度)。即可满足在导航电子地图需要拖动等情况，注记点的分布也可以较好的表述该狭长多边形注记信息，而对于地图坐标系，我们首先得出指定显示比例尺时屏幕坐标系与地图坐标系的比例系数M_n，则该比例尺的注记点位置配置的距离

作为一种优选的实施方式，本实施例在确定出在第N-1比例尺的电子地图上对狭长面要素标注的注记点位置之前，方法还包括：从电子地图中识别出狭长面要素；提取狭长面要素的主骨架线。

由于上述实施例是将注记标注在主骨架线上，因此，在进行标注之前，需要先提取识别出狭长面要素，并提取其主骨架线。本实施例中，主骨架线的提取可以是采用重心法，也可以采用其它提取方式。

其中，重心法具体为：由于狭长面要素通常为多边形，因此，可以先对狭长面要素进行三角剖分，多边形三角网是将多边形进行三角剖分后的结果，三角网的建立有助于探索多边形经三角剖分后得出三角面片之间的邻近关系，对多边形主体几何形状特征的抽象起着基础作用。本实施例可以选择Delaunay三角网作为狭长面要素的三角网，三角网的建立结果，如图8所示。在得到三角网之后，计算出各三角面片的重心点，连接所有重心点得到狭长面要素的骨架线，然后提取主骨架线。

可选地，为了保证主骨架线的平滑性，本实施例采用一种相对于重心法更优的方式来提取主骨架线，具体地，所述的提取狭长面要素的主骨架线包括：对狭长面要素进行三角剖分，得到狭长面要素的三角网；顺次连接三角网的中心边的中点，得到中点连接线，其中，中心边为三角网中相邻两个三角面片的公共边；以及由中点连接线得到狭长面要素的主骨架线。

本实施例中，同样先对狭长面要素进行三角剖分，但是，在得到三角网之后，则是将三角网的中心边的中点(非三角面片的重心)进行连接，以这些中点为骨架线的节点(如图8所示的N1、N2、N3、N4…)，得到中心连接线，然后由该中心连接线得到主骨架线。其中，狭长面要素经过三角剖分得出的三角网的过程中，邻接两个三角面片的边，称为三角网的中心边，(如图8中虚线所示)。在三角网中除了三角网的中心边之外，其余边均应为狭长面要素的原始多边形的边界。

由于中心边中点的计算量，远小于三角面片的重心的计算量，因此，采用该方式提取的主骨架线的速度比采用重心法的速度快，另外，经过对比提取到的主骨架线效果图，该方式提取的主骨架线相对于重心法提取的主骨架线，其折角的角度更大，因此主骨架线更加平滑。

作为进一步优选实施方式，由中点连接线得到狭长面要素的主骨架线包括：提取中点连接线的端点；将提取的端点中距离最远的两个端点作为主骨架线的端点，剔除中点连接线上以其它端点作为端点的支线，得到主骨架线。

本实施例中，以中点连接线的端点作为骨架线的端点，以端点中距离最远的两个端点作为主骨架线的端点，提取主骨架线可以是以该主骨架线的端点之间的长度最长的线作为主骨架线，也可以是以端点间经过三角面片的总面积最大的骨架线作为主骨架线。

作为上述实施例的一种可选实施方式，由中点连接线得到狭长面要素的主骨架线包括：将狭长面要素的两条原始边的顶点连接到与其处于同一三角面片的中点连接线的端点，其中，两条原始边的顶点为同一三角面片的两个边；将顶点中距离最远的两个顶点作为主骨架线的端点，剔除其它顶点作为端点的支线，得到主骨架线。

本实施例与上述实施例的区别在于，选取的骨架线的端点不同，因此，主骨架线的端点也不同。具体地，把没有关联到三角网的中心边的原始多边形的顶点作为骨架线的端点(如图8中B、F、M、I点所示)。

若构成三角网的某一三角面片由三条三角网的中心边构成(如图8中三角面片ODG)则以构成三角面片的三条中心边中最长的一边(如图8中三角面片ODG的边OD)的中点作为骨架线的分支节点(如图8中T1点)。然后与构成该三角面片中的其余两三角网中心边的中间点构成的骨架线的一般节点相连接。

将骨架线的端点与节点顺次连接构成了该多边形的骨架线(如图8中多边形内实线所示)。

狭长面要素的主骨架线应为该多边形主体几何形状的抽象，所以对于主骨架线的配置，需要清晰地反应该狭长多边形的主延伸方向。为了表述狭长多边形的主延伸方向，选取两个相距最远的骨架线的端点作为主骨架线的端点，具体做法为将该多边形的骨架线的所有端点构建一个凸包，用Rotating Calipers算法得出该凸包的直径，凸包直径上两点为多边形骨架线端点中相距最远两点即主骨架线的端点，如图9所示。

在确定主骨架线的端点之后，对于狭长面要素的骨架线可以定义其为一个二叉树，其数据结构定义为

而基于计算得出的主构架线的端点pNode1与pNode2(也即是上述图9所示的B和I点)，我们可以将pNode1作为起点pNode2作为目标点，运用回溯法遍历骨架线的二叉树，顺序搜寻位于pNode1与pNode2之间的主骨架线节点，从而得出一个pNode1至pNode2在二叉树上所有节点的线性联系，这个线性联系即可作为该狭长面要素的主骨架线(如图10所示)。

对于狭长面要素的识别，本实施例提供了一种可选的实施方式，其中，从电子地图中识别出狭长面要素包括：获取电子地图中多边形面要素的顶点坐标；根据多边形面要素的顶点坐标计算多边形面要素的周长和面积；根据多边形面要素的周长和面积确定多边形面要素是否为狭长面要素。

由于狭长面要素具有长且窄的特点，发明人发现，相比于一般的面要素，其周长要长但面积却相对较小，基于该特点，本实施例通过利用多边形面要素的周长与面积之间的关系来确定该面要素是否为狭长面要素，其判断方式有多种，本发明实施例优选地，根据多边形面要素的周长和面积确定多边形面要素是否为狭长面要素包括：计算多边形面要素的周长的平方与多边形面要素的面积的比值；判断比值是否大于预设阈值；当比值大于预设阈值时，确定多边形面要素为狭长面要素。

具体地，对于构成面要素的多边形polygon存在定义:

polygon＝{point1,point2,point3…point1N}pointX为多边形顶点；

对于顶点pointM存在定义：

pointM{xM,yM}xM,yM为该点坐标；

对于多边形polygon则存在属性polygon.Perimeter表示该多边形的周长：

polygon.Perimeter＝∑sqrt((xi-x(i+1))*(xi-x(i+1))+(yi-y(i+1))*(yi-y(i+1)))i∈[0,N]

对于多边形polygon则存在属性polygon.Area表示该多边形的面积：

polygon.Area＝1/2∑(Xi*Y(i+1)–X(i+1)*Yi)i∈[0,N]

NARROW_THRESHOLD为狭长比率系数阈值(即上述中预设阈值，该值可以根据测试计算统计得出)，其中，若(polygon.Perimeter*polygon.Perimeter)/polygon.Area>NARROW_THRESHOLD，则该多边形判定为狭长面要素。

本发明实施例的面要素注记的标注方法主要是对初始的电子地图数据进行注记，由于初始的电子地图上一个需要配置同一注记名称的面要素一般由一个或者多个需要相同注记名称的相邻多边形构成，在对该面要素的注记进行配置的时候，需要将构成该面要素的多边形统一。

其中，对于多边形A与B，满足A与B的名字相同，且A与B关系为相邻或相交，则将满足条件的多边形A、B合并成一个多边形，即统一了需要配置同一注记名称的面要素为一个多边形。方便后续狭长面要素的识别。

通过上述描述可以得出，本发明实施例能较好的用自动化的方法，在导航数据生产中，对形状点密集的狭长面要素进行自动整合，利用三角剖分得出三角网提取符合该狭长面要素主延伸方向的主骨架线，使该方法在保持狭长面要素的形状特征的前提下，将生成的文字注记点以狭长面要素几何形状作为参照平均散布标注在狭长复杂面中，以增强导航电子地图数据中文字注记点对多比例尺的支持，丰富导航电子地图数据产品的种类，提高导航电子地图数据生产的质量，更好的满足日益广泛的社会需求。

本发明实施例还提供了一种面要素注记的标注装置，该装置可以用于执行本发明上述实施例的标注方法，其中，如图11所示，该装置包括：确定单元10和标注单元20。

确定单元10用于在第N比例尺的电子地图上，确定出在第N-1比例尺的所述电子地图上对狭长面要素标注的注记点位置，其中，所述注记点位置在所述狭长面要素的主骨架线上，所述第N比例尺为所述第N-1比例尺的下一层显示比例，所述第N比例尺大于所述第N-1比例尺，N为大于等于2的整数。

本实施例中，狭长面要素是指窄且长的面要素，主骨架线位于其上，并且符合该狭长面要素的主延伸方向。电子地图通常包含多个比例尺层级的地图显示，第N比例尺为与第N-1比例尺相邻的下一层显示比例。

标注单元20用于以所述注记点位置为起始点，向所述主骨架线的两端点沿所述主骨架线标注注记点。

在进行当前比例尺下，对狭长面要素进行注记的标注时，以当前比例尺的上一层显示比例的注记点位置为起始点，在主骨架线上自动向其两端分别进行标注，对狭长面要素配置多个注记点点位，丰富了地图要素的表现效果。对当前比例尺的电子地图标注完之后，以当前比例尺的注记点位置为基础，对该当前比例尺的下一层比例尺的电子地图进行标注。

根据本发明实施例，通过以上一层比例尺的注记点位置为起始点，自动对当前比例尺的电子地图进行标注，无需人工标注，解决了通过人工对面要素在不同的比例尺下进行注记标注的工作量大的技术问题，降低了人工成本。另外，本实施例中的确定的注记点位置位于主骨架线上，避免了将注记标注在面要素的外面导致标注出错的问题。

作为上述实施例的一种优选实施方式，在第N比例尺的电子地图上，同一起始点标注的注记点之间在屏幕上的距离D_n满足：

其中，L为屏幕的长度，W为屏幕的宽度，M_n为电子地图在第N比例尺时屏幕坐标系与地图坐标系的比例系数。这里所述的D_n也即是上述中的D。

由于使用导航电子地图的导航仪的显示装置尺寸有所局限，对于狭长面要素的注记往往需要分别在不同比例尺下标注多点，对于某特定比例尺下注记点点位的距离，应该很好的适应导航仪显示装置的尺寸，对于注记点的在显示装置上距离D，(其中L为导航仪显示装置的屏幕长度，W为导航仪显示装置的屏幕宽度)。即可满足在导航电子地图需要拖动等情况，注记点的分布也可以较好的表述该狭长多边形注记信息，而对于地图坐标系，我们首先得出指定显示比例尺时屏幕坐标系与地图坐标系的比例系数M_n，则该比例尺的注记点位置配置的距离

作为一种优选的实施方式，装置还包括：识别单元，用于在确定出在第N-1比例尺的电子地图上对狭长面要素标注的注记点位置之前，从电子地图中识别出狭长面要素；提取单元，用于提取狭长面要素的主骨架线。

由于上述实施例是将注记标注在主骨架线上，因此，在进行标注之前，需要先提取识别出狭长面要素，并提取其主骨架线。本实施例中，主骨架线的提取可以是采用重心法，也可以采用其它提取方式。

可选地，为了保证主骨架线的平滑性，本实施例采用一种相对于重心法更优的方式来提取主骨架线，具体地，提取单元包括：剖分模块，用于对狭长面要素进行三角剖分，得到狭长面要素的三角网；连接模块，用于顺次连接三角网的中心边的中点，得到中点连接线，其中，中心边为三角网中相邻两个三角面片的公共边；以及提取模块，用于由中点连接线得到狭长面要素的主骨架线。

本实施例中，同样先对狭长面要素进行三角剖分，但是，在得到三角网之后，则是将三角网的中心边的中点(非三角面片的重心)进行连接，以这些中点为骨架线的节点(如图8所示的N1、N2、N3、N4…)，得到中心连接线，然后由该中心连接线得到主骨架线。其中，狭长面要素经过三角剖分得出的三角网的过程中，邻接两个三角面片的边，称为三角网的中心边，(如图8中虚线所示)。在三角网中除了三角网的中心边之外，其余边均应为狭长面要素的原始多边形的边界。

由于中心边中点的计算量，远小于三角面片的重心的计算量，因此，采用该方式提取的主骨架线的速度比采用重心法的速度快，另外，经过对比提取到的主骨架线效果图，该方式提取的主骨架线相对于重心法提取的主骨架线，其折角的角度更大，因此主骨架线更加平滑。

作为进一步优选实施方式，提取模块包括：提取子模块，用于提取中点连接线的端点；第一剔除子模块，用于将提取的端点中距离最远的两个端点作为主骨架线的端点，剔除中点连接线上以其它端点作为端点的支线，得到主骨架线。

本实施例中，以中点连接线的端点作为骨架线的端点，以端点中距离最远的两个端点作为主骨架线的端点，提取主骨架线可以是以该主骨架线的端点之间的长度最长的线作为主骨架线，也可以是以端点间经过三角面片的总面积最大的骨架线作为主骨架线。

作为上述实施例的一种可选实施方式，提取模块包括：确定子模块，用于将狭长面要素的两条原始边的顶点连接到与其处于同一三角面片的中点连接线的端点，其中，两条原始边的顶点为同一三角面片的两个边；第二剔除子模块，用于将顶点中距离最远的两个顶点作为主骨架线的端点，剔除其它顶点作为端点的支线，得到主骨架线。

本实施例与上述实施例的区别在于，选取的骨架线的端点不同，因此，主骨架线的端点也不同。具体地，把没有关联到三角网的中心边的原始多边形的顶点作为骨架线的端点(如图8中B、F、M、I点所示)。

对于狭长面要素的识别，本实施例提供了一种可选的实施方式，其中，识别单元包括：获取模块，用于获取电子地图中多边形面要素的顶点坐标；计算模块，用于根据多边形面要素的顶点坐标计算多边形面要素的周长和面积；确定模块，用于根据多边形面要素的周长和面积确定多边形面要素是否为狭长面要素。

由于狭长面要素具有长且窄的特点，发明人发现，相比于一般的面要素，其周长要长但面积却相对较小，基于该特点，本实施例通过利用多边形面要素的周长与面积之间的关系来确定该面要素是否为狭长面要素，其判断方式有多种，本发明实施例优选地，确定模块包括：计算子模块，用于计算多边形面要素的周长的平方与多边形面要素的面积的比值；判断子模块，用于判断比值是否大于预设阈值；确定子模块，用于当比值大于预设阈值时，确定多边形面要素为狭长面要素。

具体地，对于构成面要素的多边形polygon存在定义:

polygon＝{point1,point2,point3…point1N}pointX为多边形顶点；

对于顶点pointM存在定义：

pointM{xM,yM}xM,yM为该点坐标；

对于多边形polygon则存在属性polygon.Perimeter表示该多边形的周长：

polygon.Perimeter＝∑sqrt((xi-x(i+1))*(xi-x(i+1))+(yi-y(i+1))*(yi-y(i+1)))i∈[0,N]

对于多边形polygon则存在属性polygon.Area表示该多边形的面积：

polygon.Area＝1/2∑(Xi*Y(i+1)–X(i+1)*Yi)i∈[0,N]

NARROW_THRESHOLD为狭长比率系数阈值(即上述中预设阈值，该值可以根据测试计算统计得出)，其中，若(polygon.Perimeter*polygon.Perimeter)/polygon.Area>NARROW_THRESHOLD，则该多边形判定为狭长面要素。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (10)

1.一种面要素注记的标注方法，其特征在于，包括：

在第N比例尺的电子地图上，确定出在第N-1比例尺的所述电子地图上对狭长面要素标注的注记点位置，其中，所述注记点位置在所述狭长面要素的主骨架线上，所述第N比例尺为所述第N-1比例尺的下一层显示比例，所述第N比例尺大于所述第N-1比例尺，N为大于等于2的整数；

以所述注记点位置为起始点，向所述主骨架线的两端点沿所述主骨架线标注注记点。

2.根据权利要求1所述的面要素注记的标注方法，其特征在于，在第N比例尺的电子地图上，以同一起始点标注的注记点之间在屏幕上的距离D_n满足：

<mrow> <msub> <mi>D</mi> <mi>n</mi> </msub> <mo>=</mo> <mroot> <mrow> <msup> <mrow> <mo>(</mo> <mi>L</mi> <mo>/</mo> <mn>2</mn> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>+</mo> <msup> <mrow> <mo>(</mo> <mi>W</mi> <mo>/</mo> <mn>2</mn> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> <mn>2</mn> </mroot> <mo>*</mo> <msub> <mi>M</mi> <mi>n</mi> </msub> </mrow>

其中，L为屏幕的长度，W为屏幕的宽度，M_n为所述电子地图在所述第N比例尺时屏幕坐标系与地图坐标系的比例系数。

3.根据权利要求1或2所述的面要素注记的标注方法，其特征在于，在确定出在第N-1比例尺的所述电子地图上对狭长面要素标注的注记点位置之前，所述方法还包括：

从所述电子地图中识别出所述狭长面要素；

提取所述狭长面要素的主骨架线。

4.根据权利要求3所述的面要素注记的标注方法，其特征在于，提取所述狭长面要素的主骨架线包括：

对所述狭长面要素进行三角剖分，得到所述狭长面要素的三角网；

顺次连接所述三角网的中心边的中点，得到中点连接线，其中，所述中心边为所述三角网中相邻两个三角面片的公共边；以及

由所述中点连接线得到所述狭长面要素的主骨架线。

5.根据权利要求4所述的面要素注记的标注方法，其特征在于，由所述中点连接线得到所述狭长面要素的主骨架线包括：

提取所述中点连接线的端点；

将提取的端点中距离最远的两个端点作为所述主骨架线的端点，剔除所述中点连接线上以其它端点作为端点的支线，得到所述主骨架线。

6.根据权利要求4所述的面要素注记的标注方法，其特征在于，由所述中点连接线得到所述狭长面要素的主骨架线包括：

将所述狭长面要素的两条原始边的顶点连接到与其处于同一三角面片的所述中点连接线的端点，其中，所述两条原始边的顶点为同一三角面片的两个边；

将所述顶点中距离最远的两个顶点作为所述主骨架线的端点，剔除其它顶点作为端点的支线，得到所述主骨架线。

7.根据权利要求3所述的面要素注记的标注方法，其特征在于，从所述电子地图中识别出所述狭长面要素包括：

获取所述电子地图中多边形面要素的顶点坐标；

根据所述多边形面要素的顶点坐标计算所述多边形面要素的周长和面积；

根据所述多边形面要素的周长和面积确定所述多边形面要素是否为所述狭长面要素。

8.根据权利要求7所述的面要素注记的标注方法，其特征在于，根据所述多边形面要素的周长和面积确定所述多边形面要素是否为所述狭长面要素包括：

计算所述多边形面要素的周长的平方与所述多边形面要素的面积的比值；

判断所述比值是否大于预设阈值；

当所述比值大于预设阈值时，确定所述多边形面要素为狭长面要素。

9.一种面要素注记的标注装置，其特征在于，包括：

确定单元，用于在第N比例尺的电子地图上，确定出在第N-1比例尺的所述电子地图上对狭长面要素标注的注记点位置，其中，所述注记点位置在所述狭长面要素的主骨架线上，所述第N比例尺为所述第N-1比例尺的下一层显示比例，所述第N比例尺大于所述第N-1比例尺，N为大于等于2的整数；

标注单元，用于以所述注记点位置为起始点，向所述主骨架线的两端点沿所述主骨架线标注注记点。

10.根据权利要求9所述的面要素注记的标注装置，其特征在于，在第N比例尺的电子地图上，以同一起始点标注的注记点之间在屏幕上的距离D_n满足：

<mrow> <msub> <mi>D</mi> <mi>n</mi> </msub> <mo>=</mo> <mroot> <mrow> <msup> <mrow> <mo>(</mo> <mi>L</mi> <mo>/</mo> <mn>2</mn> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>+</mo> <msup> <mrow> <mo>(</mo> <mi>W</mi> <mo>/</mo> <mn>2</mn> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> <mn>2</mn> </mroot> <mo>*</mo> <msub> <mi>M</mi> <mi>n</mi> </msub> </mrow>

其中，L为屏幕的长度，W为屏幕的宽度，M_n为所述电子地图在所述第N比例尺时屏幕坐标系与地图坐标系的比例系数。