计算几何之----半平面交总结

http://blog.csdn.net/accry/article/details/6070621

我的半平面交是跟上面的大牛学的

最近又碰到几个需要切割平面的题，现在结合这些题把半平面交这个常用的算法总结一下吧。

相信大家在高中时都学过线性规划吧，在我看来，半平面交就是不断地利用一些限制条件对当前可行域不断地进行切割，最终剩下一个满足所有条件的凸多边形。下面结合几幅插图来形象的介绍一下这个简单有用的算法。

下面是几个题目以及我仔细琢磨后的模板，可以应对多种情况。

明天再写了，今天累了~