相交线与平行线知识点

POJ 2074 Line of Sight(判线段与直线相交)

Segments----是否存在直线与所有线段相交

射线与平面的相交检测(Ray-Plane intersection test)

链表的相交与环存在问题

POJ 3304(线段与直线相交）[改]

射线与平面的相交检测(Ray-Plane intersection test)

矩形和圆的相交检测 算法分析与实现

POJ 1410 Intersection (判断线段与矩形是否相交)

POJ 2653 线段与线段相交 Pick-up sticks

POJ 1410 Intersection (判断线段是否与矩形相交)

HDU4367(线段相交与斐波那契数列)

POJ 1039 Pipe【经典线段与直线相交】

poj 1410 判断线段与长方形是否相交

Segments（poj3304,判断线段与直线相交）

Intersecting Lines（poj1269,判断直线与直线相交）

POJ 3304 Segment 直线与线段相交　＋　枚举

经典面试题：链表的相交与环问题

经典面试题：链表的相交与环问题

经典面试题：链表的相交与环问题

平面矩形与圆相交（重叠）的判断

射线与平面的相交检测(Ray-Plane intersection test)

经典面试题：链表的相交与环问题

POJ 3304 Segments（计算几何：直线与线段相交）

求射线与线段相交的最多交点 poj 4048

POJ 3449 判断多边形与多边形是否相交

HDU 4063 线段与圆相交+最短路

POJ 1410 Intersection（一线段是否与矩阵相交）

HDU 3952 Fruit Ninja(直线与线段相交枚举)

POJ 3304 Segments(直线与线段相交判定)

hdu 5060 求球与圆柱相交体积

POJ 1410 Intersection(判断线段与矩形是否相交)

ZOJ 3825 Garden and Sprinklers（直线与圆相交）