[发明专利]一种道路文字标注位置确定方法及装置

权利要求书

1.一种道路文字标注位置确定方法，其特征在于，包括：

获取道路的形状点集合；

根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，所述目标路段的长度不小于所述道路的待标注文字的长度且曲折程度满足设定曲折条件；

在所述目标路段中，获取可标注所述道路的待标注文字的路段，作为所述道路的待标注文字的标注位置。

2.根据权利要求1所述的方法，其特征在于，所述根据所述道路的形状点集合中形状点的位置，得到一段连续的目标形状点，所述目标形状点构成用于标注所述道路的待标注文字的目标路段，包括：

根据所述道路的形状点集合中形状点的位置与待显示的电子地图覆盖的地理区域的位置关系，将所述道路的形状点划分为若干段，每一段均包含位于所述待显示的电子地图覆盖的地理区域内的形状点；

针对划分后的每一段，确定该段所包含的相邻形状点的最大间距；

比较各段所包含的相邻形状点的最大间距的大小，将最大间距中值最大的段确定为候选段；

将所述候选段中间距等于最大间距的形状点组成的路段作为中心路段；

计算所述待标注文字的长度；

判断所述候选段的长度是否大于所述待标注文字的长度；

若是，则以所述中心路段两端的形状点为起点，以所述候选段的两端的形状点为终点；

针对每个起点，从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，所述停止形状点为不符合设定曲折条件或所述停止形状点为所述终点；

将两个起点对应的两个停止形状点之间的形状点组成的路段作为目标路段。

3.根据权利要求2所述的方法，其特征在于，所述从该起点开始，在所述候选段位于该起点及其相邻终点之间的形状点中，顺序查找符合设定曲折条件的形状点，直至查找该起点对应的停止形状点，包括：

从该起点P₀开始，在所述候选段位于该起点和其相邻的终点之间的形状点中，顺序选取形状点，若选取到的形状点是所述终点，则该选取的形状点为停止形状点，否则，执行以下步骤：

当选取到的是形状点P₁，则获取∠P₁P₀P’₀的角度值，若所述角度值大于预设的第一角度阈值，则所述P₁为该起点P₀对应的停止形状点；

当读取到的是形状点P_i，i初始值为2，获取∠P_iP_i-1P_i-2和∠P_iP₀P’₀的角度值，每选取一个形状点i＝i+1，P’₀为区别于P₀的另一个起点；

若∠P_iP_i-1P_i-2大于预设的第一角度阈值或者∠P_iP₀P’₀的角度值大于预设的第二角度阈值，则所述P_i为该起点P₀对应的停止形状点。

4.根据权利要求2所述的方法，其特征在于，所述在所述目标路段中，获取可标注所述道路的待标注文字的路段，包括：

根据所述道路的待标注文字中单个待标注文字的长度，在所述目标路段的相邻形状点之间生成至少一个矩形框并得到其位置，相邻形状点之间的相邻矩形框的中心点的间距等于单个待标注文字的长度；

根据被占用矩形框的位置及生成的矩形框的位置，确定生成的矩形框是否被占用；

将连续的、确定为未被占用且个数不小于待标注文字个数的矩形框分入一个矩形框组；

若所述矩形框组仅有一个，则所述矩形框组在所述目标路段上占用的路段为可标注所述道路的待标注文字的路段；

若所述矩形框组有两个以上，则获取所述矩形框组在所述目标路段上占用的路段到所述中心路段的距离值，最小距离值对应的路段为可标注所述道路的待标注文字的路段。