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

【文件属性】：

文件名称：算法合集之《半平面交的算法及其应用》

文件大小：515KB

文件格式：DOC

更新时间：2016-05-02 07:48:40

算法合集 平面交的算法 应用

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