[发明专利]字体轮廓的层次结构分析方法及系统

权利要求书

1.一种字体轮廓的层次结构分析方法，其特征在于，包括以下步骤：

获取待处理字符的PathList文件；

遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，其中，所述轮廓类型包括内轮廓和外轮廓；

计算所述PathList文件中每一条Path轮廓线所包含的面积；

根据所述每一条Path轮廓线的轮廓类型和所述每一条Path轮廓线所包含的面积确定包含目标内轮廓的每个外轮廓所占有的面积Si，并将Si与目标内轮廓的面积进行比较，以将与所述目标内轮廓的面积最接近的外轮廓作为所述目标内轮廓的直接外轮廓；

遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，包括：

判断所述PathList文件中任意一条Path轮廓线被包含在其他Path轮廓线内的数量；

如果该Path轮廓线被包含在其他Path轮廓线内的数量为奇数，则判断该Path轮廓线为内轮廓；

如果该Path轮廓线被包含在其他Path轮廓线内的数量为偶数，则判断该Path轮廓线为外轮廓。

2.如权利要求1所述的字体轮廓的层次结构分析方法，其特征在于，根据以下步骤判断任意一条Path轮廓线是否被包含在其他Path轮廓线内：

对该Path轮廓线进行采样，以提取m个采样点，其中，m为正整数；

如果m个采样点中存在n个采样点被包含在其他Path轮廓线内，则判断该Path轮廓线被包含在其他Path轮廓线内，其中，n为小于等于m的正整数。

3.一种计算机可读存储介质，其特征在于，其上存储有字体轮廓的层次结构分析程序，该字体轮廓的层次结构分析程序被处理器执行时实现如权利要求1-2中任一项所述的字体轮廓的层次结构分析方法。

4.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时，实现如权利要求1-2中任一项所述的字体轮廓的层次结构分析方法。

5.一种字体轮廓的层次结构分析系统，其特征在于，包括：

获取模块，用于获取待处理字符的PathList文件；

判断模块，用于遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，其中，所述轮廓类型包括内轮廓和外轮廓；

计算模块，用于计算所述PathList文件中每一条Path轮廓线所包含的面积；

寻找模块，用于根据所述每一条Path轮廓线的轮廓类型和所述每一条Path轮廓线所包含的面积确定包含目标内轮廓的每个外轮廓所占有的面积Si，并将Si与目标内轮廓的面积进行比较，以将与所述目标内轮廓的面积最接近的外轮廓作为所述目标内轮廓的直接外轮廓；

遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，包括：

判断所述PathList文件中任意一条Path轮廓线被包含在其他Path轮廓线内的数量；

如果该Path轮廓线被包含在其他Path轮廓线内的数量为奇数，则判断该Path轮廓线为内轮廓；

如果该Path轮廓线被包含在其他Path轮廓线内的数量为偶数，则判断该Path轮廓线为外轮廓。

6.如权利要求5所述的字体轮廓的层次结构分析系统，其特征在于，根据以下步骤判断任意一条Path轮廓线是否被包含在其他Path轮廓线内：

对该Path轮廓线进行采样，以提取m个采样点，其中，m为正整数；

如果m个采样点中存在n个采样点被包含在其他Path轮廓线内，则判断该Path轮廓线被包含在其他Path轮廓线内，其中，n为小于等于m的正整数。