图形学复习课.pptVIP

《计算机图形学》习题课 王汝传、肖甫、蒋凌云 南京邮电大学?计算机学院 xiaof@njupt.edu.cn 第四章 二维图形生成和变换技术 4.1 基本绘图元素 4.2 直线段的生成 4.3 曲线的生成 4.4 区域填充 4.5 二维图形变换 4.6 二维图形剪裁 直线段的生成 ①逐点比较法 思想：在绘图过程中绘图笔每走一步就与规定的图形进 行比较，然后决定下一步走向，用步步逼近的方法画出 规定的图形。 Eg. 作业P163 3.用逐点比较法画圆弧 ②数值微分法（DDA法） 思想：一种基于直线的微分方程来生成直线的方法。可 通过计算由x方向上的增量Δx引起y的改变来生成直线， 由yi＋1=yi＋Δy (yi为直线上某步的初值) ③Bresenham法（不要求） DDA算法 P163 第2题已知两端点，求直线段 要求： 基本思想 算法流程 注意：要选择增量大者作为步进方向(why?) 程序设计 说明：浮点型取整的问题 详见课本 7.已知4个型值点坐标值P0（5，5）、P1（10，15）、P2（15，10）、P3（10，5），绘一个三次贝塞尔曲线。 用矩阵表示为：课本P111 p(t)=[t3 t2 t 1]P[p0 p1 p2 p3]T 其中 P= -1 3 -3 1