一种制图中文本注记分行方法以及绘制方法

本发明提供一种制图中文本注记分行和绘制方法，该分行方法包括下列步骤：1)根据文本注记的长度确定需要分行的文本注记，并对于所述需要分行的文本注记，利用分词方法切割所述文本注记，获得候选位置集合；2)根据语义和表达习惯来从所述候选位置集合中确定分行位置来分行。通过本发明的上述注记分行和绘制方法，自动避免了整行长地名的出现，在提升了电子地图的美观性的同时，还使注记的表达符合语义从而大幅提高了分行的准确率。

1.一种制图中文本注记分行的方法，包括下列步骤：1）根据文本注记的长度确定需要分行的文本注记，并对于所述需要分行的文本注记，利用分词方法切割所述文本注记，获得候选位置集合；2）对每个候选位置计算惩罚分，根据惩罚分的高低来从所述候选位置集合中确定分行位置来分行，其中惩罚分用于度量所述候选位置集合中候选位置的语义和表达习惯。
2.根据权利要求1所述的方法，其特征在于，所述文本注记的长度用根据文本注记中中文字符和其它字符的权重计算的文本注记的加权得分来表示。
3.根据权利要求1所述的方法，其特征在于，其中，所述文本注记的长度用文本注记中字符的个数表示。
4.根据权利要求1至3任一项所述的方法，其特征在于，所述步骤1）前还包括：步骤0），读取地名缩略名称字典，建立地名与缩略名的哈希映射表；所述步骤1）中所述切割之前，对于所述需要分行的文本注记，首先查找所述哈希映射表，对于存在匹配项的文本注记，用其对应缩略名替换该存在匹配项的文本注记。
5.根据权利要求4所述的方法，其特征在于，所述地名缩略名称字典中仅包括中文字符数大于5个的地名和该地名的缩略名。
6.根据权利要求1至3任一项所述的方法，其特征在于，其中中文字符的权重大于其它字符的权重。
7.根据权利要求6所述的方法，其特征在于，所述中文字符的权重为1，数字和英文字母的权重为0.183，且标点符号的权重为0.1。
8.根据权利要求1至3任一项所述的方法，其特征在于，所述分词方法为隐马尔可夫中文分词方法。
9.根据权利要求1至3任一项所述的方法，其特征在于，在所述步骤1）中切割所述文本注记之后、获得候选位置集合之前，还包括：连接地名后缀和其前面的短语。
10.根据权利要求9所述的方法，其特征在于，所述地名后缀包括表示行政区划、方位和地理名词的中文字符。
11.根据权利要求1至3任一项所述的方法，其特征在于，所述步骤1）中还包括通过判断是否满足下述限制条件进一步确定候选位置集合的步骤：假设分行后的文本注记中上下两行文本的加权得分差距在之间，其中w为该文本注记的加权得分，d为上下两行文本的汉字数目之间的最大差距，其中d大于1。
12.根据权利要求11所述的方法，其特征在于，d等于3。
13.根据权利要求1至3任一项所述的方法，其特征在于，所述步骤2）中所述确定分行位置时还考虑每行文本的字数。
14.一种制图中文本注记分行的方法，包括下列步骤：步骤0），读取地名缩略名称字典，建立地名与缩略名的哈希映射表；步骤1）对于所述需要分行的文本注记，查找所述哈希映射表，对于存在匹配项的文本注记，用其对应缩略名替换该存在匹配项的文本注记；步骤2）当在步骤1）后获得的文本注记的长度大于预设值时，对文本注记累计得分，每达到特定分数就分行。
15.根据权利要求14所述的方法，其特征在于，所述步骤2）后还包括：判断最后一行中所有字符的个数，对于字符个数小于所分的行数的情况，则更改分行方式使得所分行数减1。
16.一种文本注记绘制方法，包括：1）生成文本注记的合法候选位置；2）根据权利要求1－15任一项方法所获得的分行结果，计算出该文本注记的每一行文本的宽度w_i与高度h_i，其中i为该文本注记所分行数；3）对于候选位置C_i，取宽为高为的矩形框作为注记冲突检测的外包，利用所述外包判断在该候选位置C_i绘制该文本注记是否压盖已绘制的文本注记；4）对于不发生压盖的情况，设注记位置C_i的左上角坐标为(x,y)，按照从上往下的顺序绘制每一行文本，每行文本左上角坐标为 ( x + w - w i 2 , y + Σ j = 1 i - 1 h j ) . ]]>