解一元二次方程lisp_第二章_计算机图形处理技术.ppt

第二章_计算机图形处理技术

这是计算机图形学的重要内容，涉及的是计算机对图形输入、输出以及各种操作处理技术。主要包括图形变换技术、计算机辅助绘图、曲线与曲面构造等等基本原理与方法。需要指出的是本章所讲的都是计算机图形处理技术的基础技术，如有兴趣可以参考有关计算机图形学的知识。 推荐阅读：清华大学计算机系国家CAD工程中心 /xdjyjx/tuxing/ 第一节. 图形变换技术 一．窗口与视区变换 1. 窗口区 窗口区往往是相对于图形而言的。在进行图形处理时，有时对整幅图形中的某个部分比较关注，于是我们就用一个观察框把这个部分选定，加以放大等操作，这个观察框即称之为窗口区。 窗口区一般定义为矩形，其位置与大小由用户坐标系上左下角点(Xw1，Yw1)和右上角点(Xw2，Yw2)表示。当然也可以定义为圆形、多边形等异形窗口。 窗口区允许嵌套，即窗口中再开窗口。 2. 视图区 视图区往往是相对于显示器屏幕而言的。显示器屏幕范围是输出图形的最大区域，用户可以定义任何小于或等于屏幕范围的区域来显示窗口图形，这些区域即称之为视图区。例如：在绘图时，常常将图形屏幕分为四个视图区，其中三个显示零件的三视图，另一个显示零件的的轴测图。 视图区一般定义为矩形，其位置与大小由屏幕坐标系上左下角点(Xv1，Yv1)和右上角点(Xv2，Yv2)表示。 视图区允许嵌套。 3. 窗口区与视图区的变换 一般而言，窗口和视区的大小与单位都不相同，为了把所选窗口区内的图形在相应当视图区上表现出来，必须进行坐标变换。 课本P74 图4－2 如图所示，窗口与视图的变换可以归结为坐标点的变换，将窗口内某一点(Xw，Yw)映射到视图区内一点(Xv，Yv)的变换关系为， 由变换关系可以看出， (1)当视图区大小不变时，窗口缩小，则显示的图形放大；窗口放大，则显示的图形缩小。 (2)当窗口区大小不变时，视图缩小，则显示的图形缩小；窗口放大，则显示的图形放大。 (3)当窗口区与视图区相同时，则所显示的图形大小比例不变。 (4)当视图区的纵横比不等于窗口区的纵横比时，则显示的图形会有伸缩变化。 4. 图形裁减技术 采用窗口技术可选取整体图形中的部分图形进行处理。但要将窗口内的图形正确无误地从整体图中分离出来，还需应用图形裁减技术，即把每个图形元素分成窗口内和窗口外两部分，保留窗口内的部分，舍弃窗口外的部分。 (1)点的裁减 (2)线段的裁减 (3)多边形的裁减 (4)字符的裁减 二．图形几何变换的基本原理 几何图形，无论是二维平面图形，还是三维空间图形，都可认为是点之间的连线及其拓扑关系。因此，图形几何变换实质上就是对组成图形的点变换。为了便于图形的变换的计算，我们引入齐次坐标的概念。 齐次坐标：将一个n维向量用n + 1维向量来表示。 如：二维的点坐标(x，y)的齐次坐标为(x，y，1), 三维的点坐标(x，y，z)的齐次坐标为(x，y，z ，1)。 二维空间内，点坐标(x，y)变换为点坐标(x’，y’)可如下表示： (x’，y’，1)＝(x，y，1)·T 其中T称为变换矩阵，为3 × 3阶矩阵 同理，三维空间内，点坐标(x，y，z)变换为点坐标(x’，y’，z’)可如下表示： (x’，y’，z’，1)＝(x，y，z ，1)·T 其中T称为变换矩阵，为4 × 4阶矩阵 图形变换的前提实质上是根据变换的功能需要求解图形变换矩阵。 三．二维图形的几何变换 1. 基本几何变换 (1) 比例变换 课本 P75 图4－4 设图形在X，Y两个坐标方向放大或缩小比例分别为a和d，则坐标点的比例变换为 若a＝d＝1，为恒等变换，即变换后的图形坐标不变； 若a＝d≠1，为等比例变换， a、d ＞1时为等比例放大, a、d ＜1时为等比例缩小； 若a≠d，则图形X，Y两个坐标方向上以不同比例变换。 (2)平移