半平面交算法及简单应用

半平面交算法及简单应用 半平面：一条直线把二维平面分成两个平面。 半平面交：在二维几何平面上，给出若干个半平面，求它们的公共部 ...