关于多边形的布尔运算

在计算机图形学中，经常遇到如何计算两个多边形之间交集的情况，这其实就是一种多边形的布尔运算的问题。

多边形必定会把平面分区为两个分离的区域：内部区域和外部区域。我们可以这样定义，多边形的每一条线形对象都具有与其相关的法线向量，法线所指向的区域标为“外部”；相反的区域为“内部”。如果线形对象按指定方向前进时，内部区域位于左边，而外部位于右边。这样我们就明确的划分了内部区域和外部区域。对于与多边形相关的布尔运算，其实和数集的布尔运算基本相同，本次的内容我们主要介绍以下几种：

1、反：反转内部和外部区域。如何明确定义了边线形的法线向量或前进方向，反也就是把这两个方向全部取反就可以得反转内部和外部区域的效果。应该比较容易理解；

2、交：顾名意思，也就是取两个多边形内部区域相交的部分；<