CN109427237A - 一种道路文字标注位置确定方法及装置 - Google Patents

一种道路文字标注位置确定方法及装置 Download PDF

Info

Publication number
CN109427237A
CN109427237A CN201710785806.XA CN201710785806A CN109427237A CN 109427237 A CN109427237 A CN 109427237A CN 201710785806 A CN201710785806 A CN 201710785806A CN 109427237 A CN109427237 A CN 109427237A
Authority
CN
China
Prior art keywords
road
shape point
point
section
shape
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
Application number
CN201710785806.XA
Other languages
English (en)
Other versions
CN109427237B (zh
Inventor
柴艳瑞
王海鹏
苏向奎
王前卫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba China Co Ltd
Original Assignee
Autonavi Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Autonavi Information Technology Co Ltd filed Critical Autonavi Information Technology Co Ltd
Priority to CN201710785806.XA priority Critical patent/CN109427237B/zh
Publication of CN109427237A publication Critical patent/CN109427237A/zh
Application granted granted Critical
Publication of CN109427237B publication Critical patent/CN109427237B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Ecology (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • General Physics & Mathematics (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)

Abstract

本申请公开了一种道路文字标注位置确定方法及装置，获取道路的形状点集合，根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。通过合理设置曲折条件，可以保证标注位置处于较为平坦的路段，方便进行文字的标注，且保证了用户可以方便的查看标注后的文字。

Description

一种道路文字标注位置确定方法及装置
技术领域
本申请涉及电子地图渲染技术领域，更具体地说，涉及一种道路文字标注位置确定方法及装置。
背景技术
道路文字标注是地图显示的一个重点内容，道路文字标注的好坏直接影响用户的体验，是软件质量保证的重要一环。道路文字标注的宗旨是在地图上找到合适的位置对道路进行文字标注。
现有道路文字标注的方式一般是，服务端组织客户端所需要的道路数据，包括组成待标注道路的形状点集合和待标注文字，客户端计算待标注文字的长度，并遍历形状点集合找到足够放置待标注文字的位置，进而标注。但是，现有方式遍历查找到的标注位置可能处于道路曲折程度比较大的路段，如路段拐点位置等，导致文字不便标注，且影响用户观看的问题。
发明内容
有鉴于此，本申请提供了一种道路文字标注位置确定方法及装置，用于解决现有技术查找到的标注位置处于曲折程度较大的路段，导致文字不便标注且影响用户观看的问题。
一种道路文字标注位置确定方法，包括：
获取道路的形状点集合；
根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；
在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
优选地，所述根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，包括：
根据所述道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
优选地，所述从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
优选地，所述在所述目标路段中，获取可标注所述道路的待标注文字的路段，包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
优选地，所述方法进一步包括：
获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合。
优选地，所述根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合，包括：
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则保留所述选取的形状点，若否，则将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
优选地，所述形状点集合中每一形状点设置有抽稀标记，该方法还包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则保留所述选取的形状点，若否，则将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
优选地，所述根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值，包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
一种道路文字标注位置确定装置，包括：
道路数据获取单元，用于获取道路的形状点集合；
目标路段确定单元，用于根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；
标注位置确定单元，用于在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
优选地，所述目标路段确定单元根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段的过程，具体包括：
根据所述道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
优选地，所述目标路段确定单元从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点的过程，具体包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
优选地，所述标注位置确定单元在所述目标路段中，获取可标注所述道路的待标注文字的路段的过程，具体包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
优选地，所述装置还包括：
信息获取单元，用于获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
抽稀单元，用于根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合。
优选地，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合的过程，具体包括：
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
优选地，所述形状点集合中每一形状点设置有抽稀标记，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合进行抽稀，得到所述道路的抽稀后形状点集合的过程，还包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
优选地，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值的过程，具体包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
从上述的技术方案可以看出，本申请实施例提供的道路文字标注位置确定方案，获取道路的形状点集合，根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。本申请通过合理设置曲折条件，可以保证标注位置处于较为平坦的路段，方便进行文字的标注，且保证了用户可以方便的查看标注后的文字。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种道路文字标注位置确定方法流程图；
图2为本申请实施例公开的一种确定目标路段的方法流程图；
图3为本申请示例的一种道路的形状点划分方式示意图；
图4为本申请实施例公开的一种查找符合设定曲折条件的形状点的方法流程图；
图5为本申请实施例公开的一种在所述候选段中查找符合设定曲折条件的形状点的示意图；
图6为本申请实施例公开的一种在目标路段中查找可标注文字路段的方法流程图；
图7为本申请示例的一种在目标路段中查找可标注文字路段的效果示意图；
图8为本申请实施例公开的另一种道路文字标注位置确定方法流程图；
图9为本申请实施例公开的一种对形状点集合进行抽稀的方法流程图；
图10a为按照现有技术进行道路文字标注后的显示效果示意图；
图10b为按照本申请方法进行道路文字标注后的显示效果示意图；
图11为本申请实施例公开的一种道路文字标注位置确定装置结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
参见图1，图1为本申请实施例公开的一种道路文字标注位置确定方法流程图。
如图1所示，该方法包括：
步骤S100、获取道路的形状点集合；
具体地，所述道路的形状点集合可以是构成一条导航路线的道路的形状点集合，比如，电子地图上需要渲染一条导航路线，为了确定构成该导航路线的道路的文字标注位置，则可以采用本申请提供的方案从所述导航路线中，获取构成所述导航路线的道路的形状点集合。
步骤S110、根据构成所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；
其中，待标注文字的长度可以根据文字属性计算得到，一般性的，待标注文字的长度等于单个待标注文字所占区域的宽度乘以待标注文字个数。
其中，目标路段的曲折程度需要满足设定曲折条件，也即需要保证目标路段尽量平坦，而避免出现曲折程度过大的情况，导致标注的文字不便于用户观看。
需要说明的是，目标路段的曲折程度可以通过目标路段所包含的各形状点中，相邻形状点组成的子路段之间的夹角来确定。
步骤S120、在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
具体地，在查找到目标路段之后，进一步从中查找可标注所述道路的待标注文字的路段，具体可以是未被其它文字占位，且长度不小于道路的待标注文字的长度的路段。
可以理解的是，最终查找到的路段的个数并不固定，有可能是零个，也有可能是一个或多个。
若查找到的路段的个数为零个，则表示未查找到满足条件的路段，无法对待标注文字进行标注，退出，即不对该待标注文字进行标注。
若查找到的路段的个数为一个或多个，则可以从查找到的路段中，确定一个路段，作为所述道路的待标注文字的标注位置。
本申请实施例提供的道路文字标注位置确定方案，通过合理设置曲折条件，可以保证标注位置处于较为平坦的路段，方便进行文字的标注，且保证了用户可以方便的查看标注后的文字。
在本申请的又一个实施例中，对上述步骤S110，根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段的过程进行介绍，结合图2所示，该方法包括：
步骤S200、根据所述道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段；
其中，可以按照一定的划分规则，保证划分后的每一段均可以包含位于所述待显示的电子地图覆盖的地理区域内的形状点。
一种可选的实施方式中，可以遍历道路的形状点集合中的形状点，从中确定出临界形状点，临界形状点位于待显示的电子地图覆盖的地理区域之外，且临界形状点的前一相邻形状点或后一相邻形状点位于待显示的电子地图覆盖的地理区域之内。将临界形状点及临界形状点之间的位于待显示的电子地图覆盖的地理区域之内的形状点划分为一个分段内。
结合图3对道路的形状点划分过程进行说明：
图3中示例的路线包括P0-Pn形状点，待显示的电子地图覆盖地理区域为S1。从图3可以看出，P1、P5、P9、P11、P14为临界形状点，因此，将形状点划分为三段，分别为：
[P1…P5]、[P5…P9]、[P11…P14]。
步骤S210、针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
具体地，划分后的每一段包括若干形状点。确定其中相邻形状点之间的间距，并从各间距中确定最大间距。
步骤S220、比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
具体地，上一步骤中针对每一段均确定了一个最大间距。本步骤中，比较各个最大间距的大小，将最大间距中值最大的段确定为候选段。
具体地，仍以上述图3为例进行说明：
通过图3可以看出，[P1…P5]段中最大间距为[P1-P2]段长L1；[P5…P9]段中最大间距为[P6-P7]段长L2；[P11…P14]段中最大间距为[P12-P13]段长L3。假设L3>L1>L2，则可以确定候选段为[P12-P13]。
本步骤中从划分后的各段中，确定最大间距中值最大的段为候选段，后续可以从该候选段中截取目标路段。由于该候选段包括间距最大的相邻形状点，因此从该候选段中计算得到足够容下待标注文字的位置的概率会比较大，提高了计算得到标注位置的概率，且保证计算得到的标注位置靠近平坦路段。
步骤S230、将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
步骤S240、计算所述待标注文字的长度；
步骤S250、判断所述候选段的长度是否大于所述待标注文字的长度；若否，则退出；若是，执行步骤S260；
具体地，若候选段的长度不大于待标注文字的长度，则表示无法查找到标注位置，可以退出结束。
步骤S260、以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
步骤S270、针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点；
其中，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点。
步骤S280、将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
本实施例公开的查找目标路段的方法中，将道路的形状点依据待显示的电子地图覆盖区域划分成若干段，每段均包含位于待显示的电子地图覆盖区域内的形状点，从划分后的各段中，确定包含间距最大的相邻形状点的候选段，后续从该候选段中截取目标路段。由于该候选段包括间距最大的相邻形状点，因此从该候选段中计算得到足够容下待标注文字的位置的概率会比较大，提高了计算得到标注位置的概率，且保证计算得到的标注位置靠近平坦路段。
在本申请的另一个实施例中，对上述步骤S270，针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点的过程进行介绍，结合图4所示，该方法包括：
步骤S300、从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点；
具体地，中心路段两端的形状点分别为起点，其中一个起点表示为P0，另一个起点表示为P’0。
步骤S310、判断选取的形状点是否为所述终点，若是，则执行步骤S320，否则，执行步骤S330；
步骤S320、确定选取的形状点为起点P0对应的停止形状点；
步骤S330、当选取到的是形状点P1，则获取∠P1P0P’0的角度值；
步骤S340、若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
步骤S350、当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1；
步骤S360、若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
其中，第一角度阈值和第二角度阈值可以自行设定，二者大小关系不限定。
为了便于理解，现举例说明：
参见图5，图5为本申请实施例公开的一种在所述候选段中查找符合设定曲折条件的形状点的示意图。
图5中，P1-Pn为候选路段包括的形状点，[Pn4-Pn5]为中心路段。
对于从Pn4向P1一侧扩展查询的过程，如下：
1、计算由Pn3至Pn4的向量，与由Pn4至Pn5的向量的夹角∠Pn3Pn4Pn5，并确定该夹角小于a1。继续向前探测。
2、计算由Pn2至Pn3的向量，与由Pn3至Pn4的向量的夹角∠Pn2Pn3Pn4，并确定该夹角∠Pn2Pn3Pn4小于a1；
3、计算由Pn2至Pn4的向量，与由Pn4至Pn5的向量的夹角∠Pn2Pn4Pn5，并确定该夹角∠Pn2Pn4Pn5小于a2。继续向前探测。
4、计算由Pn1至Pn2的向量，与由Pn2至Pn3的向量的夹角∠Pn1Pn2Pn3，并确定该夹角∠Pn1Pn2Pn3大于a1，因此确定Pn1为停止形状点。
对于从Pn5向Pn一侧扩展查询的过程，如下：
1、计算由Pn6至Pn5的向量，与由Pn5至Pn4的向量的夹角∠Pn6Pn5Pn4，并确定该夹角∠Pn6Pn5Pn4小于a1。继续向前探测。
2、计算由Pn7至Pn6的向量，与由Pn6至Pn5的向量的夹角∠Pn7Pn6Pn5，并确定该夹角∠Pn7Pn6Pn5小于a1；
3、计算由Pn7至Pn5的向量，与由Pn5至Pn4的向量的夹角∠Pn7Pn5Pn4，并确定该夹角∠Pn7Pn5Pn4大于a2，因此确定Pn7为停止形状点。
最终，将Pn1至Pn7之间的形状点组成的路段确定为目标路段，其中目标路段不包括Pn1和Pn7。
在本申请的又一个实施例中，对上述步骤S120，在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置的过程进行介绍，结合图6所示，该方法包括：
步骤S400、根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置；
其中，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度。
步骤S410、根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
具体地，本申请可以预先存储已被占用矩形框的位置。进而，本步骤中可以根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用。
步骤S420、将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
步骤S430、若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
步骤S440、若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
可选的，本申请实施例介绍了一种获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值的可选实施方式。为了便于表述，定义矩形框组在所述目标路段上占用的路段为占位段。则距离值获取方式可以包括：
计算占位段的中心点与中心路段的中心点之间的距离，作为二者的距离值。
除此之外，还可以计算占位段的起始点与中心路段的起始点的距离，或计算占位段的终止点与中心路段的终止点的距离，作为二者的距离值。
本实施例中可以选取最小距离值对应的路段为可标注所述道路的待标注文字的路段。由于中心路段为一条直线，因此选取与其距离最近的路段作为标注位置，使得标注文字靠近平坦路段，更加利于用户观看。
结合图7示例的场景，对上述图6对应实施例的过程进行说明。
图7中形状点P1-P6组成目标路段，其中，P3-P4组成中心路段。待标注文字个数为4。
在目标路段上相邻两个形状点之间生成矩形框，相邻矩形框的中心点的间距等于单个待标注文字的长度。
图7中，白色未填充的矩形框代表未被占用的矩形框，斜线填充的矩形框代表已被占用的矩形框。
将连续的、未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组中。由此可知，可以得到两个矩形框组，即图7中的矩形框组seg1和矩形框组seg2。
由于存在两个矩形框组，则分别计算两个矩形框组在目标路段上占用路段到中心路段的距离值，并选择最小距离值对应的路段，即seg1对应的路段作为可标注道路的待标注文字的路段。
本实施例提供的，在所述目标路段中查找标注位置的方式，按照矩形框方式来查找可用的路段，作为待标注文字的标注位置，其查找结果更加准确。
其中，步骤S400生成矩形框的过程，可以按照如下方式实施：
首先定义参数：
单个待标注文字的宽度的一半fHalfFontSize；
目标路段所包含形状点集合[P1P2…PN]；
变量fTmpOffSet记录待探测的矩形框中心点离前一最近形状点的累计距离，作为相邻两形状点组成的线段是否探测完毕的标记，fTmpOffSet初始长度为fHalfFontSize；
统计矩形框个数的变量nRectCount初始为0；记录可放置矩形框的总个数nSumCount＝目标路段长度/单个文字占位长度。
实施过程如下：
步骤一：从形状点集合[P1P2…PN-1]中顺序取一个形状点，计算该形状点与下一个形状点所成线段的长度为fListRoadLen，并计算线段方向单位向量，用于后续计算；
步骤二：判断fTmpOffSet是否小于等于fListRoadLen，如果是，则执行步骤三，否则执行步骤四；
步骤三：基于步骤一得到的线段起点，取线段终点方向长度为fTmpOffSet的位置，作为矩形框中心，生成一个矩形框，生成的矩形框的宽高为文字的宽高，执行步骤五；
步骤四：取fTmpOffset＝fTmpOffset–fListRoadLen，跳出循环，执行步骤一；
步骤五：保存生成的矩形框的位置；
步骤六：令nRectCount+1，并判断nRectCount是否已经超出可放置的最大个数nSumCount，如果是则表示目标路段都探测过一遍了，结束整个探测，程序结束。否则执行步骤七；
步骤七：判断fTmpOffset+fHalfFontSize*2是否大于fListRoadLen，显然，若大于，则表示下一个矩形框的中心点不在当前线段上，需要继续探测下一个线段，这时需要考虑当前线段剩余的结余部分并重置fTmpOffset，fTmpOffset＝fHalfFontSize*2+fTmpOffset–fListRoadLen，进而执行步骤一继续探测，若fTmpOffset+fHalfFontSize*2不大于fListRoadLen，则表示下一个矩形框的中心点还在当前线段上，继续执行步骤八；
步骤八：重置fTmpOffset，fTmpOffset＝fTmpOffset+fHalfFontSize*2，即累加一个文字长度，执行步骤二。
进一步，上述步骤S420确定矩形框组的过程，可以按照如下方式实施：
首先定义参数：
用于存储生成的每一矩形框是否被占用的状态的标记数组bFlagArray，大小等于生成的矩形框个数nVexNum；待标注文字的个数nCalCharSize；已经探测连续未被占用矩形框个数nCount，初始为0。
实施过程如下：
步骤一：从bFlagArray中顺序取出矩形框的占用状态，判断取出的占用状态是否表示对应矩形框未被占用，如果是执行步骤二，否则执行步骤三；
步骤二：令nCount+1，当前取出的矩形框为可用矩形框，判断当前取出的矩形框是否为可用连续矩形框的起点，如果是则要记下起点的位置，否则不需要。继续执行步骤一；
步骤三：当前框为已被占用的矩形框，判断前面记录的连续未被占用矩形框个数是否够用，即判断是否满足nCount>＝nCalCharSize，如果否，标记未找到合适位置，重新开始探测，执行步骤一，如果是，执行步骤四；
步骤四：记录当前框之前最近一个未被占用的矩形框的位置，作为终止位置，由起点位置对应的矩形框至终止位置对应的矩形框组成一个连续的、确定为未被占用且个数不小于待标注文字个数的矩形框组。
最后当循环遍历bFlagArray中每一个矩形框的占用状态之后，得到若干个矩形框组。
在本申请的又一个实施例中，介绍了另一种道路文字标注位置确定方法，如图8所示，该方法包括：
步骤S500、获取道路的形状点集合；
具体地，步骤S500的过程与上述实施例中步骤S100对应，详细介绍可参照前文，此处不再赘述。
步骤S510、获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
具体地，客户端可以存储样式文件，样式文件中可以规定道路的线宽信息。当然，客户端也可以从服务器中获取道路的线宽信息。
步骤S520、根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合；
步骤S530、根据所述抽稀后道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；
具体地，与前述实施例中步骤S110不同的是，本步骤中是根据抽稀后道路的形状点集合中形状点的位置确定目标路段。
步骤S540、在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
相比于前述实施例，本实施例根据地图缩放级别以及道路的线宽信息，对道路的形状点集合进行抽稀，在一定程度上提升了计算标注位置的效率，同时，因为抽稀减少了一些形状点，使得形状点间距得到增加，从而提高了得到标注位置的机率。
进一步，对上述S520，根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合，以下本申请将结合具体实施例进行详细介绍。
在介绍抽稀实施例之前，首先对道路的形状点集合做进一步介绍。客户端可以从服务器获取道路的形状点集合，形状点集合中每一形状点还可以设置有抽稀标记，抽稀标记的不同取值表示该抽稀标记是否有效。如果抽稀标记有效，则表示对应的形状点在地图缩放级别小于设定地图缩放级别阈值时可直接被抽稀掉。服务器预先根据道路的实际情况，在地图缩放级别小于设定地图缩放级别阈值时将形状点集合中一部分不重要的形状点的抽稀标记设置为有效，以便客户端可以根据该标记来确定是否要对相应形状点进行抽稀。其中，设定地图缩放级别阈值可以根据实际情况而定，例如10或其它数值。举例如，抽稀标记为0时，表示抽稀标记有效，对应形状点在地图缩放级别小于10级时可以直接被抽稀掉。
基于上述介绍，本申请实施例公开了一种对道路的形状点集合进行抽稀的方法流程图，如图9所示，该方法包括：
步骤S600、根据地图缩放级别以及道路的线宽信息，获得所述道路的抽稀跳点阈值；
具体地，本申请可以预先设计地图缩放级别对应的抽稀跳点阈值filterLen计算公式，或者，地图缩放级别和形状点集合中形状点个数的组合对应的抽稀跳点阈值filterLen计算公式。其中，抽稀跳点阈值filterLen计算公式为抽稀跳点阈值filterLen与道路的线宽的数值关系。
基于此，可以获取与所述地图级别，或所述地图级别与所述道路的形状点集合中形状点个数的组合对应的抽稀公式，根据抽稀公式和所述道路的线宽信息，计算道路的抽稀跳点阈值filterLen。即，将道路的线宽带入获取的抽稀跳点阈值filterLen计算公式中，进而得到抽稀跳点阈值filterLen。
举例说明如下：
本申请实施例将地图缩放级别划分为四种情况，四种情况分别对应不同的抽稀跳点阈值filterLen计算公式，如下所示：
(1)、nMaplevel>＝17，filterLen＝0表示不用抽稀；
(2)、nMapLevel为15、16级，filterLen＝k1*nLineWidth；
(3)、nMapLevel<＝9且形状点集合中形状点个数>＝100，filterLen＝k2*nLineWidth；
(4)、剩余的情况filterLen＝k3*nLineWidth。
上述nMaplevel表示地图缩放级别，filterLen表示抽稀跳点阈值，nLineWidth表示道路的线宽，k1-k3表示系数值。
步骤S610、依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点间的距离nTempLen；
具体地，依次从道路的形状点集合中选取一形状点Pi，计算形状点Pi与下一相邻形状点Pi+1间的距离nTempLen。
步骤S620、判定所述地图缩放级别是否大于设定的地图缩放级别阈值；若是，执行步骤S630，若否，执行步骤S640；
步骤S630、根据所述nTempLen与filterLen的大小关系，确定是否将所述形状点抽稀掉；
具体地，若地图缩放级别大于设定地图缩放级别阈值，则在确定是否将形状点i抽稀掉时，只需要考虑所述nTempLen与filterLen的大小关系即可。
一种可选的实施方式中，可以判断nTempLen是否超过filterLen，若是，则确定保留选取的形状点Pi，若否，则确定将选取的形状点Pi抽稀掉。
其中，保留的形状点构成抽稀后道路的形状点集合。
步骤S640、根据所述形状点的抽稀标记的取值、所述nTempLen与filterLen的大小关系，确定是否将所述形状点抽稀掉。
具体地，若地图缩放级别不超过设定地图缩放级别阈值，则在确定是否将选取的形状点Pi抽稀掉时，需要综合考虑形状点Pi的抽稀标记的取值，以及所述nTempLen与filterLen的大小关系。
一种可选的实施方式中，若地图缩放级别不超过设定地图缩放级别阈值，则判断选取的形状点Pi的抽稀标记的取值是否表示该抽稀标记为有效；若表示该抽稀标记为有效，则将选取的形状点Pi抽稀掉；若表示该抽稀标记为无效，则判断nTempLen是否超过filterLen，若是，则确定保留选取的形状点Pi，若否，则确定将选取的形状点Pi抽稀掉。
其中，保留的形状点构成抽稀后道路的形状点集合。
最后，为了证明本申请实施例提供的道路文字标注位置确定方法的有效性，现通过图10a和10b进行说明：
现需要对一条从北京至天津的规划路线进行道路文字标注。按照现有技术标注后的效果如图10a所示，按照本申请方法标注后的效果如图10b所示。
本申请查找曲折程度满足设定曲折条件的目标路段，并在目标路段中获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。通过合理设置曲折条件，可以保证标注位置处于较为平坦的路段，方便进行文字的标注，且保证了用户可以方便的查看标注后的文字。
进一步，本申请对目标路段的形状点进行分段划分，确定包含间距最大的相邻形状点的候选段，因此从该候选段中计算得到足够容下待标注文字的位置的概率会比较大，提高了计算得到标注位置的概率，且保证计算得到的标注位置靠近平坦路段。
进一步，本申请按照待显示的电子地图的地图缩放级别及道路的线宽信息，对获取的道路的形状点集合进行抽稀，根据抽稀后道路的形状点集合来确定标注文字的标注位置。因为抽稀减少了一些形状点，使得形状点间距得到增加，从而提高了得到标注位置的机率。
更进一步，本申请使用矩形框方式来查找未被其它文字占用的位置，防止查找到的标注位置已经标注有其它文字，产生文字压盖问题。
对比图10a和图10b可以看出，按照现有技术无法计算得到文字标注位置，导致无法显示道路文字标注，而按照本申请方案能够找到标注位置，且标注位置位于平坦路段上，且不与其它文字压盖。
可以理解的是，本申请以道路的形状点集合为处理对象描述的实施例，均适用于道路的抽稀后形状点集合，具体内容请参见相关内容，本申请不再详述。
下面对本申请实施例提供的道路文字标注位置确定装置进行描述，下文描述的道路文字标注位置确定装置与上文描述的道路文字标注位置确定方法可相互对应参照。
参见图11，图11为本申请实施例公开的一种道路文字标注位置确定装置结构示意图。
如图11所示，该装置包括：
道路数据获取单元11，用于获取道路的形状点集合；
具体地，所述道路的形状点集合是构成一条导航路线的道路的形状点集合，比如，电子地图上需要渲染一条导航路线，为了确定该导航路线包括的道路的文字标注位置，则可以采用本申请提供的方案从所述导航路线中，获取构成所述导航路线的道路的形状点集合。
目标路段确定单元12，用于根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；
标注位置确定单元13，用于在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
本申请实施例提供的道路文字标注位置确定装置，通过合理设置曲折条件，可以保证标注位置处于较为平坦的路段，方便进行文字的标注，且保证了用户可以方便的查看标注后的文字。
可选的，所述目标路段确定单元根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段的过程，具体可以包括：
根据所述道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
可选的，所述目标路段确定单元从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点的过程，具体可以包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
可选的，所述标注位置确定单元在所述目标路段中，获取可标注所述道路的待标注文字的路段的过程，具体可以包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
本申请的装置还可以包括：
信息获取单元，用于获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
抽稀单元，用于根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合。
可选的，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合的过程，具体可以包括：
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
可选的，所述形状点集合中每一形状点设置有抽稀标记，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合进行抽稀，得到抽稀后道路的形状点集合的过程，还可以包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
可选的，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值的过程，具体可以包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
其中，抽稀跳点阈值计算公式规定了在对应地图缩放级别下，抽稀跳点阈值与道路的线宽的数值关系。
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (16)

1.一种道路文字标注位置确定方法，其特征在于，包括：
获取道路的形状点集合；
根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；
在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
2.根据权利要求1所述的方法，其特征在于，所述根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，包括：
根据所述道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
3.根据权利要求2所述的方法，其特征在于，所述从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
4.根据权利要求2所述的方法，其特征在于，所述在所述目标路段中，获取可标注所述道路的待标注文字的路段，包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法进一步包括：
获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合。
6.根据权利要求5所述的方法，其特征在于，所述根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合，包括：
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则保留所述选取的形状点，若否，则将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
7.根据权利要求6所述的方法，其特征在于，所述形状点集合中每一形状点设置有抽稀标记，该方法还包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则保留所述选取的形状点，若否，则将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
8.根据权利要求6所述的方法，其特征在于，所述根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值，包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
9.一种道路文字标注位置确定装置，其特征在于，包括：
道路数据获取单元，用于获取道路的形状点集合；
目标路段确定单元，用于根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；
标注位置确定单元，用于在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。
10.根据权利要求9所述的装置，其特征在于，所述目标路段确定单元根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段的过程，具体包括：
根据所述道路的形状点集合中形状点的位置与所述待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；
针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；
比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；
将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；
计算所述待标注文字的长度；
判断所述候选段的长度是否大于所述待标注文字的长度；
若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；
针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；
将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。
11.根据权利要求10所述的装置，其特征在于，所述目标路段确定单元从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点的过程，具体包括：
从该起点P0开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：
当选取到的是形状点P1，则获取∠P1P0P’0的角度值，若所述角度值大于预设的第一角度阈值，则所述P1为该起点P0对应的停止形状点；
当读取到的是形状点Pi，i初始值为2，获取∠PiPi-1Pi-2和∠PiP0P’0的角度值，每选取一个形状点i＝i+1，P’0为区别于P0的另一个起点；
若∠PiPi-1Pi-2大于预设的第一角度阈值或者∠PiP0P’0的角度值大于预设的第二角度阈值，则所述Pi为该起点P0对应的停止形状点。
12.根据权利要求10所述的装置，其特征在于，所述标注位置确定单元在所述目标路段中，获取可标注所述道路的待标注文字的路段的过程，具体包括：
根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；
根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；
将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；
若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；
若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。
13.根据权利要求9-12任一项所述的装置，其特征在于，所述装置还包括：
信息获取单元，用于获取待显示的电子地图的地图缩放级别及所述道路的线宽信息；
抽稀单元，用于根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合。
14.根据权利要求13所述的装置，其特征在于，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合中的形状点进行抽稀，得到抽稀后道路的形状点集合的过程，具体包括：
根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值；
依次从所述道路的形状点集合中选取一形状点，计算该选取的形状点与下一相邻形状点的距离；
将所述地图缩放级别与设定的地图缩放级别阈值进行比较，若所述地图缩放级别大于设定地图缩放级别阈值，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
15.根据权利要求14所述的装置，其特征在于，所述形状点集合中每一形状点设置有抽稀标记，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，对所述道路的形状点集合进行抽稀，得到所述道路的抽稀后形状点集合的过程，还包括：
若所述地图缩放级别不超过所述设定地图缩放级别阈值，则判断所述选取的形状点的抽稀标记的取值是否表示该抽稀标记为有效；
若表示该抽稀标记为有效，则将所述选取的形状点抽稀掉；
若表示该抽稀标记为无效，则判断所述距离是否超过所述抽稀跳点阈值，若是，则确定保留所述选取的形状点，若否，则确定将所述选取的形状点抽稀掉；
保留的形状点构成抽稀后道路的形状点集合。
16.根据权利要求14所述的装置，其特征在于，所述抽稀单元根据所述地图缩放级别以及所述道路的线宽信息，获得所述道路的抽稀跳点阈值的过程，具体包括：
获取所述地图缩放级别对应的抽稀跳点阈值计算公式；
根据获取的抽稀跳点阈值计算公式以及道路的线宽，计算抽稀跳点阈值。
CN201710785806.XA 2017-09-04 2017-09-04 一种道路文字标注位置确定方法及装置 Active CN109427237B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710785806.XA CN109427237B (zh) 2017-09-04 2017-09-04 一种道路文字标注位置确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710785806.XA CN109427237B (zh) 2017-09-04 2017-09-04 一种道路文字标注位置确定方法及装置

Publications (2)

Publication Number Publication Date
CN109427237A true CN109427237A (zh) 2019-03-05
CN109427237B CN109427237B (zh) 2022-02-22

Family

ID=65513336

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710785806.XA Active CN109427237B (zh) 2017-09-04 2017-09-04 一种道路文字标注位置确定方法及装置

Country Status (1)

Country Link
CN (1) CN109427237B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110826497A (zh) * 2019-11-07 2020-02-21 厦门市美亚柏科信息股份有限公司 一种基于最小距离法的车辆排重方法、装置及存储介质
CN111881248A (zh) * 2020-09-28 2020-11-03 蘑菇车联信息科技有限公司 标记显示方法、装置及相关设备
CN112414428A (zh) * 2020-10-29 2021-02-26 汉海信息技术(上海)有限公司 导航信息的显示方法、装置、电子设备及存储介质

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1169565A (zh) * 1996-06-19 1998-01-07 松下电器产业株式会社 地图、地理信息提供系统及记述方法和变形地图作成装置
CN1488067A (zh) * 2001-01-29 2004-04-07 ���µ�����ҵ��ʽ���� 用于数字地图的位置信息传送方法和设备
CN1821718A (zh) * 2005-02-16 2006-08-23 Lg电子株式会社 确定道路名称数据的显示位置及显示该道路名称数据
CN101364365A (zh) * 2008-05-17 2009-02-11 李镇峰 一种标划于路面上的文字指路标注法
CN101713663A (zh) * 2009-11-02 2010-05-26 深圳市凯立德计算机系统技术有限公司 一种导航系统中的文本框显示方法及导航系统
CN101968365A (zh) * 2009-07-27 2011-02-09 宏达国际电子股份有限公司 导航路径显示方法、导航装置及计算机程序产品
CN102538815A (zh) * 2010-12-16 2012-07-04 上海博泰悦臻电子设备制造有限公司 一种道路名称动态显示的方法及装置
CN102568302A (zh) * 2011-12-31 2012-07-11 北京地拓科技发展有限公司 一种地图标注的方法和装置
CN103186986A (zh) * 2011-12-31 2013-07-03 高德软件有限公司 一种用于终端上显示路况的方法、装置及设备
CN103765492A (zh) * 2011-08-15 2014-04-30 三菱电机株式会社 字符串配置装置
CN103915036A (zh) * 2012-12-30 2014-07-09 高德信息技术有限公司 一种计算道路名称标注点的方法和装置
CN104143288A (zh) * 2013-05-06 2014-11-12 北京四维图新科技股份有限公司 对电子地图道路显示文字进行标注的方法及装置
CN105373689A (zh) * 2014-08-21 2016-03-02 北京协进科技发展有限公司 电子地图中道路曲率的确定方法及装置
JP2016090344A (ja) * 2014-10-31 2016-05-23 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置、及びナビゲーションプログラム
CN106871918A (zh) * 2017-01-23 2017-06-20 深圳充电网科技有限公司 电动车路线规划方法及装置

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1169565A (zh) * 1996-06-19 1998-01-07 松下电器产业株式会社 地图、地理信息提供系统及记述方法和变形地图作成装置
CN1488067A (zh) * 2001-01-29 2004-04-07 ���µ�����ҵ��ʽ���� 用于数字地图的位置信息传送方法和设备
CN1821718A (zh) * 2005-02-16 2006-08-23 Lg电子株式会社 确定道路名称数据的显示位置及显示该道路名称数据
CN101364365A (zh) * 2008-05-17 2009-02-11 李镇峰 一种标划于路面上的文字指路标注法
CN101968365A (zh) * 2009-07-27 2011-02-09 宏达国际电子股份有限公司 导航路径显示方法、导航装置及计算机程序产品
CN101713663A (zh) * 2009-11-02 2010-05-26 深圳市凯立德计算机系统技术有限公司 一种导航系统中的文本框显示方法及导航系统
CN102538815A (zh) * 2010-12-16 2012-07-04 上海博泰悦臻电子设备制造有限公司 一种道路名称动态显示的方法及装置
CN103765492A (zh) * 2011-08-15 2014-04-30 三菱电机株式会社 字符串配置装置
CN102568302A (zh) * 2011-12-31 2012-07-11 北京地拓科技发展有限公司 一种地图标注的方法和装置
CN103186986A (zh) * 2011-12-31 2013-07-03 高德软件有限公司 一种用于终端上显示路况的方法、装置及设备
CN103915036A (zh) * 2012-12-30 2014-07-09 高德信息技术有限公司 一种计算道路名称标注点的方法和装置
CN104143288A (zh) * 2013-05-06 2014-11-12 北京四维图新科技股份有限公司 对电子地图道路显示文字进行标注的方法及装置
CN105373689A (zh) * 2014-08-21 2016-03-02 北京协进科技发展有限公司 电子地图中道路曲率的确定方法及装置
JP2016090344A (ja) * 2014-10-31 2016-05-23 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置、及びナビゲーションプログラム
CN106871918A (zh) * 2017-01-23 2017-06-20 深圳充电网科技有限公司 电动车路线规划方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110826497A (zh) * 2019-11-07 2020-02-21 厦门市美亚柏科信息股份有限公司 一种基于最小距离法的车辆排重方法、装置及存储介质
CN110826497B (zh) * 2019-11-07 2022-12-02 厦门市美亚柏科信息股份有限公司 一种基于最小距离法的车辆排重方法、装置及存储介质
CN111881248A (zh) * 2020-09-28 2020-11-03 蘑菇车联信息科技有限公司 标记显示方法、装置及相关设备
CN112414428A (zh) * 2020-10-29 2021-02-26 汉海信息技术(上海)有限公司 导航信息的显示方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN109427237B (zh) 2022-02-22

Similar Documents

Publication Publication Date Title
CN109427237A (zh) 一种道路文字标注位置确定方法及装置
CN105765576B (zh) 使用数据结构处理搜索查询
CN104634347B (zh) 路径规划方法和装置
US20110050689A1 (en) Method and Apparatus for Creating of 3D Direction Displaying
CN109427238A (zh) 一种道路文字标注位置确定方法及装置
JP3571162B2 (ja) 類似オブジェクト検索方法および装置
JP6134168B2 (ja) 情報処理装置、情報処理方法、システム
JP2007299364A (ja) パターン認識装置，パターン認識方法及びその方法を実現したプログラムを格納した記録媒体
CN106844458B (zh) 展示用户网上行为轨迹的方法、计算装置及存储介质
CN108151744A (zh) 基于a-star算法的室内导航系统
CN115762218A (zh) 一种车位地图生成方法、装置、设备及存储介质
CN110019588A (zh) 一种道路确定方法及装置
CN103914877A (zh) 一种基于扩展合并的三维模型多细节层次结构
CN106202114A (zh) 路径导航方法和装置
CN109508417A (zh) 推荐对象的方法、装置、电子设备及可读存储介质
CN106488402A (zh) 地盘点呈现方法及相关设备
CN104866818B (zh) 一种用于搜索包含人脸的图片的方法和装置
CN106708874A (zh) 用于调整搜索分类在搜索页面中的排布的方法和装置
CN108564637A (zh) 几何模型排布方法及装置
CN112148809A (zh) 节点关联图的生成方法、装置、可读介质以及设备
CN107982917A (zh) 一种3d游戏的人物路径搜索方法
Waschk et al. Automatic route planning for GPS art generation
Grant et al. LPI: Approximating shortest paths using landmarks
CN107480710A (zh) 特征点匹配结果处理方法和装置
JP5882883B2 (ja) テロップ検出装置、テロップ検出方法及びテロップ検出プログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200429

Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province

Applicant after: Alibaba (China) Co.,Ltd.

Address before: 100080 Beijing City, Haidian District Suzhou Street No. 3 floor 16 room 2

Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd.

GR01 Patent grant
GR01 Patent grant