1、,第7章 图 形 操 作,7.1 图形操作的形式化理论7. 7.1.1 图形操作的性质 7.1.2 图形操作类结构 7.1.3 图形操作的数学表示 7.1.4 图形操作的OCI 7.2 图形对象的运算操作 7.2.1 几何图形的布尔运算 7.2.2 点阵图形的布尔运算 7.2.3 点阵图形的二进制布尔运算 7.3 图形对象的删除处理 7.3.1 图形删除的种类和处理策略 7.3.2 图形删除的实施方法,7.4 图形的裁剪处理 7.4.1 图形裁剪的基本原则 7.4.2 线段裁剪方法及算法描述 7.4.3 多边形的裁剪方法 7.4.4 三维图形的裁剪处理 7.5 区域填充算法 7.5.1 区域填
2、充的基础知识 7.5.2 扫描线填色算法 7.5.3 种子填色算法 习题7,7.1 图形操作的形式化理论 7.1.1 图形操作的性质 图形操作是指针对图形对象的操作。与其他操作相比，图形操作具有以下5个特性。 1. 图形操作有两个级别 (1) 一级图形操作的特点 (2) 二级图形操作的特点 2. 面向图形对象的操作具有可视性(Visibility) 3. 面向图形对象操作具有依赖关系(Depend on Relation)和多态性(Polymorphism) 4. 面向图形对象的操作具有继承性(Inheritance) (1) 图形操作方法继承性 (2) 图形操作处理继承性 5. 面向图形对象
3、操作具有约束性(Restriction),7.1.2 图形操作类结构 1. 特殊的图形操作 特殊的图形操作定义为：CGO = Inheritance , Reference , Portability , Delectability , . 2. 专门的图形操作 专门的图形操作定义为：SGO = Constraint , User Graphic Operation ,. 3. 高级图形操作 高级图形操作定义为：HLD = Realism Display , Fitting , Recognizing ,.,4. 复杂图形运算 5. 图形运算 6. 图形复合操作 图形复合操作定义为：CO =
4、Reproduce , Reference , Repeat, Compound Transformation, . 7. 图形维护操作 图形维护操作包括如下内容：GMO = Creating , Deleting , Updating , Memorizing , . 图形维护操作(Graphic Maintenance Operation)包括图形的创立(Creating)、删除(Deleting)、修改(Updating)和存贮(Memorizing)等有关操作。 8. 平面图形变换和立体图形变换,7.1.3 图形操作的数学表示 1. 图形操作的结果分析 图形操作通过消息引发和传递，图形
5、操作会产生以下结果： (1) 图形操作可以产生新图形对象或删除已有的图形对象 (2) 图形操作会在输出设备上输出图形或文本信息 (3) 图形操作可能修改图形对象或图形类的数据或参数(4) 图形操作可为其他操作提供数据或激发其他图形操作 2. 图形操作的数学表示 7.1.4 图形操作的OCI方法模型,7.2 图形对象的运算操作 7.2.1 几何图形的布尔运算 几何图形的联合(Union)运算 2. 平面图形的差集(Subtraction)运算 3. 平面图形的交集(Intersection)运算 7.2.2 点阵图形的布尔运算 点阵图形的或运算 2. 点阵图形的差运算 3. 点阵图形的交运算 4
6、. 点阵图形的异或运算 5. 点阵图形的非运算,7.2.3 点阵图形的二进制布尔运算 1. 点阵图形的拷贝运算 2. 点阵图形的二进制异或运算 3. 点阵图形的二进制或运算 4. 点阵图形的二进制与运算 5. 点阵图形的二进制非运算 7.3 图形对象的删除处理 7.3.1 图形删除的种类和处理策略 1. 删除图形画面或删除图形本体 2. 对二级图形对象的永久性删除和临时性删除 (1) 永久性删除二级图形对象 (2) 临时性删除二级图形对象 3. 立即指出删除和过后指出删除 (1) 随机提出删除请求的方法 (2) 系统事先安排删除的方法,7.3.2 图形删除的实施方法 1. 删除一级图形对象的方
7、法 可以采用以下4种方法之一处理： 1) 用背景色作为图形的颜色属性再把图形显示一遍。 2) 原图形对象经过一定的图形运算(例如异或运算) 后，再输出一遍。 3) 将要删除的图形对象加上删除标志后，在当前页全屏幕清屏后或在隐藏页，从头到尾重新执行图形对象的每一个图形操作。4) 图形输出前保存原来区域的图像点阵输出，在必要时，用原图像点阵数据恢复图形。,2. 删除二级图形对象的方法 设被删的图形对象已经显示，删除图形对象需要4个步骤： 1) 通过检测确认要删除的图形对象，并在图形库中对它们进行逻辑删除(加删除标志)。 2) 选择删除其一级图形对象的方法并加以实施。 3) 对图形库搜索，查找引用或
8、调用被删图形的复合图形对象，并解除其引用关系。如果必要可修改其后继实例的起始位置参数，以使对象被删后仍保持原图的形状。 4) 对图形库中的被删对象进行物理删除操作，删除这些图形对象的数据记录。,7.4 图形的裁剪处理 7.4.1 图形裁剪的基本原则 1. 图形裁剪的基本算法 2. 图形裁剪处理内容 3. 裁剪处理要求 7.4.2 线段裁剪方法及算法描述 1. 线段裁剪的对分法 2. 线段裁剪的符号法 7.4.3 多边形的裁剪方法,L1 L2A4 B2B3 B4 (Xmax,Ymax) L4 A1A3 B1 A2 L3(Xmin,Ymin )图7-5 多边形裁剪例子,例：有如图7-5所示的窗口和
9、多边形，要求按窗口对该多边形进行裁剪处理。,解：裁剪的4个区域为：L1Xmin ; L2Xmax;L3Ymin ; L4Ymax. 多边形顶点为： A1, A2, A3, A4, A5. 1) 对区域 L1Xmin测试。输入点： A1, A2, A3, A4, A5.输出点： A1, A2, B1, B2, A5. 2) 对区域 L2Xmax测试。输入点： A1, A2, B1, B2, A5.输出点： A1, A2, B1, B2, A5,3) 对区域 L3Ymin测试。输入点： A1, A2, B1, B2, A5.输出点： A1, A2, B1, B2, A5. 4) 对区域 L4Yma
10、x测试。该步测试的输出点是裁剪结果多边形的顶点。输入点： A1, A2, B1, B2, A5.输出点： B4, A1, A2, B1, B3. 下面是用C语言编写的实现多边形剪切LXmin区域测试的程序段。在下面的程序段中，输入点有n个，它们的坐标分别在xi和yi中；输出点m个，它们的坐标放在x1i和y1i中。程序中使用两个状态变量t1和t2，用于表示被测线段两端点的检测结果。对于另外三个区域的测试程序的编写方法，与下例相仿。,/ 输入测试点 n=m;m=0； for( i=1 ; i=xmin ) t1=0 ; else t1=1; if( xi+1=xmin ) t2=0 ; else
11、t2=1; if( t1+t2=1 ) y=(xmin-xi)/(xi+1-xi)*(yi+1-yi)+yi;x=xmin; if( t1=0 ) m=m+1;x1m=xi;y1m=yi ; m=m+1; x1m=x;y1m=y; else if( t1=0 ) m=m+1;x1m=xi;y1im=yi; ,7.4.4 三维图形的裁剪处理 1. 三维图形的剪切参数 (1) 三维图形的剪取体 (2) 三维图形的剪取面 2. 三维剪切处理流程 3. 判断点在剪取体内的方法 4. 三维线段的裁剪方法 三维线段的裁剪处理的基本原则是： 1) 如果被剪线段的两端点都在剪取体中，则该线段完全可见； 2)
12、如果它的两端点都在剪取体的外部同侧，则线段完全不可见；3) 如果线段的一个端点在剪取体内，另一个端点在剪取体的外部，或两端点在剪取体外部的不同侧，则该线段为部分可见。,7.5 区域填充算法 7.5.1 区域填充的基础知识 7.5.2 扫描线填色算法 1.算法思想2. 需要解决或改进的问题 3. 扫描线填色程序7.5.3 种子填色算法,习题7 7.1 设有两个半径都为5厘米的圆A和B，其圆心位于同一平面，A比B的圆心靠左5厘米。A用横线填充，B用竖线填充，画出执行图形布尔运算A+B、B+A、AB、BA和AB的示意图。 7.2 试述图形裁剪的算法思想和处理要求。 7.3 简述多边形裁剪的原理。7.4 画一个任意六边形和与其它部分重叠的窗口，写出对四个窗口边裁剪处理的输入和输出点，并画出裁剪前、后图形的示意图。,7.5 设平行投影向量为(2, 3, 5)，窗口坐标为(20, 50, 50, 100 )，写出平行投影剪取的上顶平面方程、下底平面方程、左侧面和右侧面的数学方程。 7.6 设透视投影中心为(10, 50, -30)，窗口坐标为(20, 50, 50, 100 )，写出透视投影剪取的上顶平面方程、下底平面方程、左侧面和右侧面的数学方程。 7.7 试述扫描线填色法及需要改进之处。,
