A parallel algorithm for line segment intersection

The algorithm of line segment intersection is the core algorithm for vector map overlay. The traditional method is based on the plane-sweep process to find the intersections of two groups of lines. Although such method proves to be efficient in serial system, the basic data structure of this kind of... View More