[发明专利]一种基于向量代数的简明软笔效果生成方法

摘要

本发明涉及一种基于向量代数的简明软笔效果生成方法。本发明方法首先对原始输入的点序列进行移除近似重复点操作，得到采样点序列，根据相邻采样点坐标位置的距离计算并修正得到每个中间点的笔宽；基于向量代数计算中间点的切矢量、法矢量和，并计算的对应点和的对应点，如果存在退化问题，则只计算结束点的；如有退化问题，对点集S进行退化问题的处理得到点集C，如无退化问题，由点集S直接得到点集C；将点集C中的各点作为控制点用二次B样条曲线进行平滑拟合，绘制并填充该B样条曲线，得到最终的模拟效果。本发明方法无需额外数据的支持，从而最大程度的对数据进行压缩，获得更好的网络传输效率，取得更好的流畅性和笔锋笔润效果。

主权项

1.一种基于向量代数的简明软笔效果生成方法,其特征在于该方法的具体步骤是：步骤(1)对原始输入的点序列进行移除近似重复点的操作，去除坐标位置近似重复的点，得到采样点序列；采样点序列的起始点为、结束点为、中间点为，i为中间点的序号，1≤i≤u，u为中间点的个数；步骤(2)根据相邻采样点之间坐标位置的距离计算每个中间点的笔宽，具体方法是：根据需要，预设最大笔宽，计算中间点与前驱点的距离，=‖–‖设定、、为中间值==步骤(3)根据前驱点修正后的笔宽修正中间点的笔宽,其中第一个中间点不作修正，直接作为修正第二个中间点的笔宽的依据；具体方法是：如果>，则=×如果≤，则=                                                                                  其中为相邻两中间点笔宽比，=为修正系数，= 1.05～1.15为修正后的中间点P_i的笔宽步骤(4)基于向量代数计算中间点的切矢量、两个法矢量和；=–                                                                                                    令‖‖= ‖‖ =计算的对应点和的对应点，=+=+                                                                                           对于只有起始点和结束点而没有中间点为情况，则计算结束点的切矢量、两个法矢量分别和，以及的对应点和的对应点，计算方法同上；步骤(5)对于存在对于只有起始点和结束点而没有中间点的情况，则对点集S进行退化问题的处理得到点集C；此时S={Ps，Pe}，定义点=点=C={Ps，Cn₁，Pe，Cm₁}                                对于除起始点和结束点外，还有中间点的情况，由点集S直接得到点集C，其中S={Ps，Sn₁，Sn₂，…，Sn_u，Pe，Sm_u, Sm_u-1,…，Sm₂，Sm₁}，C={Ps，Cn₁，Cn₂，…, Cn_u，Pe，Cm_u, Cm_u-1,…，Cm₂，Cm₁}，Cn_i= Sn_i、Cm_i= Sm_i步骤(6)将点集C中的各点作为控制点用二次B样条曲线进行平滑拟合，绘制并填充该B样条曲线，得到最终的模拟效果。