Abstract: Finding intersections with a polygonal chain or among several chains is the fundamental operations in CAD/CAM and CG.By using monotony and convexity-concavity of polygonal chain as well as box technique,an improved algorithm for polygonal chain intersection is proposed based on the line scan conversion algorithm.The proposed algorithm is best suited for finding intersections among polygonal chains with densely spaced vertices.