DE-9IM

原创
2016/10/31 15:05
阅读数 1K


       DE-9IM 是一种拓扑模型,用于描述两个几何图形空间关系的一种标准。在专业领域,通常将每个几何图形分为三部分:外部(exterior),边界(boundary)和内部(interior)。

       两个图形的关系判断,实际上就是三个部分的分别判断,因此就会有一个3*3交叉矩阵,这个矩阵就是DE-9IM模型:

I()代表内部,B()代表边界,E()外部。在结果中,相交为点的维度为0,相交为线的维度为1,相交为面维度为2,-1代表没有相交即没有维度。如上图红色为相交图形,下面为对应相交维度结果。

       相对应的如果相交维度为0、1、2值的时候我们可以用T代表,不相交-1用F代表,所以其结果可以生成一个字符串来表示2个图形关系(谓词)。如上图则"212101212"变为"TTTTTTTTT"。

 

From:https://en.wikipedia.org/wiki/DE-9IM

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部