[发明专利]绘制三次曲线的方法和设备

摘要

用于绘制三次曲线的方法和设备被揭示。通过利用两个独立的运算单元在一个判优程序的帮助下并行地处理三次贝齐尔曲线的四个控制点，三次贝齐尔曲线被快速地分解为小段分段，以在监视器显示该三次曲线或输出给打印机。从输入器件得到一组三次贝齐尔曲线的控制点数据并且用作垂直划分单元和水平外延单元的初始输入数据并行地产生四组控制点。判优程序根据此四组控制点作出两个决定。第一、是否有哪些组控制点满足绘制曲线的条件，哪些组被传送给段产生器以产生绘制曲线的点，第二，决定哪一组控制点是用作并行水平外延运算的下一个反馈输入数据。最后，判优程序还控制绘制过程的结束。本方法和设备适用于以高的绘制曲线速率和效率按照贝齐尔曲线的几何性质的平行的处理过程。

主权项

1.一种绘制三次曲线的方法，所述方法包括：a.利用一个LR运算器从包含在所述三次曲线的贝齐尔曲线中的四个控制点的一个控制点组产生一个左子系组和一个右子系组，所述左和右子系组各具有四个控制点；b.利用一个EP运算器从所述控制点组推导出一个相邻组和一个母系组，所述相邻组和母系组各具有四个控制点；c.如果所述控制点组的四个控制点满足一个预定的直线的收敛条件，采用所述控制点组的第一和最末控制点显示或输出一个线段；d.如果所述贝齐尔曲线是完整的，终止所述贝齐尔曲线的绘制；并且e.如果所述贝齐尔曲线不是完整的，则返回至步骤a，以采用所述母系组、所述相邻组、所述右子系组、或所述左子系组来替代所述控制点组以继续下一个循环，其中，如果所述左和右子系组两者均不满足所述预定的直线的收敛条件，则所述相邻组被用作所述下一循环的控制点组；如果所述控制点组是收敛的，则所述母系组被用作所述下一循环的控制点组；如果左子系组的四个控制点满足所述预定的直线的收敛条件并且右子系组的四个控制点不满足所述预定的直线的收敛条件，则所述右子系组被用作所述下一循环的控制点组；并且如果左子系组的四个控制点不满足所述预定的直线的收敛条件并且右子系组的四个控制点满足所述预定的直线的收敛条件，则所述左子系组被用作所述下一循环的控制点组。