DE-9IM全称为Dimensionally Extended nine-Intersection Model,是一种判断对象之间空间关系的拓扑模型,java的拓扑套件jts和python的shapely在空间关系计算上,都使用了这种模型,它把复杂的空间运算降维成逻辑运算,用以提升程序的计算性能。
在DE-9IM中,几何对象被分成三个部分,内部(interior)、边界(boundary)和外部(exterior)。
模型对这三个部分的规定为:一个点的boundary为空;未封闭的线的boundary是它的两个端点;封闭线的boundary是空;多边形的boundary是它的环状边界;interior是边界被移除后剩下的部分。exterior是不在boundary和interior中点构成的部分。
Subtypes |
Dim |
Interior (I) |
boundary (B) |
Point, MultiPoint |
0 |
Point, Points |