计算几何中，判断线段是否相交是最基本的题目。 所谓几何， 最基本的当然就是坐标， 从坐标中我们可以知道位置和方向，比如：一个点就是一个位置，两点确定一条直线，从某点指向另一点的有向线段所在的直线是一向量。要处理几何题，我们又不得不涉及到 计算几何中，判断线段是否相交是最基本的题目。 所谓几何， 最基本的当然就是坐标， 从坐标中
阅读背景：
计算几何 --- 判断两条线段是否相交（平面内）
来源：互联网
分享到：
