内容简介:Sweep Line 算法是由Steve Fortune提出的,这个算法的平均复杂度是O(n),最坏复杂度是O(nlogn)。 设新得到的点集是P = {p1,p2,…,pn};设水平扫描线为L,自上而下,逐点扫描;我们用L+表示L上半平面;用L-表示L的下半平面;用P+表示P中在L上面的...
用户评论
热门文章