GIS算法：1_两点线段是否相交

两点线段是否相交，是最经典的计算几何问题之一，它和点是否在多边形内，是所有GIS空间计算的基础。 计算两点线段是否相交，要通过两个步骤，首先判断它们的最小外包矩形（MBR）是否相交，如果外包矩形不相交，那么线段也不相交；如果外包矩形相交，那么进行叉积运算。 1.MBR快速排斥 即判断以两线段为对角线的矩形是否相交，若不相交，则两线段一定不相交。 判断两个矩形是否相交，只要任一矩形的最右端都大于另一

>>阅读原文<<