半平面交&&多边形内核&&凸多边形的交

多边形内核：

 以上图，多边形的内核即为在多边形内的某一块点集，其中的点能直线的到达多边形内任意的一点。或者可以说在这个点集内可以“看见”多边形内的任意一点，如右图，明显是不存在这样一个内核的。

求解方法：增量法。按照顺时针或者逆时针顺序存储原多边形的边，每次取出一条，以它为直线割去已知平面的一部分，剩下的就是内核。