| 空间线面拓扑关系的推理 |
| |
| 引用本文： | 欧阳继红,马宝超,刘大有,富倩,李昂.空间线面拓扑关系的推理[J].吉林大学学报(理学版),2007,45(4):567-571. |
| |
| 作者姓名： | 欧阳继红 马宝超 刘大有 富倩 李昂 |
| |
| 作者单位： | 1. 吉林大学 计算机科学与技术学院, 长春 130012; 2. 吉林大学 符号计算与知识工程教育部重点实验室, \=长春 130012; 3. 同济大学 电子信息与工程学院计算机科学与技术系, 上海 201804 |
| |
| 基金项目： | 国家自然科学基金
,
国家自然科学基金
,
国家高技术研究发展计划(863计划)
,
吉林省科技发展计划
,
吉林省科技发展计划
,
欧盟资助项目 |
| |
| 摘 要： | 基于Egenhofer的19种线面拓扑关系, 提出OR算法并证明了OR算法的正确性, 使用OR算法可求解复合线段与同一区域的拓扑关系矩阵. 利用OR算法在19种拓扑关系中找到5种具有相互独立关系的集合SM, 证明了集合SM是表达19种线面拓扑关系的元数最小集, 集合SM有助于推导复杂的线面拓扑关系, 使线面拓扑关系的表达更加简洁. 为进一步研究线面拓扑关系的推理, 给出了从SM推导出其他拓扑关系的推导图.
|
| 关 键 词： | 拓扑关系 线段 区域 OR算法 |
| 文章编号： | 1671-5489（2007）04-0567-05 |
| 收稿时间： | 2007-01-08 |
| 修稿时间： | 2007-01-08 |
Reasoning of Topological Relations between Spatial Line and Region |
| |
| OUYANG Ji-hong,MA Bao-chao,LIU Da-you,FU Qian,LI Ang.Reasoning of Topological Relations between Spatial Line and Region[J].Journal of Jilin University: Sci Ed,2007,45(4):567-571. |
| |
| Authors: | OUYANG Ji-hong MA Bao-chao LIU Da-you FU Qian LI Ang |
| |
| Institution: | 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; 2. Key Laboratory of SymbolicComputation and Knowledge Engineering of Ministry of Education, Jilin University,Changchun 130012,China; 3. Department ofComputer Science and Technology College of Electronics & Information Engineering, Tongji University, Shanghai 201804,China |
| |
| 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. |
| |
| Keywords: | topological relation line region OR algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
