计算机图形学之基本图形生成.pptVIP

第3章 基本图形生成 目前我们使用的主要图形输出设备是光栅显示器，它是由离散像素组成的矩阵，在绘制具有连续性质的直线、曲线或区域等基本图形时，需要确定最佳逼近它们的像素，这个过程称为光栅化。对于一维图形，在不考虑线宽时，用一个像素宽的直、曲线来显示图形。光栅化是光栅图形学的基本问题，其算法的好坏对系统的效率有直接的关系。 图形生成（也称图形的扫描转换或图形的光栅化）的基本思想是：根据图形的数学/参数方程计算出最佳逼近图形的象素集合, 并以此像素集近似替代原来图形，在屏幕上显示。 3.1 直线的生成 数值微分法 DDA算法就是一个增量算法。 增量算法：在一个迭代算法中，如果每一步的x、y值是用前一步的值加上一个增量来获得，则称为增量算法。 例：画直线段p(0,0)--P1(5,2) x int(y+0.5) y+0.5 0 0 0 1 0 0.4+0.5 2 1 0.8+0.5 3 1 1.2+0.5 4 2 1.6+0.5 5 2 2.0+0.5 注：网格点表示象素 DDA算法与基本算法相比，减少了浮点乘法，提高了效率。但是x与dx、y与dy用浮点数表示，每一步要进行四舍五入后取整，不利于硬件实现，因而效率仍有待提高。 思考：假设0 k ≤1 两个表达式有何不同？ 作为最底层的光栅图形算法，在通常的CAD/图形系统中，