第1讲CAD系统.图形生成的基本原理.pptVIP

工程建设计算机辅助设计;一、计算机辅助设计与计算机绘图;二、计算机辅助设计的特点和应用;三、CAD硬件系统;四、CAD软件系统;五、配置CAD系统;第2章 图形生成的基本原理;2、窗口和视口 窗口（window）：指用户坐标系内的一个矩形区域。 用窗口可确定用户要显示的图形范围。 视口（viewport）：屏幕上的一个矩形区域。用视口、 可确定在屏幕的哪个位置以及多大的矩形区域，显示窗 口内的图形。 窗口和视口的数量可不只一个。一个视口只能对应 一个窗口，一个窗口可以对应多个视口。一般情况是将 屏幕的作图区域作为一个视口。如图所示;3、裁剪和变换 （1）裁剪：为了保证窗口内的图形显示到屏幕上，需要 用窗口的边框对图形进行裁剪，去掉窗口以外的部分， 这一过程称为裁剪。如图所示 （2）变换：将窗口内的图形映射到屏幕视口内的过程。 变换??程中涉及比例变换、旋转变换和平移。如图所示;二、图形生成的过程;三、图形编辑的原理;1、图形元素的数据结构 图形元素是构成图形的基本单元，如点、直线、圆、 圆弧、多边形等。一个图形元素应包含以下信息： （1）图形元素的种类 （2）图形元素的几何信息 （3）图形元素的非几何信息 （4）图形元素的指针（存放图形元素的地址）信息 如图所示为图形元素的数据结构; 生成一个新的图形元素的步骤如下： （1）根据图形元素的种类，动态地为新节点申请存储空间 （2）根据用户输入的数据。画出新的图形元素 （3）将新图形元素的数据存入新节点的相应数据域，再 将新节点的后继数据域赋空值 （4）将图形链表尾节点的后继域存入该新节点的地址， 将新节点的前趋域存放当前尾节点的地址，使新节点成 为图形链表的尾节点;2、选择图形对象 （1）选择方法 常见图形选择方法有以下几种： ① 单点选择 ② 通过一个矩形窗口，选择窗口内、与窗口相交或窗口 外的图形对象 ③ 通过一个圆，选择圆内、与圆相交或圆外的图形对象 ④ 通过一个多边形，选择多边形内、与多边形相交或多 边形之外的图形对象 ⑤ 通过一条折线，选择与该折线相交的图形对象 ⑥ “Last”，即选择最后生成的图形对象 ;（2）选择集操作 被选择的图形对象有时必须是单个，有时可以是多个。 被选择的图形对象的集合称为选择集。 ① 单个图形对象的选择 ② 多个图形对象的选择 图形系统一般设置了三种选择集 的操作模式 1）Add（添加模式） 2）Remove（移去模式） 3）Undo（取消最近一次选择结果） 选择集存放的是被选择的图形对象的地址，为了便于 实现对选择集的增、删操作，通常以线性链表作为其数据 结构，如图所示。;3、图形编辑的过程 图形编辑的命令很多，但都是由选择、修改、删除、 增加这几个基本编辑过程构成。 （1）删除一个图形元素 （2）修改一个图形元素 （3）增加一个图形元素 有些编辑命令不仅能产生新的图形元素，而且还要修 改原有图形元素，甚至改变图形元素的种类。 如图所示为复制一条直线的运算示意图。;返回;返回;返回;返回;返回;返回;返回;返回;返回;返回;返回