光栅图形学——直线段的扫描转换算法
摘要：数学上的直线是没有宽度、由无数个点构成的集合，显然，光栅显示器只能近地似显示直线。当我们对直线进行光栅化时，需要在显示器有限个象素中，确定最佳逼近该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作，这个过程称为用显示器绘制直线或直线的扫描转换。一、数值微分（DDA）算法1、算法原理 根据直线方程y=kx+b，由两个直线的端点(x0,y)(x1y1)可求得斜率k。可以将变量x设定初值为x0，y初值y0。每次x步进1，同时使y步进k，可获得表示直线的所有近似的结果集。2、算法实现//数值微分法void DrawLine(CDC * pDC,int x0,int y0,int x1,int y
阅读全文
posted @ 2010-01-01 20:25
