摘要： 半平面交算法及简单应用半平面：一条直线把二维平面分成两个平面。半平面交：在二维几何平面上，给出若干个半平面，求它们的公共部分半平面交的结果：1.凸多边形（后面会讲解到）2.无界，因为有可能若干半平面没有形成封闭3.直线，线段，点，空（属于特殊情况吧）算法：1：根据上图可... 阅读全文