Finding intersections with a polygonal chain or among several chains is the fundamental operations in CAD/CAM and CG.

• 摘要多边形链求交是CAD&CG及相关领域研究中的一个基本问题。