[发明专利]一种基于改进膨胀算法的字形合成方法

摘要

本发明公开了一种基于改进膨胀算法的字形合成方法，首先通过对两字形各部件分别进行凸剖分，建立部件间的映射关系，并在对应的部件内建立凸多边形的映射关系，然后对存在映射关系的凸多边形利用吻合边的特点进行膨胀，并利用吻合边的特点对膨胀结果进行处理，最后对膨胀结果进行曲线拟合，实现汉字字形的合成。本发明方法具有字形合成效果好、合成质量高等优点。

主权项

一种基于改进膨胀算法的字形合成方法，其特征在于，所述方法的具体步骤如下：步骤1，获取字形文件，建立字形部件间的映射关系；步骤2，在各字形部件内分别进行凸剖分；步骤3，对剖分后的凸多边形建立映射关系；步骤4，利用吻合边的特点，将两多边形分别缩小一定比例，以保证膨胀结果字形与原字形大小一致，对存在映射关系的凸多边形进行膨胀；基于两字形间凸多边形的映射关系，选择一个凸多边形其中的某条边的起始点作为膨胀过程中的参照点，并基于该参照点将该凸多边形沿另一个多边形的每条边进行平移，然后根据每条边端点两多边形的边必然吻合的特性，计算平移轨迹，以得到多边形膨胀轨迹，从而实现对凸多边形进行膨胀，得到连续的膨胀结果轮廓；步骤5，对膨胀结果进行曲线拟合，使结果轮廓更平滑。