如何画直线,看起来似乎很简单,拿个直线方程,遍历X求出Y,再把对应点画出来不就行了么,嘿嘿,没那么简单~
平时我们所说的直线是在实数域的,也就是说对应的Y可能是小数,而在屏幕上,所画直线是基于正整数域的,那么根据直线方程如何画直线呢?
先考虑斜率 0 < k < 1的情况
1.Bresenham算法
该算法由Bresenham在1965年发明,它到底做了什么事呢?其实想法很简单,就是每X移动一个像素,则考虑Y应该是如何移动。
由于由(x0,y0),(x1,y1)两点构成的直线方程为:
y-y0 = (y1-y0)/(x1-x0) * (x-x0)
对于每一点的x值其y为:
(y1-y0)/(x1-x0) * (x-x0) + y0
可见并非每一点x对应的y都为整数,所以没有必要去计算每一点x对应的y值,只需求出哪一点的x值导致y值+1,如果x尚未到此值,则这中间的x对应的y都不变。
如何找到这个值则要依靠直线方程斜率k,x每增加1个单位,y值都增加k个单位,而每一个x的像素点都对应一个误差,为直线中根据x求得的y与x的像素点y的差,如果误差绝对值>0.5则表示其靠近下一个像素点的y,此时把y+1,误差值-1。
2.伪代码
drawline(x0,y0,x1,y1)
如何在窗口中画直线
最新推荐文章于 2019-05-19 10:48:03 发布
本文将介绍如何在Linux环境中利用编程技术在窗口上绘制直线。通过理解浮点数坐标系统,结合算法知识,你可以创建自己的图形应用。此外,我们还将涉及Makefile的使用来编译项目。
摘要由CSDN通过智能技术生成