<半平面交>资料详见:朱泽圆06年论文。
半平面交思想:
1,对半平面预先处理,求极角并排序、去重。
2,在凸多边形交里面,根据论文所讲,反复做删去、加入半平面的操作。
具体实现,可以参考http://hi.baidu.com/lgq1205/blog/item/8e7a99fb31586b879f514646.html 代码有注释,讲得很好!
<半平面交>资料详见:朱泽圆06年论文。
半平面交思想:
1,对半平面预先处理,求极角并排序、去重。
2,在凸多边形交里面,根据论文所讲,反复做删去、加入半平面的操作。
具体实现,可以参考http://hi.baidu.com/lgq1205/blog/item/8e7a99fb31586b879f514646.html 代码有注释,讲得很好!