复习整理研究报告.pptx

图形产生的2种方法 矢量法：控制电子束在屏幕上按一定顺序扫描，逐个“点亮”邻近两点间的短矢量，从而得到一条近似的曲线 描点法：把显示屏幕分为有限个可发亮的离散点，即像素，由像素点组成的阵列称为光栅。曲线的绘制就是将该曲线在光栅上经过的那些像素点串接起来，使它们发亮。 CAD/CAM联系与区别 计算机辅助设计 Computer Aided Design CAD 根据设计者的意图，进行分析和计算，绘制图纸。 计算机辅助制造 Computer Aided Manufacturing CAM 把计算机与工厂生产设备联系起来，实现制造。 计算机图形学的应用范围和领域 1、计算机辅助设计与制造(CAD/ CAM) 2、事务管理中的交互式绘图 3、地理信息系统(GIS) 4、办公自动化和电子出版技术 5、系统模拟 6、计算机辅助教学(CAI) 7、过程控制 8、计算机动画 9、计算机艺术 图形系统由硬件和软件两部分组成： 硬件：主机、输入设备和输出设备。 软件：应用软件、图形软件、数据库、高级语言和操作系统。 3种显示器（必考一题）要点：工作原理 1、CRT彩色显示原理 2、液晶显示器 3、等离子板显示器 彩色表 像素值用8bit表示，则彩色素应有28=256项，即256个彩色表的地址。 设彩色表字长为24bit(R、G、B各8bit)，则最多可定义224=不同颜色，但彩色表只有256项，每屏图形中不同颜色最多仅允许256种。 直线生成算法 x y int(y+0.5) 0 0 0 0.4+0.5 0 0.8+0.5 1 1.2+0.5 1 1.6+0.5 2 5 2.0+0.5 2 1.（DDA）数值微分法举例 if(abs(k)1) { for (x=x0;x=x1;x++) { pDC-SetPixel (x,int(y+0.5),c); y=y+k; } } if(abs(k)=1) { for (y=ya;y=yb;y++) {pDC-SetPixel (int(x+0.5),y,c); x=x+1/k;} } x y e 0 0 -0.5 0 -0.1 1 -0.7 1 -0.3 2 -0.9 5 2 -0.5 2.Bresenham算法举例 e=-0.5 k为斜率 x=x+1,e=e+k; if(e=0) { y++,e=e-1;} 3.中点画线法 a=y0-y1 b=x1-x0 d=2*a+b d1=2*a,d2=2*(a+b); if(d0) {x++,y++,d+=d2;} else {x++,d+=d1;} 凹凸多边形 交点计数法 待判别点为M(x0,y0) ，过该点引半射线，计算它与多边形的交点数z。 若交点数z为奇数，则点M在多边形内； 若交点数z为偶数，则点M在多边形外。 这种方法适用于凸、凹甚至是有孔的多边形。 注意特殊点！ 简单有序边表算法 1)计算多边形每条边与所有中心扫描线的交点。假 设为非水平边。把各个交点的坐标(x，y+l/2)存 储在交点表中。 (2)按扫描线即y从大到小，同一扫描线上x从小到大 的顺序排序交点表，即当y1y2或y1=y2而x1≤x2 时，(x1,y1)排在(x2,y2)的前面。 (3)按(x1，y1)和(x2，y2)形式成对提取已排序表的 元素，对于y=y1=y2且x1≤x2的扫描线上像素 (x，y)，若x1≤x+1/2≤x2，则 putpixel(x，y-1/2，color)。 p1(1,1)，p2(8,1)， p3(8,6)， p4(5,3)， p5(1,7)， (2)按从上到下，自左至右扫描顺序排序后的整个表如下: (1,6.5),(1.5,6.5), (1,5.5),(2.5,5.5),(7.5,5.5),(8,5.5), (1,4.5),(3.5,4.5),(6.5,4.5),(8,4.5), (1,3.5),(4.5,3.5),(5.5,3.5),(8,3.5), (1,2.5),(8,2.5), (1,1.5),(8,1.5)。 区域填充 四连通 ：上下左右 八连通 ：上下左右+4个角的方向 字符显示 字母、数字、字符是利用掩膜写入帧缓冲器的。