计算机图形信息处理有哪三门主要学科.doc

《计算机图形信息处理有哪三门主要学科.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.计算机图形信息处理有哪三门主要学科？模式识别图像处理计算机图形学2．什么是图形学？计算机图形学(ComputerGraphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。3．图形学主要应用于哪些领域？计算机辅助制造CAD绘制勘探测量图平面设计动画影视制作4．图形学与图像处理最主要区别是什么？存在形式基本元素处理过程存储空间表现效果图像处理点阵图像素简便大细致图形学矢量图图元复杂小精确5．你知道的图形输入设备有那几种？图形输出设备:键盘、鼠标、图形扫描仪、触摸屏、条形码输入器、光笔等显示器

2、、打印机和绘图仪6.什么是图元，什么是像素？图元是构成图形的基本单位，它还可再分为图素。图素是最基本的图形元素，它不可再分。1.我们介绍了那几种线段生成算法？逐点比较法、数值微分画线法（DDA）、Bresenham画线算法。2．如果用垂直距离和水平距离的最小值来近似一点到一条直线的距离，则最坏情况下，近似值与实际距离的比值为。A．0；B．1；C．；D．。3．逐步比较法画线段的基本步骤？A(xA,yA)yA),M(xM,yM)1）线段设置设要画的直线段两端点A(xA,yA),B(xB，yB).x=xA+(xB–xA)t(0<=t<=

3、1)y=yA+(yB–yA)t(0<=t<=1)令t=ti=i/n(i=0,1,…,n)则可得到点列xi=xA+(xB–xA)tiyi=yA+(yB–yA)tiMi=([xi],[yi])就是该直线线段上的第i个像素点，n+1个像素点可以构成直线段OA。n=max(│xB–xA│,│yB–yA│)2）产生递推公式：设画笔当前位置为M1(x1,y1)，此时F1=y1xA-yAx1<0,下一点应为x2=x1y2=y1+1M2处的偏差为F2=y2xA-yAx2=y1xA+xA-yAx1=F1+xA若F2>=0x3=x2+1y3=y23）

4、M3处的偏差为：F3=y3xA-yAx3=y2xA-yA-yAx2=F2-yA这样递推下去，可得第I步的结果如果Fi>=0,则xi+1=xi+1yi=yiFi+1=Fi+xA如果Fi<0,则xi+1=xiyi+1=yi+1Fi+1=Fi-yA4.DDA法画线段的基本步骤？答：1）输入线段两个端点的像素位置，端点位置间的水平和垂直差值赋给参数。2）绝对值大的参数确定steps的值。3）从像素位置（）开始，确定沿线段生成下一个像素位置的每一步所需的偏移量，并循环上述过程steps次。（假如的绝对值大于的绝对值，且，那么x和y方向的增量

5、值分别为1和m。假如x方向的变化较大，但，那么就采用减量－1和－m来生成线段上的每个点。其他情况下y方向使用单位增量或减量，x方向使用1/m的增量或减量。）5.Bresenham法画线段的基本步骤？答：1）输入线段两个端点，并将左端点存储在中2）将装入帧缓存，画出第一个点。3）计算常量，并得到决策参数的第一个值：3）从k＝0开始，在沿线路径的每个处，进行下列检测：如果，下一个要绘制的点是（），并且否则，下一个要绘制的点是（），并且4）重复步骤4，共次。7.中点画圆法的基本步骤？答：1）输入圆半径r和圆心（），并得到圆周（圆心在原点

6、上）的第一个点：2）计算决策参数的初始值：3）在每个位置，从k＝0开始，完成下列测试：假如，圆心在（0，0）的圆的下一个点为（），并且否则，圆的下一个点是（），并且其中4）确定在其他七个八分圆中的对称点。5）将每个计算出的像素位置（x,y）移动到圆心在（）的圆路径上，并画坐标值：重复步骤3到步骤5，直至。8.什么是奇偶环绕数算法？什么是正负环绕数算法？答：1）奇偶规则：该规则从任何位置P到对象坐标范围以外的远点画一条直线（射线），并统计沿该射线与各边的交点数目。假如与这条射线相交的多边形边数为奇数，则P是内部点，否则P是外部点。2

7、）正负环绕数规则：该方法统计多边形边以逆时针方向环绕某一特定点的次数，这个数称为环绕数。每当多边形从右到左穿过射线时，边数加一；从左到右时，边数减一。在所有穿过的边都已计数后，环绕数的最后值决定了P的相对位置。假如环绕数为非零，则P将定义为内部点，否则P是外部点。1．什么是图形的属性？答：任何影响图元显示方法的参数一般称为属性参数。属性包括亮度、颜色、大小等。也可以是控制显示方法的属性，如线段的实线、点线、或虚线，角度或其他控制显示方法的属性，还可以是区域填充属性。2.已知ABC求：A+BB+AA-BB-AA·BB·A   A+B

8、+CA-B-CA·B·C答案：A+B3．什么是凸多面体，什么是凹多面体？你能举出哪些准确定义它们的方法。答：凸多面体——与凸多边形的定义相似，如果满足下列条件之一者，称为凸多面体1）多面体内热一两点的连线恒在多面体内。2）多面体相邻面的内夹角小于1