摘要: 谢勇大神画了张图,然后这个问题就解决了。。。本质是“半平面交”问题。直线切割多边形,公共的部分就是多边形的核这里找到一个不错的模板:http://blog.csdn.net/accry/article/details/6070621http://blog.csdn.net/candy20094369/article/details/6703940#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include 阅读全文
posted @ 2012-06-26 20:37 AC_Von 阅读(837) 评论(0) 推荐(0) 编辑