绘制三次曲线的方法和设备

摘要

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