买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北大方正集团有限公司;北京北大方正电子有限公司

申请日：2017-03-29

公开（公告）日：2021-02-09

公开（公告）号：CN108665514B

专利技术分类：.编辑图形和文本，组合图形或文本[2006.01]

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

专利权项：1.一种字形剖分方法，其特征在于，包括：获取待剖分字形中的字形轮廓，以确定其内轮廓和外轮廓；确定与每个内轮廓对应的外轮廓，以根据每对对应的内轮廓和外轮廓得到所述待剖分字形的至少一个连通区域；按照预设Delaunay算法对所述至少一个连通区域中的每个连通区域进行三角剖分，得到至少一个预设Delaunay三角形；按照预设贪心算法对所述至少一个预设Delaunay三角形进行合并，得到所述待剖分字形的至少一个凸多边形；所述按照预设Delaunay算法对所述至少一个连通区域中的每个连通区域进行三角剖分，得到至少一个预设Delaunay三角形的步骤，包括：判断所述每个连通区域的轮廓上的其他字形轮廓点是否能与当前有向边形成预设Delaunay三角形，所述其他字形轮廓点为所述每个连通区域的轮廓上除所述当前有向边的端点外的任一字形轮廓点，所述当前有向边为所述每个连通区域的全部有向边形成的当前数组中的有向边；当判定所述其他字形轮廓点能与所述当前有向边形成所述预设Delaunay三角形时，保留当前形成的所述预设Delaunay三角形，并将所述当前有向边自所述当前数组中删除，否则将所述当前有向边保存至临时数组中，直至所述当前数组中有向边个数减为0；对所述临时数组中的每条有向边进行能否与所述每个连通区域的轮廓上剩余的字形轮廓点形成所述预设Delaunay三角形的判断，直至完成对所述全部有向边的处理，以得到所述至少一个预设Delaunay三角形。

百度查询： 北大方正集团有限公司 北京北大方正电子有限公司 字形剖分方法及字形剖分装置