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

基礎概念 簡單多邊形 P 的核(kernel)，K（p）定義如下：K（p）由多邊形內部的點構成，這些點與多邊形的任何頂點相連所構成的線段完全包含在 P 中。 一個重要的性質是現，K（p）作爲半平面的交集，它或者爲空或者爲完全包含在P 內的有界凸集。 紅色部分。 半平面，在數學定義下就是 ax + by + c >= 0 所控制的一個的半空間。半空間在不同維度下意義不同，如果是2維的話，其實此時ax

>>阅读原文<<