首页 > 编程语言 > 详细

Breaseman算法绘制直线算法公式推导|步骤

时间:2015-12-13 20:09:48      阅读:615      评论:0      收藏:0      [点我收藏+]

 BreaseMan算法有点:

  (1)不必计算直线的斜率,因此不用做除法;

  (2)不用浮点数,只用整数;

  (3)制作整数的加减乘除,和乘2操作,乘2操作可以直接用移位运算来处理;

  (4)BresenMan算法的运算速度非常快。

 

  明白了数学原理,我们很快能确定算法步骤:

1. 输入线段的起点和终点。

2. 判断线段的斜率是否存在(即起点和终点的x坐标是否相同),若相同,即斜率不存在,
只需计算y方向的单位步进(△Y+1次),x方向的坐标保持不变即可绘制直线。

3. 计算线段的斜率k,分为下面几种情况处理
  a. k等于0,即线段平行于x轴,即程序只需计算x方向的单位步进,y方向的值不变

  b. |k|等于1,即线段的x方向的单位步进和y方向的单位步进一样,皆为1。直接循环△X次计算x和y坐标。

4. 根据输入的起点和终点的x、y坐标值的大小决定x方向和y方向的单位步进是1还是-1
5. 画出第一个点。

7. 若|k| <1,设m =0,计算P0,如果Pm>0,下一个要绘制的点为(Xm+单位步进,Ym),
  Pm+1 = Pm -2*△Y;
  否则要绘制的点为(Xm+单位步进,Ym+单位步进)
  Pm+1 = Pm+2*△X-2*△Y;

8. 重复执行第七步△X-1次;

9. 若|k| >1,设m =0,计算Q0,如果Qm>0,下一个要绘制的点为(Xm,Ym+单位步进),
  Pm+1 = Pm -2*△X;
  否则要绘制的点为(Xm+单位步进,Ym+单位步进)
  Pm+1 = Pm+2*△Y-2*△X;

10. 重复执行第9步△Y-1次;

参考文献:

     1. 计算机图形学,作者: (美国)Donald Hearn(美国)M.Pauline Baker 译者: 蔡士杰,宋继强,蔡敏

参考网址:http://blog.csdn.net/clever101/article/details/6076841

Breaseman算法绘制直线算法公式推导|步骤

原文:http://www.cnblogs.com/icmzn/p/5043436.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!