arcgis 批量计算几何_GIS中的计算几何

GIS

中的计算几何

GIS

是一个图形系统，必然会涉及到几何学上理论应用，比如，图形的可视化，空间拓

扑分析，

GIS

图形编辑等都需要借助几何。

向量几何是用代数的方法来研究几何问题，

首先，

请大家翻一翻高等数学里有关向量的章节，熟悉一下几个重要的概念：向量、向量的模、向

量的坐标表示、向量的加减运算、向量的点积、向量的叉积

...

下面我们将用这些基本概念来

解答

GIS

中一些几何问题。

一，点和线的关系。

点是否在

线段

上，这样的判断在图形编辑，拓扑判断

(

比如，

GPS

跟踪判

断是否跑在线上

)

需要用到这样的判断。通常的想法是：先求线段的直线

方程，再判断点是否符合这条直线方程，如果符合，还要判断点是否在

线段所在的矩形区域

(MBR)

内，以排除延长线上的可能性，如果不符合，

则点不在线段上。这种思路是可行的，但效率不高，涉及到建立方程，

解方程。借助向量的叉积(也叫向量的向量积，结果还是向量，有方向

的)可以很容易的判断。设向量

a=

(Xa,Ya,Za)

b

=(Xb,Yb,Zb)

向量叉积

a

X

b

如下：