GIS算法-底层开发使用

算法库：GEOS

1.计算点在线段的哪一侧？

矢量（向量）  叉乘>0  逆时针方向；

注：对于折线来说，先计算点到每一段线段的投影距离，用最短的线段来计算左右侧。

2. 折线的拐向判断

（1）简单的线段之间的转向也可以用矢量叉乘来计算；

（2）截距式；（20米，末端点向前计算20米）；

（3）权重；

3. 点和线的拓扑关系；

（1）点P向线段(AB)做投影，投影点是否在线段上：AB与AP点乘    与   AB与AB点乘 比较 如果大于，在线段外。

4. 带洞的多边形，逆时针外圈，顺时针内圈。

5. 计算多边形（Q1-Qn）面积：在多边形中任选一点P, S=P*Q1+pQ2+...+pDn;

6. 数学->OGC/Geometry->network->App 算法的实现层次。