[GIS算法] 2.1.2 维数扩展的九交集模型 空间关系的判定

上节说到：

1. 考虑对比两个几何体的内部和边界的交集–>【4交集模型】
2. 【4交集模型】，再考虑到输入几何体的外部–>得到【9交集模型】
3. 【9交集模型】，在维度上拓展–>得到【维数拓展的9交集模型】

维数扩展的9交集模型

【英文名】Dimensionally Extended nine-Intersection Model (DE-9IM)

【听小弟说来】就是两个几何体，它们两个人内部、边界、外部的两两交集（一共9个咯），画成一个矩形，就成3X3的矩阵的–>根据这个矩阵的特点，我们就可以很容易的得出两个几何体的拓扑关系

【约定】

1. 函数dim(x)：返回x中几何体的最大维数
   • dim(∅)=-1：∅表示空集
   • dim(点)=0
   • dim(线)=1
   • dim(面)=2
2. I(a)：a的内部
3. B(a)：a的边界