标签:
并行画线算法
本来在word中是有右下数的,一编辑在csdn中编辑就没有了。
除了把屏幕分割成单个像素,我们也可以按线段的斜率为每个处理器分配一条扫描线或一列像素。然后,每个处理器计算线段与分配给该处理器的水平行或垂直列的交点。对于斜率|m| < 1.0的线段,每个处理器将简单地按给定的x值从直线方程中求解y。对于斜率值大于1.0的线段,处理器则根据给定的扫描线y值,从直线方程中求解x。尽管这种直接方法在顺序算法机器中的计算速很慢,但通过使用多处理器能十分有效地完成这一算法。
标签:
原文地址:http://blog.csdn.net/heyuchang666/article/details/51180115