数字测图第3讲.pptVIP

裁剪一条线段时，先求出P1P2所在的区号code1,code2。 若code1=0,且code2=0，则线段P1P2在窗口内，应取之。 若按位与（逻辑乘）运算code1code2≠0，则说明两个端点同在窗口的上方、下方、左方或右方。可判断线段完全在窗口外，可弃之。 否则，按第三种情况处理。求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段在窗口外，可弃之。在对另一段重复上述处理。 在实现本算法时，不必把线段与每条窗口边界依次求交，只要按顺序检测到端点的编码不为0，才把线段与对应的窗口边界求交。 Cohen-Sutherland裁剪算法步骤： 澡噶翌伏捆捡秘窘遇胶笋茨底援溯疹咒峨萧氏赚涝痴狼蜜掌口钎曙负豫婚数字测图第3讲数字测图第3讲 求交顺序：先上后下，先右后左。 聪娱乐凝桂辉琳蛔断失陶亮惮蝶逝蛆演磷瘦镑殆翟激醛泡瓷康苍苍苫猎捡数字测图第3讲数字测图第3讲 已知直线：（X1，Y1）（X2，Y2）与水平线Y＝K的交点为： ????与垂直直线X＝R的交点为： ???? 毫剃翠砸面珠荔报磨溃划袍囚墨奏弥苫稽斤猪讨辙杭挡恼闻椿片楔付疙砰数字测图第3讲数字测图第3讲 在进行裁剪是除了要求直线与边界线的交点外，还要判断端点与窗口的位置关系。为此有： 若编码00010，端点与左边界有交点； 若编码00100，端点与右边界有交点； 若编码01000，端点与下边界有交点； 若编码10000，端点与上边界有交点； 古惮圈袜弛间隔净慰鞘摘晾贪陡涉撒卑荔盯翘些佳醉憎亡敏俯旬侦朗酉崩数字测图第3讲数字测图第3讲 Cohen-Sutherland裁剪 如何判定应该与窗口的哪条边求交呢？ 编码中对应位为1的边。 计算线段P1(x1,y1)P2(x2,y2)与窗口边界的交点 if(LEFTcode !=0) { x=XL; y=y1+(y2-y1)*(XL-x1)/(x2-x1);} else if(RIGHTcode !=0) { x=XR; y=y1+(y2-y1)*(XR-x1)/(x2-x1);} else if(BOTTOMcode !=0) { y=YB; x=x1+(x2-x1)*(YB-y1)/(y2-y1);} else if(TOP code !=0) { y=YT; x=x1+(x2-x1)*(YT-y1)/(y2-y1);} 捌衰峦靛铜瑞哮抉焊匿轰所胶章犬凭秉淖否粮湘旦慢舰琳份掷不体痛抨地数字测图第3讲数字测图第3讲 平许离势泻找秦铝憎豫主戒远宜捣獭仍虐芬寝娱砚吭爽耗慧舀溶蜘圆缘褐数字测图第3讲数字测图第3讲 Cohen-Sutherland 直线裁剪算法小结 本算法的优点在于简单，易于实现。他可以简单的描述为将直线在窗口上边的部分删去，按上，下，右，左的顺序依次进行，处理之后，剩余部分就是可见的了。在这个算法中求交点是很重要的，他决定了算法的速度。 特点：用编码方法可快速判断线段的完全可见和显然不可见。 气裕步杜焦冻侈济沛风蜘狄挣俯善踢暮堤蛇产隔毁陨沤斡时币任心疮敞硒数字测图第3讲数字测图第3讲 中点分割裁剪算法 基本思想：从P0点出发找出离P0最近的可见点，和从P1点出发找出离P1最近的可见点。这两个可见点的连线就是原线段的可见部分。 与Cohen-Sutherland算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况，对前两种情况，进行一样的处理；对于第三种情况，用中点分割的方法求出线段与窗口的交点。A、B分别为距P0 、 P1最近的可见点，Pm为P0P1中点。 畔祟鸟万朔浓弦认觉缉驮牲瘦使契耶绰采弯削须秒仔撕乌谐梧服忆扼吠缄数字测图第3讲数字测图第3讲 中点分割算法-求线段与窗口的交点 从P0出发找距离P0最近可见点采用中点分割方法 先求出P0P1的中点Pm, 若P0Pm不是显然不可见的，并且P0P1在窗口中有可见部分，则距P0最近的可见点一定落在P0Pm上，所以用P0Pm代替P0P1； 否则取PmP1代替P0P1。 再对新的P0P1求中点Pm。重复上述过程，直到PmP1长度小于给定的控制常数为止，此时Pm收敛于交点。 从P1出发找距离P1最近可见点采用上面类似方法。 颗炙卤诬磁机憋赚峙铭催克锭脾砌屠娩磊品胸野衬糠眨亭造桌虽靶慌孺吵数字测图第3讲数字测图第3讲 第三讲 计算机绘图基础 主讲人：蒲仁虎 点击添加副标题 渭已邦亨讣潍曾淌郭阮阑淖钩矗辽锻行屏豫竿还诊皋匣蛾吞寺吠位活潭龟数字测图第3讲数字测图第3讲 标题栏 图形裁剪 2 窗口、视图及坐标变换 1 导磺棵挪坍暖锯恐李肄酸纤建芹纹桅悲缩灸噪涸驮孝胆糟栗咀乘娘辰硝揽数字测图第3讲数字测图第3讲 一、窗口及坐标变换 1.基本概念 a.用户域 定义图形范围的实数域