第二章计算机辅助图形处理技术.pptVIP

第二章 计算机辅助图形处理技术 本章内容： 讲解计算机辅助图形处理基本知识、图形的几何变换（比例、旋转、平移、透视等）以及计算机图形处理的高级操作的实现方法等。 重点掌握 ： 1．线段、曲线的基本理论； 2．图形变换的原理和方法； 3. 投影、裁剪的算法。 2.1.1 概述 计算机图形学：研究用计算机来生成、显示 和处理图形信息的学科。 研究内容：建模 绘制 2.1 计算机辅助图形处理基本知识 应用： CAD/CAM 绘制勘探、测量图形 计算机仿真和模拟 图形显示方式：单位为像素 2.1.2 线段的生成原理 数值微分法（Digital Differential Analyzer，DDA） 中点画线法 Bresenham 算法 1965年提出的直线算法。应用光栅扫描设备 中点画线算法 例题： 利用中点画线算法生成P（2，1）到Q（10，5）的直线所经过的像素点。要求写出每一步递推过程的X,Y坐标和判别式d的值，然后图示直线结果。 （2，1） Bresenham直线算法 当进行第i步，选定象素P i-1，使它距离实际要画的直线最近。在第i步要决定选择Ti还是Si。如果s t，则Si比较接近，应选Si ；否则选Ti 。 具体步骤： 判别式：d i+1=di +2dy-2dx( y i-y i-1) 如果di≥0，选T i ， y i = y i-1 + 1 则d i+1=di +2（dy-dx） 如果di 0，选S i， y i = y i-1 则d i+1=di +2dy 其中 d1=2dy-dx (加法、减法和移位（乘2）） 例题： 利用Bresenham算法生成P（0，0）到Q（6，5）的直线所经过的像素点。要求先列出计算式算出各点的坐标值，然后在方格中标出各点。 （0，0） 2.1.3 圆的生成 P P1 P2 M 例题： 绘制半径为17的圆的第一个8分圆，并用对称性生成第二个8分圆。要求先列出计算式算出各点的坐标值，然后在方格中标出各点。 （0，0） 概述 基本概念 规则曲线和曲面：可用数学方程式表示出来的，如抛物线、圆锥面等。 自由曲线和曲面：很难用一个数学方程式描述的，如机翼表面等。可通过曲线拟合(插值、逼近)的方法来实现。 2.1.4 曲线与曲面的基本理论 控制点：用于控制曲线和曲面的位置和形状的 点，但相应的曲线和曲面一般不经过这些控制点。 型值点：用于控制曲线和曲面的位置和形状的 点，而相应的曲线和曲面要经过这些型值点。 插值点：在型值点间插入的点，以提高曲线和 曲面的输出精度。 曲线和曲面的表示 显式：y=f(x) z=f(x,y) 隐式: f(x,y)=0 f(x,y,z)=0 Z=F ( X, Y) Z=G ( X, Y) 参数： x = X (μ), y = Y(μ), z = Z(μ) μ∈ [a,b] 该点坐标的矢量 P (μ) ＝ [X (μ) Y (μ) Z (μ) ] 三维空间曲面： Q (u，v) ＝ [X (u，v) Y (u，v) Z (u，v) ] 参数化表示的优点： 方便表示斜率为无穷大情况； 封闭曲线的始点和终点； 避免出现多值性； 构成几何无关性函数。 曲线的连续性 多条曲线段光滑连接而成的曲线。 Bézier曲线：通过一组多边折线（控制多边形）的各顶点唯一地定义的曲线。 在多边形的各顶点中，只有第一点和最后一点在曲线上，其余顶点用于控制曲线的形状。 第一条和最后一条折线表示曲线在起点和终点处的切线方向。 改变顶点则会改变曲线的形状。 2.1.5 Bézier曲线 Bézier例子 一次Bézier曲线(n=1) Q (t)=[t 1]( )( ) 0≤t≤1 二次Bézier曲线(n=2) Q (t)=[t2 t 1] 0≤t≤1 -1 1 1 0 P0 P1 1 -2 1 -2 2 0 1 0 0 P0 P1 P2 三次Bézier曲线(n=3) Q (t)=[t3 t2 t 1] 0≤t≤1 P0 P1 P2 P3 -1 3 -3 1 3 -6 3 0 -3 3 0 0 1 0 0 0 例题：已知Bézier曲线上4个点Q0(150,0), Q1(45,0), Q2(0,45), Q3(0,150)对应的参数分别为0，1/3，2/3，1。反求Bézier曲线的控制多边