首页 > 程序开发 > 软件开发 > 其他 >

计算机图形学(二)输出图元 并行曲线算法

2017-02-18

计算机图形学(二)输出图元 并行曲线算法:在曲线生成中使用的并行方法类似于显示线段中使用的方法。我们既可采用顺序算法按曲线分段分配处理器,也可以提出其他方法将处理器分配给屏幕的不同区域。

计算机图形学(二)输出图元 并行曲线算法:在曲线生成中使用的并行方法类似于显示线段中使用的方法。我们既可采用顺序算法按曲线分段分配处理器,也可以提出其他方法将处理器分配给屏幕的不同区域。

显示圆的并行中点方法是,将45°到90°的圆弧分成等长子圆弧,并给每段子圆弧配置一个处理器。然后类似于并行Bresenham画线算法,需要对每个处理器建立初始y值并确定参数pk的值。

接着计算整个子圆弧的像素位置,并通过对称性得到其他八分圆中的位置。同样,并行椭圆中点算法将第一象限内的椭圆弧分割成等长弧,并将这些弧分配给各个处理器,在其他象限中的像素位置可由对称性得到。

圆和椭圆的屏幕分段方案是,将每条与曲线相交的扫描线分配给相应的处理器。此时,每个处理器根据圆或椭圆方程计算曲线一与扫描线的相交坐标。

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

相关文章
最新文章
热点推荐