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

摘要

本发明公开了一种快速绘制多次曲线的方法，涉及矢量图形图像的绘制领域，该方法为：按照曲线起点、中间点、终点的顺序，依次计算连接线的长度的倒数，作为待绘制曲线实际绘制点的间隔值的初值；根据间隔值选取t的值，依据多次曲线的公式依次获取曲线点的值；判断计算出来的坐标和前一个坐标是否相同，如果相同，将间隔值扩大1倍，如果不相同，则将本次坐标结果保存到曲线坐标列的末尾，然后继续计算、判断。本发明基于贝塞尔曲线算法的优化，通过控制递归循环次数和筛除相近点，来减少绘制的点数，以提高曲线的绘制速度，能够实现大数据量下多次曲线的快速绘制。

主权项

一种快速绘制多次曲线的方法，其特征在于，包括以下步骤：S1、按照曲线起点、中间点、终点的顺序，按照点的顺序计算出所有线段的长度和，并取得倒数，作为待绘制曲线实际绘制点的间隔值的初值；S2、多次贝塞尔曲线的公式为： B ( t ) = Σ i = 0 n n i P i ( 1-t ) n - i t i = P 0 ( 1 - t ) n + n 1 P 1 ( 1 - t ) n - 1 t + · · · + P n t n , t ∈ [ 0,1 ] ，其中，Pi为控制点的坐标，包括起点和终点；i为控制点标识数，i为0时，Pi表示起点；n表示控制点的个数；t为绘制点变量，B(t)表示绘制点变量t取值下的多次贝塞尔曲线的绘制点；根据间隔值选取t的值，每选取一个t值，计算出一个对应的贝塞尔曲线绘制点，依据多次曲线的公式依次获取曲线点的值；S3、判断计算出来的坐标和前一个坐标是否相同，如果相同，则转到步骤S4，如果不相同，则转到步骤S5；S4、将间隔值扩大1倍，再返回步骤S2，继续计算、判断，直到t的值大于等于1；S5、将本次坐标结果保存到曲线坐标列的末尾，再返回步骤S2继续计算、判断，直到t的值大于等于1。