买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北大方正集团有限公司;北京北大方正电子有限公司
申请日:2017-03-29
公开(公告)日:2018-10-16
公开(公告)号:CN108665514A
专利技术分类:.编辑图形和文本,组合图形或文本[2006.01]
专利摘要:本发明提供了一种字形剖分方法和一种字形剖分装置,其中,所述字形剖分方法包括:获取待剖分字形中的字形轮廓,以确定其内轮廓和外轮廓;确定与每个内轮廓对应的外轮廓,以根据每对对应的内轮廓和外轮廓得到所述待剖分字形的至少一个连通区域;按照预设Delaunay算法对所述至少一个连通区域中的每个连通区域进行三角剖分,得到至少一个预设Delaunay三角形;按照预设贪心算法对所述至少一个预设Delaunay三角形进行合并,得到所述待剖分字形的至少一个凸多边形。通过本发明的技术方案,可以达到最大凸剖分的目的,而且还解决了二维字形中存在孔的字形剖分问题和部分区域未剖分的问题,使得进一步的字形处理变得更加方便,有效地提高了字形剖分的质量。
专利权项:1.一种字形剖分方法,其特征在于,包括:获取待剖分字形中的字形轮廓,以确定其内轮廓和外轮廓;确定与每个内轮廓对应的外轮廓,以根据每对对应的内轮廓和外轮廓得到所述待剖分字形的至少一个连通区域;按照预设Delaunay算法对所述至少一个连通区域中的每个连通区域进行三角剖分,得到至少一个预设Delaunay三角形;按照预设贪心算法对所述至少一个预设Delaunay三角形进行合并,得到所述待剖分字形的至少一个凸多边形。
百度查询: 北大方正集团有限公司 北京北大方正电子有限公司 字形剖分方法及字形剖分装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。