您的位置:首页 > 其它

布尔运算-二维

2015-07-06 15:37 591 查看
来自个人百度空间的文章---2012.3.1

一、概念

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

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

二、基本原理

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

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

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

      4、若求交:交点,其他点在另一个环中。

               求差:交点,切割环的点在环中。

               求并:交点,其他点不在另一个环中。

      5、将4中的排序。

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: