图形学2.ppt.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