An optimal algorithm for finding segment intersections

【文件属性】：

文件名称：An optimal algorithm for finding segment intersections

文件大小：722KB

文件格式：PDF

更新时间：2014-04-07 17:07:59

求线段交的最优算法

一种求线段交的最优算法，时间复杂度O(nlogn+k),空间复杂度O(n)，k为交点个数。