频道栏目
首页 > 资讯 > 其他 > 正文

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

17-02-18        来源:[db:作者]  
收藏   我要投稿
计算机图形学(二)输出图元 并行曲线算法:在曲线生成中使用的并行方法类似于显示线段中使用的方法。我们既可采用顺序算法按曲线分段分配处理器,也可以提出其他方法将处理器分配给屏幕的不同区域。

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

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

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

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

相关TAG标签
上一篇:台积电:绝大多数7nm客户都会转向6nm_IT新闻_博客园
下一篇:最后一页
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站