An optimal algorithm for finding segment intersections
一种求线段交的最优算法，时间复杂度O(nlogn+k),空间复杂度O(n)，k为交点个数。
用户评论