半平面的交集、多边形的核、多边形的交集基本概念

基础概念 简单多边形 P 的核(kernel)，K（p）定义如下：K（p）由多边形内部的点构成，这些点与多边形的任何顶点相连所构成的线段完全包含在 P 中。 一个重要的性质是现，K（p）作为半平面的交集，它或者为空或者为完全包含在P 内的有界凸集。 红色部分。 半平面，在数学定义下就是 ax + by + c >= 0 所控制的一个的半空间。半空间在不同维度下意义不同，如果是2维的话，其实此时ax

>>阅读原文<<