一、什么是维数扩展的9交集模型
"维数扩展的9交集模型-Dimensionally Extended 9-Intersection Model"(DE9IM)是一个用于建模两个空间对象如何交互的框架。
首先,每个空间对象都具有:
- 内部(interior)
- 边界(boundary)
- 外部(exterior)
内部是以环为边界的里面的那一部分;边界是环本身;外部是边界外的一切。
对于线性要素,内部、边界和外部不太为人所知:
内部是以端点为界限的线的那一部分;边界是线性要素的端点;外部是平面中除内部和边界外的所有其他部分。
对于点来说,更奇怪:内部是点,边界是空集,外部是平面上除点以外的所有其他部分。
使用这些内部、外部和边界的定义,任何一对空间要素之间的关系都可以用一对要素的内部/边界/外部/之间九个可能的交集的维数来表征。
对于上例中的多边形,内部的交集是二维区域,因此矩阵的对应部分用"2"填充。边界仅在零维点处相交,因此对应矩阵部分用"0"填充。
当两个几何图形的这三个部分(内部,边界,外部)之间没有交集时,将用"F"填充矩阵中对应的部分。
下面是另一个示例,关于线串的一部分和多边形相交的例子: