布尔运算-二维

来自个人百度空间的文章---2012.3.1

一、概念

       二维图形的布尔运算是两个多边形的交，差，并运算。

       二维图形的布尔运算说穿了就是将产生的新边和原来的边归类。

二、基本原理

      1、首先一点必须是两个闭合的环做运算。

      2、求出两个多边形边与边的交点。

      3、懂得怎样判断点是否在多边形里面

      4、若求交：交点，其他点在另一个环中。

               求差：交点，切割环的点在环中。

               求并：交点，其他点不在另一个环中。

      5、将4中的排序。