图形学2.ppt解析.ppt

下载文档 降价啦

7
0
约小于1千字
约 11页
2017-01-26 发布于湖北
举报
版权申诉
保障服务

图形学2.ppt解析.ppt

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

图形学2.ppt解析

* 5.6 多边形运算　5.6.1 布尔运算　在两个多边形之间进行并、交、差的运算。 A - B A ∪ B * 算法 ① 环的方向 6 7 8 1 2 3 4 5 1 2 3 4 * 　 ②入点；出点 ③ 搜索从交点处开始。 2 1 3 4 5 6 7 8 I1 I2 2 A B 本环: 搜索开始的环 * 算法　 ① 并运算　顺着环的方向搜索，当遇到产交点为入点时，则从该点在另一环上的对应点转入另一环，然后沿另一环的方向搜索；当遇到的交点为出点时，则继续顺着本环进行。　 ② 交运算　顺着环的方向搜索，当遇到产交点为出点时，则从该点在另一环上的对应点转入另一环，然后沿另一环的方向搜索；当遇到的交点为入点时，则继续顺着本环进行。 * 　③ 差运算　进行差运算时，首先要将差环的原方向倒转过来；然后按照与并运算相同的规则进行处理。 * 　例1 搜索从A上的交点I2处开始。 2 1 3 4 5 6 7 8 I1 I2 2 出点 I2 入点 I1 A∩ B A∪B A B * 　例1 搜索从A上的交点I2处开始。 2 1 3 4 5 6 7 8 I1 I2 2 出点 I2 入点 I1 A∩ B A∪B A B I1 * 　例1 搜索从A上的交点I2处开始。 2 1 3 4 5 6 7 8 I1 I2 2 出点 I2 入点 I1 A∩ B A∪B A B I1 * 2 1 3 4 5 6 7 8 I1 I2 2 A-B A B I1 8 * 　例2 搜索从B上的交点I2处开始。 2 1 3 4 5 6 7 8 I1 I2 2 入点I2 出点I1 B∩ A B ∪A A B * 2 1 3 4 5 6 7 8 I1 I2 2 B-A A B