关闭

画线算法-Bresenham算法

Bresenhan算法将坐标系分割成棋盘形状,每个像素占有一个棋格,当我们进行采样时(直线斜率小于1),如下图所示,假设给定绘图的起始点为(10,11),那么绘制下一个采样点的坐标必然是从(11,11)和(11,12)中选择一个。如果把这种情况一般化,对于绘制直线的起始点是(Xk,Yk),那么其下一个采样点必然是(Xk+1,Yk)或者(Xk+1,Yk+1)中的一个。...
阅读(816) 评论(0)

画线算法-数字微分分析仪(DDA)算法

DDA算法的本质就是在绘制直线时,根据直线的斜率采样不同的像素点,如果斜率小于1,在x轴以单位1递进采样像素点;如果斜率大于1,在y轴以单位1递进采样像素点。 y2=mx2+b y1=mx1+b y2-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...
阅读(174) 评论(0)
    个人资料
    • 访问:402368次
    • 积分:6812
    • 等级:
    • 排名:第3790名
    • 原创:293篇
    • 转载:17篇
    • 译文:1篇
    • 评论:65条
    其它平台
    博客专栏