2018年12月24日
半平面交学习笔记
摘要： 半平面交的具体过程原理再次不再过多赘述，只是整理一些细节。 1、设置边界，为了防止边界出锅，我们需要框一个大框，具体长这样。 2、把每条线段构造出来，然后用atan2算出线段与x轴的夹角。 3、将所有线段按照夹角排序，如果夹角相等就看哪条线段更靠里，这个可以用叉积算。 4、这个非常关键，如果有平行的 阅读全文
posted @ 2018-12-24 20:50 comld 阅读(289) 评论(0) 推荐(0)