2019年7月4日
计算几何——半平面交
摘要： step1. 将所有半平面按极角排序，对于极角相同的，选择性的保留一个。 O(nlogn)step2. 使用一个双端队列(deque)，加入最开始2个半平面。step3. 每次考虑一个新的半平面：a.while deque顶端的两个半平面的交点在当前半平面外:删除deque顶端的半平面b.while 阅读全文
posted @ 2019-07-04 19:34 Mistletoes 阅读(154) 评论(0) 推荐(0) 编辑