空间线面拓扑关系的推理

空间线面拓扑关系的推理

欧阳继红¹,², 马宝超¹,², 刘大有¹,², 富倩¹,², 李昂³

1. 吉林大学计算机科学与技术学院, 长春 130012; 2. 吉林大学符号计算与知识工程教育部重点实验室, \=长春 130012; 3. 同济大学电子信息与工程学院计算机科学与技术系, 上海 201804

收稿日期:2007-01-08 修回日期:1900-01-01 出版日期:2007-07-26 发布日期:2007-07-26
通讯作者: 刘大有

Reasoning of Topological Relations between Spatial Line and Region

OUYANG Jihong¹,², MA Baochao¹,², LIU Dayou¹,², FU Qian¹,²， LI Ang³

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; 2. Key Laboratory of SymbolicComputation and Knowledge Engineering of Ministry of Education, Jilin University,Changchun 130012,China; 3. Department ofComputer Science and Technology College of Electronics & Information Engineering, Tongji University, Shanghai 201804,China

Received:2007-01-08 Revised:1900-01-01 Online:2007-07-26 Published:2007-07-26
Contact: LIU Dayou

摘要/Abstract

摘要： 基于Egenhofer的19种线面拓扑关系, 提出OR算法并证明了OR算法的正确性, 使用OR算法可求解复合线段与同一区域的拓扑关系矩阵. 利用OR算法在19种拓扑关系中找到5种具有相互独立关系的集合SM, 证明了集合SM是表达19种线面拓扑关系的元数最小集, 集合SM有助于推导复杂的线面拓扑关系, 使线面拓扑关系的表达更加简洁. 为进一步研究线面拓扑关系的推理, 给出了从SM推导出其他拓扑关系的推导图.

关键词: 拓扑关系, 线段, 区域, OR算法

Abstract: Based on Egenhofer’s nineteen relations between line and region, algorithm OR was presented and verified. Via algorithm OR, the topological relation matrix between a composite line and a region can be derived. Five mutually exclusive relations, denoted by SM, were distinguished from the original nineteen relations by means of algorithm OR. It was proved that SM was the minimal set of basic relations to express the nineteen relations. SM is useful for reasoning complex relations between line and region, and makes it more concise to represent the topological relations between line and region. In order to further study the reasoning of the topological relations between line and region, the derivation graph for deriving other relations from SM was given.

Key words: topological relation, line, region, OR algorithm

中图分类号:

TP18

欧阳继红,, 马宝超,, 刘大有,, 富倩,, 李昂. 空间线面拓扑关系的推理[J]. J4, 2007, 45(04): 567-571.

OUYANG Jihong,, MA Baochao,, LIU Dayou,, FU Qian,， LI Ang. Reasoning of Topological Relations between Spatial Line and Region[J]. J4, 2007, 45(04): 567-571.

[1]	杨波, 张立娜, 韩霄松. 基于LBP和GLCM的肠道肿瘤图像特征提取方法[J]. 吉林大学学报(理学版), 2022, 60(4): 911-918.
[2]	张瀚文, 李野, 江晟, 邓志吉. 近红外高光谱大米典型特征提取分类识别[J]. 吉林大学学报(理学版), 2022, 60(3): 655-663.
[3]	由向平, 汤获, 马丽娜. 从属于叶形区域星象函数类的优化性质[J]. 吉林大学学报(理学版), 2021, 59(6): 1427-1431.
[4]	伏彤彤, 李永祥. 含梯度项椭圆边值问题正径向解的存在性[J]. 吉林大学学报(理学版), 2021, 59(3): 435-443.
[5]	李远飞, 郭连红, 曾鹏. 波动方程在半无穷柱体和外部区域上的空间爆破和衰减性[J]. 吉林大学学报(理学版), 2021, 59(2): 196-206.
[6]	丁永胜. 基于尺度不变特征变换的快速图像特征区域检测[J]. 吉林大学学报(理学版), 2020, 58(6): 1461-1466.
[7]	伏彤彤, 李永祥. 球外部区域上含梯度项椭圆边值问题的径向解[J]. 吉林大学学报(理学版), 2020, 58(4): 768-774.
[8]	黄熙岱. 网络入侵中的模糊区域判断算法[J]. 吉林大学学报(理学版), 2020, 58(2): 321-328.
[9]	胡黄水, 张国, 王宏志, 赵宏伟, 王出航. 一种基于等区域划分的RFID防碰撞算法[J]. 吉林大学学报(理学版), 2020, 58(1): 120-126.
[10]	桑彩丽, 赵建兴. 张量广义特征值的S-型包含区域[J]. 吉林大学学报(理学版), 2019, 57(2): 291-294.
[11]	闫颖. 基于偏微分方程的遥感成像雷达距离图像分类方法[J]. 吉林大学学报(理学版), 2019, 57(06): 1472-1478.
[12]	李其祥, 李永祥. 环形区域上含梯度项的椭圆边值问题径向解的存在性[J]. 吉林大学学报(理学版), 2019, 57(04): 736-740.
[13]	董立岩, 王雪松, 王朝阳, 李永丽. 基于区域活跃用户的好友推荐和位置推荐算法[J]. 吉林大学学报(理学版), 2018, 56(6): 1441-1446.
[14]	刘帅, 刘元宁, 朱晓冬, 刘文滔, 程垚松. 基于形态学与灰度分布的序列虹膜质量评价算法[J]. 吉林大学学报(理学版), 2018, 56(5): 1156-1162.
[15]	潘立彦. 基于Ad Hoc网络覆盖模型的信道分配策略及其抗毁性分析[J]. 吉林大学学报(理学版), 2018, 56(5): 1199-1205.