计算机图形学（二）输出图元_7_并行曲线算法

并行曲线算法

在曲线生成中使用的并行方法类似于显示线段中使用的方法。我们既可采用顺序算法按曲线分段分配处理器，也可以提出其他方法将处理器分配给屏幕的不同区域。

显示圆的并行中点方法是，将45°到90°的圆弧分成等长子圆弧，并给每段子圆弧配置一个处理器。然后类似于并行Bresenham画线算法，需要对每个处理器建立初始y值并确定参数p_k的值。接着计算整个子圆弧的像素位置，并通过对称性得到其他八分圆中的位置。同样，并行椭圆中点算法将第一象限内的椭圆弧分割成等长弧，并将这些弧分配给各个处理器，在其他象限中的像素位置可由对称性得到。圆和椭圆的屏幕分段方案是，将每条与曲线相交的扫描线分配给相应的处理器。此时，每个处理器根据圆或椭圆方程计算曲线一与扫描线的相交坐标。

为了显示椭圆弧和其他曲线，我们可以简单地使用扫描线分段方法。每个处理器应用曲线方程，从而确定.与为其设置的扫描线的交点位置。为每个处理器分配，一组像素后，处理器计算每一个像素到曲线的距离(或距离的平方)。如果计算出的距离小于预先指定的值，就绘制出该像素。