绘图算法
HymanLiuTS
年过而立,又酸又臭,忙时敲代码,闲时读书写文章。
展开
-
画线算法-数字微分分析仪(DDA)算法
DDA算法的本质就是在绘制直线时,根据直线的斜率采样不同的像素点,如果斜率小于1,在x轴以单位1递进采样像素点;如果斜率大于1,在y轴以单位1递进采样像素点。y2=mx2+by1=mx1+by2-y1=m(x2-x1)1、当m的绝对值小于等于1,采样时x2-x1=1,y2=y1+m,注意m是有符号的2、当m的绝对值大于1,采样时y2-y1=1,x2=1/m+x1,注意m原创 2016-12-01 09:46:05 · 1644 阅读 · 0 评论 -
画线算法-Bresenham算法
Bresenhan算法将坐标系分割成棋盘形状,每个像素占有一个棋格,当我们进行采样时(直线斜率小于1),如下图所示,假设给定绘图的起始点为(10,11),那么绘制下一个采样点的坐标必然是从(11,11)和(11,12)中选择一个。如果把这种情况一般化,对于绘制直线的起始点是(Xk,Yk),那么其下一个采样点必然是(Xk+1,Yk)或者(Xk+1,Yk+1)中的一个。原创 2016-12-02 11:22:45 · 10463 阅读 · 9 评论