计算机图形学复习 (1)

计算机图形学复习 (1)

ID:19673059

大小:1.92 MB

页数:12页

时间:2018-10-04

计算机图形学复习 (1)_第1页
计算机图形学复习 (1)_第2页
计算机图形学复习 (1)_第3页
计算机图形学复习 (1)_第4页
计算机图形学复习 (1)_第5页
资源描述:

《计算机图形学复习 (1)》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、第一章计算机图形学概述计算机图形学研究的对象是图形。IEEE给出的计算机图形学的定义是借助计算机产生图形、图像的技术或科学*计算机图形学由数据结构、图形算法和语言构成。图形常用以下两种方法:1)点阵法最常用的2)参数法点阵法是用具有灰度或色彩的点阵来表示图形的一种方法。点阵法通过枚举出图形中所有的点来表示图形参数法用图形的形状参数和属性参数来表示图形。计算机图形系统的工作方式有被动式和交互式两种。计算机图形学与数字图像处理及计算机视觉的关系•计算机图形学,侧重图形的生成。•数字图像处理,对图像进行处理,分析的过程。数字图像处理将客观世界中原来存在的物体映像处理成

2、新的数字化图像。•计算机视觉,研究能理解自然景物的系统,为机器人提供眼睛的功能。图象处理——将客观世界中原来存在的物体映像处理成新的数字化图像。模式识别——研究如何对所输入的图像进行分析和识别。研究的是计算机图形学的逆过程计算几何——研究几何模型和数据处理的学科,着重讨论几何形体的计算机表示、分析和综合,研究如何方便灵活、有效地建立几何形体的数学模型以及如何更好地存储和管理等。第二章交互式图形系统自己复习刷新(Refresh):为了让荧光物质保持一个稳定的亮度值像素(Pixel:PictureCell):构成屏幕(图像)的最小元素分辨率(Resolution):

3、CRT在水平或竖直方向单位长度上能识别的最大像素个数,单位通常为dpi(dotsperinch)。若每个单元有24位(每种基色占8位)即显示系统可同时产生224种颜色(24位真彩色)。分辨率M*N、颜色个数K与显存大小V的关系带宽T与分辨率、帧频F的关系第三章基本图形元素生成算法直线的扫描转换的两个概念*理想直线:没有宽度,由无数个点构成的集合.*直线的扫描变换(用显示器绘制直线):在显示器所给定的有限个象素集合组成的矩阵中,确定最佳逼近于该直线的一组象素.数值微分法(DDA画线算法)DDA设(x0,y0)为直线段的始点,(x1,y1)为直线段的终点,若Δx=1

4、,则当x每递增1时,y递增k。若Δy=1,则当y每递增1时,x递增1/k。中点算法d0=-2*dy+dx;delta1=-2*dy;delta2=-2*(dy-dx);当d≥0时,取正右方像素P1(xP+1,yP)d0=-2*dy+dxdy=y1-y0;dx=x1-x0;若d<0,则取右上方像素P2(xP+1,yP+1)d<=0d=d+delta2;12d>0d=d+delta1;中点画线法例:设p0(x0=1,y0=2),p1(x1=5,y1=4),试用中点画线算法由p0到p1画一直线。(要求写出主要公式、步骤,画出结果图。dy=y1-y0=4-2=2;dx=

5、x1-x0=5-1=4;d0=-2*dy+dx=-2*2+4=0;delta1=2*dy=2*2=4;delta2=2*(dy-dx)=2*(2-4)=-4;X(1)=0;Y(1)=0;12forx=1:x1ifd<=0d=d-delta2;X(x+1)=x;Y(x+1)=Y(x)+1;elsed=d-delta1;X(x+1)=x;Y(x+1)=Y(x);12Bresenham画线算法定义决策变量e=d-0.5(0=0)当e>0时,让e=e-1,(重新初始化误差项)定义决策

6、变量e=2*e*dx,e0=-dx;e=e+2*dy则下一点为:(x+1,y)(e<0);或(x+1,y+1)(e>=0);当e>0时,让e=e-2dx,(重新初始化误差项)已知一直线段起点(0,0),终点(-8,-3),利用Bresenham算法生成此直线段,写出生成过程中坐标点及误差ε的变化情况。并在下面的方格中,标出直线上各点解:以X方向计长12(0,0)走步数C=8∵是第三象限C=8x0=0,y0=0,取点(0,0)C=7ε(x1)=2△Y-△X=6-8=-2<0x1=x0-1=-1,y1=y0=0取点(-1,0)C=6ε(x2)=ε(x1)+2△Y=-

7、2+6=4x2=x1-1=-2,y2=y1-1=-1取点(-2,-1)C=5ε(x3)=ε(x2)+2△Y-2△X=4+6-16=-6<0x3=x2-1=-3,y3=y2=-1取点(-3,-1)C=4ε(x4)=ε(x3)+2△Y=-6+6=0x4=x3-1=-4,y4=y3-1=-2取点(-4,-2)C=3ε(x5)=ε(x4)+2△Y-2△X=0+6-16=-10<0x5=x4-1=-5,y5=y4=-2取点(-5,-2)C=2ε(x6)=ε(x5)+2△Y=-10+6=-4<0x6=x5-1=-6,y6=y5=-2取点(-6,-2)C=1ε(x7)=ε(x

8、6)+2△Y=-4+6=

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。