半平面交算法及簡單應用

半平面交算法及簡單應用 半平面：一條直線把二維平面分成兩個平面。 半平面交：在二維幾何平面上，給出若干個半平面，求它們的公共部 ...