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

时间：2016-05-06 15:08:23 阅读：191 评论：0 收藏：0 [点我收藏+]

标签：

并行曲线算法

在曲线生成中使用的并行方法类似于显示线段中使用的方法。我们既可采用顺序算法按曲线分段分配处理器，也可以提出其他方法将处理器分配给屏幕的不同区域。
显示圆的并行中点方法是，将45°到90°的圆弧分成等长子圆弧，并给每段子圆弧配置一个处理器。然后类似于并行Bresenham画线算法，需要对每个处理器建立初始y值并确定参数p_k的值。接着计算整个子圆弧的像素位置，并通过对称性得到其他八分圆中的位置。同样，并行椭圆中点算法将第一象限内的椭圆弧分割成等长弧，并将这些弧分配给各个处理器，在其他象限中的像素位置可由对称性得到。圆和椭圆的屏幕分段方案是，将每条与曲线相交的扫描线分配给相应的处理器。此时，每个处理器根据圆或椭圆方程计算曲线一与扫描线的相交坐标。
为了显示椭圆弧和其他曲线，我们可以简单地使用扫描线分段方法。每个处理器应用曲线方程，从而确定.与为其设置的扫描线的交点位置。为每个处理器分配，一组像素后，处理器计算每一个像素到曲线的距离(或距离的平方)。如果计算出的距离小于预先指定的值，就绘制出该像素。

标签：

原文地址：http://blog.csdn.net/heyuchang666/article/details/51324418

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行