GIS算法基础（二）计算几何基础（中）

地理数据在计算机中表示大致分为两种，矢量数据和栅格数据。 要计算地理数据的空间关系，一般是矢量数据之间的比较。例如：点，线，面之间的比较。 如何判断线段之间是否相交，线段与面的包含关系。点与面的包含关系等等这些空间关系，都用到计算几何的算法。   空间关系的判定算法的内容有： 1、线段的拐向判断 2、判断两线段是否相交 3、判断矩形是否包含点 4、判断线段，折线，多边形是否在矩形中 5、判断矩形是

>>阅读原文<<