CAD教程 第二章目录.pptVIP

2.1基本概念 2.1.1 用户坐标系和设备坐标系 2.1.2 窗口和视口 2.1.3 裁剪和变换 2.1.1 用户坐标系和设备坐标系 用户坐标系 世界坐标系的特点 世界坐标系有右手坐标系(图a)和左手坐标系(图b)之分。 世界坐标系可以是二维的，也可以是三维的。 世界坐标系各坐标轴的取值范围为整个实数域。 世界坐标系是与设备无关的坐标系，它不受输入输出有效幅面的限制。 设备坐标系 设备坐标系是指图形系统对图形进行输出的坐标系。 （如图） 设备坐标系都是二维的。 （如图） 设备坐标系的数据类型只能是整型。 设备坐标系坐标轴的取值范围受输出设备有效幅面的限制。 设备坐标系的坐标原点因设备而异。 规格化设备坐标系 规格化设备坐标系是介于世界坐标系与设备坐标系之间的一种坐标系，它也是与设备无关的坐标系，约定坐标轴的取值范围是从0.0到1.0。用户坐标系的取值范围因实际问题而异，而设备坐标系的取值范围又因设备而异，所以，引入规格化设备坐标系可提高图形应用程序的可移植性。 三种坐标系之间的关系 2.1.2 窗口和视口 视口的定义 为了将窗口中的图形输出到视区中去，一般需要经过如下两个步骤。 一、图形的裁剪 二维线段的裁剪 (1)线段两个端点均在窗口内，则整个线段必定可见，如线段a。 (2)线段的一个端点在窗口内，另一个端点在窗口外，则线段的一部分可见，如线段b。 (3)线段的两个端点均不在 窗口内，则可能线段的一部分 可见，也可能线段的全部均不 可见，如线段c和d。 编码裁剪法 线段的裁剪算法 (1)求出线段P1P2的两端点P1与P2的编码CP1与CP2。 (2)若CP1与CP2均为0000，则线段P1P2可见，结束。 (3)若CPl与CP2逻辑乘结果为非零，则P1与P2必同在窗口某边框的外侧，线段P1P2不可见，结束。 (4)若(2)、(3)两步测试均不能满足，则线段必有一端在窗口外部，令该端点为P1。 线段的裁剪算法（续） 视口与窗口水平和垂直方向的比例因子分别为： Sx= Sy= 窗口内点Pw映射到视区内Pv的计算公式为： Pvx =Vl +Sx( Pwx – Wl ) Pvy =Vt - Sy(Pwy –Wb) 当视区大小不变时，窗口缩小或放大时，则显示的图形会放大或缩小； 当窗口大小不变时，视区缩小或放大时，则显示的图形会缩小或放大； 当窗口与视区大小相同时，则显示的图形大小比例不变。 裁剪变换实例 2.2 图形生成的过程 图形生成过程示意图 2.3 图形编辑的原理 2.3.1 图形元素的数据结构 2.3.2 编辑图形选择 2.3.3 图形编辑的过程 2.3.1 图形元素的数据结构 图形元素是构成图形的基本单元，如点、直线、圆、圆弧等。一个图形元素应含有以下四种信息： 图形元素的数据结构 生成新的图形元素步骤 (1)根据图形元素的种类，动态地为新结点申请存储空间。 (2)根据用户输入的数据，画出新的图形元素。 (3)将新图形元素的数据存入新结点的相应数据域，再将新结点的直接后继域赋以空值。 (4)将图形链表尾结点的直接后继域存入该新结点的地址，将新结点的直接前趋域存放当前尾结点的地址，于是新结点成为图形链表的尾结点。 2.3.2 编辑图形选择 用光标在屏幕上指定一个位置，系统按照从后向前的顺序检索图形链表，找出第一个与该光标(通常以一定大小的圆形或矩形区域作为光标)相交的图形元素后，选择结束。 选择操作的三种模式是： Add 添加模式。将随后每次选到的图形对象加入到当前的选择集。 Remove 移去模式。随后选择的图形对象中如果有已被选择的图形对象，就从选择集里移出、同时恢复它们原有的亮度、颜色或线型。 undo 取消最近一次的选择结果。 选择集的数据结构 2.3.3 图形编辑的过程 1、删除一个图形元素 2、修改一个图形元素 3、增加一个图形元素 根据选择集提供的图形元素的地址，得到这个图形元素的所有信息。 根据这个图形元素的种类、线型、几何数据，用背景色画出这个图形元素。 将该图形元素的直接后继指针域中的值，存人该图形元素前趋的后继指针域；将该图形元素前趋指针域的值，存人该图形元素的后继的前趋指针域，释放该图形元素所占存储空间； 根据选择集提供的图形元素地址，得到这个图形元素的所有信息。 用背景色和该图形元素的原有数据重画该图形元素，该图形元素在屏幕上消失。 根据用户新输入的数