三维工业物体的一种关系数据结构及协调标号算法

Relational Data Structure and Consistent Labelling Algorithms for 3D Industrial Objects

  • 摘要: 提出一种用于描述三维工业物体的关系数据结构,将关系匹配归结为一个关系同构或协调标号问题。提出了3种修剪算子,它充分利用关系数据结构的多重约束、一对一映射约束、关系符号表与基元符号表的映射作为知识启发来修剪搜索树,从而大大简化了物体匹配中的协调标号或关系同构问题。

     

    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 konw ledge 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.

     

/

返回文章
返回