汉字字形的凸剖分变形及合成

摘要

文中提出了一种全新的基于凸多边形变形的汉字字形自动生成方法. 通过对字体的凸剖分,把字体分解成若干个子凸多边形,并经过全局优化迭代建立两种不同字体的子凸多边形间的匹配关系,计算两匹配子凸多边形的形态和,再进行合并,则得到合成后的字体.理论上证明了此方法的正确性,讨论了不同剖分对生成字形的影响,可解决不同构字体间的合成问题,通过不同的结构元的形态变换,实现不同字体的衍生.实验证明此方法生成的汉字字形多,质量好,自动化程度高,并可用于三维字体生成.