[发明专利]快速绘制多次曲线的方法

权利要求书

1.一种快速绘制多次曲线的方法，其特征在于，包括以下步骤：

S1、按照曲线起点、中间点、终点的顺序，按照点的顺序计算出所有线段的长度和，并取得倒数，作为待绘制曲线实际绘制点的间隔值的初值；

S2、多次贝塞尔曲线的公式为：

B(t)=Σi=0nniPi(1-t)n-iti=P0(1-t)n+n1P1(1-t)n-1t+···+Pntn,t∈[0,1]]]>

，其中，P_i为控制点的坐标，包括起点和终点；i为控制点标识数，i为0时，Pi表示起点；n表示控制点的个数；t为绘制点变量，B(t)表示绘制点变量t取值下的多次贝塞尔曲线的绘制点；根据间隔值选取t的值，每选取一个t值，计算出一个对应的贝塞尔曲线绘制点，依据多次曲线的公式依次获取曲线点的值；

S3、判断计算出来的坐标和前一个坐标是否相同，如果相同，则转到步骤S4，如果不相同，则转到步骤S5；

S4、将间隔值扩大1倍，再返回步骤S2，继续计算、判断，直到t的值大于等于1；

S5、将本次坐标结果保存到曲线坐标列的末尾，再返回步骤S2继续计算、判断，直到t的值大于等于1。

2.如权利要求1所述的快速绘制多次曲线的方法，其特征在于：步骤S2中通过贝塞尔曲线算法对所述多次贝塞尔曲线的公式的计算进行优化处理。

3.如权利要求2所述的快速绘制多次曲线的方法，其特征在于：所述多次贝塞尔曲线的公式中n为2时，P0为起点，P1为中间点，P2为终点，0、1、2三个数字对应到贝塞尔曲线公式的i值，二次贝塞尔曲线的绘制过程如下：

确定P0至P1的连续点Q0，描述一条线性贝塞尔曲线；

确定P1至P2的连续点Q1，描述一条线性贝塞尔曲线；

确定Q0至Q1的连续点B(t)，描述一条二次贝塞尔曲线。

4.如权利要求1所述的快速绘制多次曲线的方法，其特征在于：所述t的取值范围在0-1之间。