数值微分算法(DDA画线算法)
来源:互联网 发布:文档下载软件 编辑:程序博客网 时间:2024/05/18 12:29
基本思想
已知过端点 P0 (x0 ,y0 ),P1 (x1 ,y1 ) 的直线段L:y=kx+b
直线斜率为 k=(y1-y0)/(x1-x0)
从x的左端点x0开始,向x右端点步进。步长=1(个象素),计算相应的y坐标 y=kx+b;取象素点(x, round(y))作为当前点的坐标。
效果如下:
当|k|<=1时,实现代码:
void DDALine(int x0,int y0,int x1,int y1,int color)
{
int x;float dx,dy,y,k;
dx=x1-x0,dy=y1-y0;
k=dy/dx,y=y0;
for (x=x0;x<=x1;x++)
{
Drawpixel(x,int (y+0.5),color);
y=y+k;
}
}
当|k|>1时,要将X和Y地位互换,实现代码:
void DDALine(int x0,int y0,int x1,int y1,int color)
{
int y;float dx,dy,x,k;
dx=x1-x0,dy=y1-y0;
k=dx/dy,x=x0;
for (y=y0;y<=y1;y++)
{
Drawpixel(int (x+0.5),y,color);
x=x+k;
}
}
任意斜率代码实现如下:
- void DDALine(int x0,int y0,int x1,int y1,int color)
- {
- int dx,dy,n,k;float xinc,yinc,x,y;
- dx=x1-x0;dy=y1-y0;
- if (abs(dx)>abs(dy))
- n=abs(dx);
- else
- n=abs(dy);
- xinc=(float)dx/n; yinc=(float)dy/n;
- x=(float)x0;y=(float)y0;
- for (k=1;k<=n;k++)
- {
- Drawpixel(int (x+0.5),int (y+0.5),color);
- x+=xinc; y+=yinc;
- }
- }
转自:http://blog.csdn.net/akof1314/article/details/5443257
- 数值微分算法(DDA画线算法)
- 数值微分算法(DDA画线算法)
- 数值微分画线算法
- 画线算法-数字微分分析仪(DDA)算法
- DDA(数值微分)算法画直线(三)
- 直线段扫描转换算法-数值微分法(DDA)
- DDA画线算法
- dda画线算法实现
- DDA画线算法
- DDA画线算法
- 【OpenGL】使用DDA算法画线
- 画线算法 中点画线 Bresenham DDA
- 直线生成算法——数值微分法(Digital Differential Analyzer, DDA)
- 基于Bresenham和DDA算法画线段
- 用OpenGL实现DDA画线算法
- 图形学_画线算法(DDA、Bresenham)
- 直线扫描转换(DDA画线算法)
- DDA(数值微分法)
- 第一个hello world 驱动实验总结
- 全排列算法及实现
- 渐渐失去了曾经所拥有的,曾经的人,都渐渐离开了
- 得到上个月的今天的日期
- eclipse+WebService实例
- 数值微分算法(DDA画线算法)
- [备忘]VS008 未能正确加载包“Visual Web Developer HTML Source Editor Package”
- shell中for循环的使用 (ex22.sh)
- 利用javadoc制作API文档
- 【转】OpenCV读取MP4,mpeg, wmv, flv, mov, 3gp etc. on Win32
- 淘宝账号基于OAuth2.0的登录验证授权登陆第三方网站
- 自动化测试开发实践系列(一)个人对测试、质量、竞争的理解
- Rotate List
- N皇后问题的两个最高效的算法