Line segment intersection is one of the most important problems in computational geometry.Plane sweep algorithm is commonly used for this problem with hounding box (BB) filter.

• 摘要平面线段相交是计算几何的基本问题之一，通常采用基于包围盒过滤规则的平面扫描方法求解。