单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级上海交通大学计算机系 何援军第2章 光栅图形学2002年10月24日1直线光栅化算法DDA算法Bresenham算法圆光栅化算法中点算法中点整数算法中点整数优化算法22.1直线光栅化算法DDA算法(Digital Differential Analyzer)Bresenham算法32.1.1 DDA算法DDA算法(Dig
( 数值微分(DDA)法void DDALine(int x0int y0int x1int y1int color) ? int xfloat dx dy y kdx= x1-x0 dy=y1-y0 k=dydx y=y0 for (x=x0 x?x1 x) ? drawpixel (x int(y) color) y=yk ? ?
单击此处插入标题单击此处编辑母版文本样式第二级第三级第四级第五级清华大学 计算机图形学第二章 光栅图形学2.1直线段的扫描转换算法2.2圆弧的扫描转换算法2.3多边形的扫描转换与区域填充2.4字符2.5裁剪2.6反走样2.7消隐清华大学 计算机图形学2.4 字符字符指数字
光栅图形生成算法是计算机图形学的基础本章主要包括直线和圆弧的生成算法多边形的填充以及其他相关的图形基本元素的生成算法直线和圆弧等是图形的基本元素生成基本元素算法的效率对图形系统的效率有直接关系虽然很多智能绘图机和图形显示器都有自己生成直线和圆弧的功能但也有很多情况下要自己编写一些设备的驱动程序在图形软件包中用软件生成直线和圆弧有时也是十分必要的多边形的填充算法是面显示的基础其思想可用于解决计算机图
基本图形光栅化在光栅显示器上显示任何一种图形,实际上都是一些具有一种或多种颜色的象素的集合。对图形的扫描转换一般分为两个步骤:先确定有关象素,再用图形的颜色或其它属性,对象素进行某种写操作。 图形光栅化时,还有窗口内图形显示的裁剪和反走样的技术。直线的扫描转换直线的扫描转换确定最佳逼近于该直线的一组象素按扫描线顺序,对这些象素进行写操作三个常用算法数值微分(DDA)算法中点画线法Bresenham
a一光栅衍射现象2?x(ab)sin ?=k? 在φ k< φ < φ k1这种情况下N个狭缝对应的合成振幅矢量?Ai 的变化用 N=6为例来说明:k=0±1 ±2 ±3 · · ·屏09k=-4单缝衍射第一级极小值位置θ018——双缝干涉-4a= ? d = 50 ?22例题2 使波长为480nm的单色光垂直入射到每毫米刻有250条狭缝的光栅上光栅常量为一条缝宽的3倍.求:(1
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第5章 二维光栅图形的走样与反走样二维光栅图形的走样 在光栅显示器上显示图形时直线段和图形边界或多或少会呈现锯齿状这是由于图形是连续的而表示图形的显示器却用离散的像素来表示连续的图形用离散的量来表示连续的量所引起的失真称为走样 用来减少或消除走样的技术称为反走样 二维光栅图形的走样现象(1)线划呈现阶梯状细小图形失真:像素尺度
第二次课第2章 光栅图形学光栅图形显示器相当于一个象素的矩阵图形的扫描转换(或图形的光栅化):确定最佳逼近图形的象素集合并用指定属性写象素的过程重要概念及算法:区域填充:二维图形的光栅化必须确定区域对应的象素集并用指定的属性或图案显示之裁剪:确定一个图形的哪些部分在窗口内必须显示那些部分落在窗口之外不该显示的过程走样——反走样:光栅化时由于显示器分辨率有限对于非水平非垂直的直线因象素逼近误差
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四章光栅图形的扫描转换与区域填充扫描转换矩形扫描转换多边形区域填充扫描转换矩形问题:矩形是简单的多边形那么为什么要单独处理矩形比一般多边形可简化计算应用非常多(窗口系统)共享边界如何处理原则:左闭右开下闭上开属于谁方法:void FillRectangle(Rectangle rectint color){ int xy
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 光栅图形学2.1 直线段的扫描转换算法2.2 圆弧的扫描转换算法2.3 多边形的扫描转换与区域填充2.4 字符2.5 裁剪2.6 反走样2.7 消隐光栅图形显示器相当于一个象素的矩阵图形的扫描转换(或图形的光栅化): 确定最佳逼近图形的象素集合并用指定属性写象素的过程重要概念及算法:区域填充:二维图形
违法有害信息,请在下方选择原因提交举报