| 三维工业物体的一种关系数据结构及协调标号算法 |
| |
| 引用本文： | 王新华,李德仁.三维工业物体的一种关系数据结构及协调标号算法[J].武汉大学学报(信息科学版),1996(3). |
| |
| 作者姓名： | 王新华 李德仁 |
| |
| 作者单位： | 武汉测绘科技大学电子信息工程与精密机械学院 |
| |
| 摘 要： | 提出一种用于描述三维工业物体的关系数据结构，将关系匹配归结为一个关系同构或协调标号问题。提出了３种修剪算子，它充分利用关系数据结构的多重约束、一对一映射约束、关系符号表与基元符号表的映射作为知识启发来修剪搜索树，从而大大简化了物体匹配中的协调标号或关系同构问题
|
| 关 键 词： | 识别 关系数据结构 关系同构 协调标号问题 关系匹配 |
Relational Data Structure and Consistent Labelling Algorithms for 3D Industrial Objects |
| |
| Wang,Xinhua,Li,Deren.Relational Data Structure and Consistent Labelling Algorithms for 3D Industrial Objects[J].Geomatics and Information Science of Wuhan University,1996(3). |
| |
| Authors: | Wang Xinhua Li Deren |
| |
| Abstract: | In this paper, authors present a kind of relational data structure which is used to describe 3D industrial objects. Thus,the relational matching problem results in the problem of relational isomorphism or consistent labelling. In the procedure of consistent labelling, authors present three pruning algorithms, that use the multi constraint,one to one correspondence constraint of relational data structure,the correspondence between relation label tables and unit label tables as the konwledge to prune the searching tree. These approaches simplify the problem of relational isomorphism or consistent labelling in relational matching. Finally, an example and its discussion are given. |
| |
| Keywords: | recognition relational data structure relational isomorphism consistent labelling problem relation |
| 本文献已被 CNKI 等数据库收录！ |
|
