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.

• 利用多边形链的凸凹性、单调性等特性，结合包围盒技术，在扫描线算法基础上，提出一种多边形链求交的改进算法。