[發明專利]字體輪廓的層次結構分析方法及系統

有效

• 申請號: 201911189894.2
• 申請日: 2019-11-28
• 公開（公告）號: CN111159998B
• 公開（公告）日: 2022-09-06
• 發明（設計）人: 詹令;林杰興
• 申請（專利權）人: 稿定（廈門）科技有限公司
• 主分類號: G06F40/205
• 分類號: G06F40/205
• 代理公司: 廈門創象知識產權代理有限公司 35232
• 代理人: 崔建鋒

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的正整數。