码迷,mamicode.com
首页 > 编程语言 > 详细

计算机图形学 - 全斜率直线中点生成算法

时间:2015-12-29 19:11:25      阅读:355      评论:0      收藏:0      [点我收藏+]

标签:

  算法描述:

 

技术分享

直线中点生成算法

  假定直线斜率k在(0,1]之间,当前像素点为,则下一个像素点有两种可选择点P1或P2。

  若P1与 P2的中点称为M,Q为理想直线与x=xp+1垂线的交点。

  •  当M在Q的下方时,则取P2为下一个像素点;

  •  当M在Q的上方时,则取P1为下一个像素点。

  这就是中点画线法的基本原理。

  

  算术推导:

  

技术分享

 

  详细代码:Computer Graphics - code_1 

   生成结果:

技术分享

计算机图形学 - 全斜率直线中点生成算法

标签:

原文地址:http://www.cnblogs.com/xd-g/p/5086635.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!