[发明专利]一种形状约束的方向词云快速生成方法

权利要求书

1.一种形状约束的方向词云快速生成方法，其特征在于该方法包括以下步骤：

步骤a：提取图形的外轮廓点，根据图形外轮廓多边形生成图形的中轴线；

步骤b：进行中轴线的智能剪枝，得到能反映图形最主要特征的骨架；

步骤c：根据剪枝后的中轴线求解外轮廓的方向约束点；

步骤d：将剪枝后中轴线的方向和对应外轮廓点的约束方向作为已知方向，插值出整个图形的方向场；

步骤e：根据中轴线和方向场指导单词放置的位置和方向。

2.根据权利要求1所述的一种形状约束的方向词云快速生成方法，其特征在于：在所述步骤a中，采用图像处理的方法提取图像的外轮廓点并离散化成多边形，通过求解轮廓多边形凸点处的角平分线和凹点与凸点角平分线间的等距抛物线生成整个图形的中轴线。

3.根据权利要求1所述的一种形状约束的方向词云快速生成方法，其特征在于：在所述步骤b中，中轴线的智能剪枝包括初步剪枝和二次剪枝；

所述的初步剪枝，在完整的中轴线删除树状结构的第一层中轴线；计算中轴线相邻叶子节点的距离并根据距离进行分组，对每一组叶子节点表示的外轮廓顶点进行拟合圆计算，如果这些点与拟合圆距离小于第一阈值，则进行合并，并计算该组叶子结点坐标的平均位置，该平均位置到外边框的投影点即为该组结点合并后新的叶子结点；

所述的二次剪枝，删除中轴线梯度变化率大于第二阈值的枝干，删除中轴线上距离场大于第三阈值且倾斜角大于45度的中轴线。

4.根据权利要求1所述的一种形状约束的方向词云快速生成方法，其特征在于：在所述步骤d中，整个图形内的方向场生成技术，以剪枝后的中轴线方向以及轮廓上的方向约束点的切向方向为约束方向，并利用2旋转对称场插值技术生成整个图形内各点处的方向。