算法合集之《半平面交的算法及其应用》

算法合集之《半平面交的算法及其应用》 半平面：平面上的直线及其一侧的部分，在直角坐标系中可由不等式ax+by+c>=0确定。 在一个有界区域里（在实际计算时不妨设一个足够大的边界），半平面或半平面的交是一个凸多边形区域。 n个半平面的交H1∩H2∩…∩Hn是一个至多n条边的凸多边形。