字形剖分方法及字形剖分装置

摘要

本发明提供了一种字形剖分方法和一种字形剖分装置，其中，所述字形剖分方法包括：获取待剖分字形中的字形轮廓，以确定其内轮廓和外轮廓；确定与每个内轮廓对应的外轮廓，以根据每对对应的内轮廓和外轮廓得到所述待剖分字形的至少一个连通区域；按照预设Delaunay算法对所述至少一个连通区域中的每个连通区域进行三角剖分，得到至少一个预设Delaunay三角形；按照预设贪心算法对所述至少一个预设Delaunay三角形进行合并，得到所述待剖分字形的至少一个凸多边形。通过本发明的技术方案，可以达到最大凸剖分的目的，而且还解决了二维字形中存在孔的字形剖分问题和部分区域未剖分的问题。