计算机图形学课件 第15讲 多边形的裁剪.ppt

计算机图形学课件 第15讲 多边形的裁剪.ppt

  1. 1、本文档共22页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机图形学课件 第15讲 多边形的裁剪

信息科学与工程学院 1999年7月 6.5.3 多边形的裁剪 问题的提出:? 1. Sutherland-Hodgeman多边形裁剪 基本思想: 将多边形边界作为一个整体,每次用窗口的一条边对要裁剪的多边形进行裁剪。 每次用窗口的一条边界(包括延长线)对要裁剪的多边形进行裁剪,裁剪时,顺序地测试多边形各顶点,保留边界内侧的顶点,删除外侧的顶点,同时,适时地插入新的顶点:即交点和窗口顶点,从而得到一个新的多边形顶点序列。 然后以此新的顶点序列作为输入,相对第二条、第三条、第四条窗边界线,进行裁剪。 最后输出的多边形顶点序列即为所求。 1. Sutherland-Hodgeman多边形裁剪 例如: 1. Sutherland-Hodgeman多边形裁剪 1. Sutherland-Hodgeman多边形裁剪 算法实施策略: 为窗口各边界裁剪的多边形存储输入与输出顶点表。在窗口的一条裁剪边界处理完所有顶点后,其输出顶点表将用窗口的下一条边界继续裁剪。 窗口的一条边以及延长线构成的裁剪线把平面分为两个区域,包含有窗口区域的一个域称为可见侧;不包含窗口区域的域为不可见侧。 1. Sutherland-Hodgeman多边形裁剪 沿着多边形依次处理顶点会遇到四种情况: 1. Sutherland-Hodgeman多边形裁剪 观看演示 练习:试用S-H算法裁剪下图多边形,要求画出每次裁剪对应的图形,并表明输入输出的顶点。 解:用左边界裁剪前后为: 缺点:对裁剪后为非连通图的凹多边形无效! 2. Weiler-Atherton 多边形裁剪 基本思想: 或沿着多边形边的边界方向(顺时针或逆时针)来处理顶点,或沿着窗口的边界方向(顶点对由内向外或由外向内)来处理。 2. Weiler-Atherton 多边形裁剪 假定按顺时针方向处理顶点,且将用户多边形定义为Ps,窗口矩形为Pw。算法从Ps的任一点出发,跟踪检测Ps的每一条边,当Ps与Pw相交时(实交点),按如下规则处理: (1)若是由不可见侧进入可见侧,则输出可见直线段,转(3); 2. Weiler-Atherton 多边形裁剪 (2)若是由可见侧进入不可见侧,则从当前交点开始,沿窗口边界顺时针检测Pw的边,即用窗口的有效边界去裁剪Ps的边,找到Ps与Pw最靠近当前交点的另一交点,输出可见直线段和由当前交点到另一交点之间窗口边界上的线段,然后返回处理的当前交点; (3)沿着Ps处理各条边,直到处理完Ps的每一条边,回到起点为止。 例题:请从A点按逆时针方向出发求解。 练习:试用W-A算法裁剪下图多边形,要求画出每次裁剪对应的图形,并表明输入输出的顶点。 解:从A点按逆时针方向出发,得: 6.5.4 其它裁剪 1. 曲线边界对象的裁剪 曲线边界对象与矩形窗口和多边形窗口的裁剪 加速方法 2. 文字裁剪 文字裁剪的策略包括几种: 串精度裁剪 字符精度裁剪 笔划、象素精度裁剪? 3. 外部裁剪 保留落在裁剪区域外的图形部分、去掉裁剪区域内的所有图形,这种裁剪过程称为外部裁剪,也称空白裁剪。 * * 第 15 讲 多边形的裁剪 输入:ABCDEFGH A B C D E F G H A(4,1) B(5,4) 0 2 2 x y 6 6 E(1,5) D(6,8) C(8,1) C(8,1) A(4,1) B(5,4) 0 2 2 x y 6 6 M(2,5.6) D(6,8) N(2,3.6) A(4,1) B(5,4) 0 2 2 x y 6 6 E(1,5) D(6,8) C(8,1) 输入为:ABCDE 输出为:ABCDMN B A (a)裁剪前 C D E F (b)W-A算法的裁剪结果 A C D E F A(4,1) B(5,4) 0 2 2 x y 6 6 E(1,5) D(6,8) C(8,1) A(4,1) B(5,4) 0 2 2 x y 6 6 E(1,5) D(6,8) C(8,1) 课下自学 课下自学 ** **

文档评论(0)

pangzilva + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档