GIS空间数据库（55）基本空间拓扑关系的计算

本文介绍点-直线和直线-直线的拓扑关系的计算方法。

点与直线的关系计算

直线方程：

Ax+By+C=0

A=y1-y2,
B=x1-x2,
C=y2x1-y1x2

令S=Axi+Byi+C

• 当S<0 点在顺时针方向上；
• 当S=0 点在直线上；
• 当S<0 点在逆指针方向上。

两条直线关系的计算

直线方程：

Ax+By+C=0
Ex+Fy+G=0

当FA-EB=0时，两条直线的交点不存在；否则，交点坐标为：

xi=(GB-FC)/(FA-EB)
yi=(CE-AG)/(FA-EB)