| 三维物体的一种关系描述及其匹配算法 |
| |
| 引用本文： | 冯建生.三维物体的一种关系描述及其匹配算法[J].西安交通大学学报,1991,25(2):83-90. |
| |
| 作者姓名： | 冯建生 |
| |
| 作者单位： | 西安交通大学信息与控制工程系 |
| |
| 摘 要： | 当利用关系数据结构描述三维物体时,匹配问题就归结为一个关系同构问题。本文给出一个可用于描述一些简单物体的关系数据结构,并提出两种修剪算法。这些算法利用关系数据结构的多重约束和一对一映射的约束做为启发知识来修剪搜索树,从而使物体匹配中的关系同构问题得到简化。
|
| 关 键 词： | 形状识别 模式搜索 人工智能 |
RELATIONAL DESCRIPTION AND MATCHING ALGORITHMS OF 3-D OBJECTS |
| |
| Feng Jiansheng.RELATIONAL DESCRIPTION AND MATCHING ALGORITHMS OF 3-D OBJECTS[J].Journal of Xi'an Jiaotong University,1991,25(2):83-90. |
| |
| Authors: | Feng Jiansheng |
| |
| Institution: | Feng Jiansheng Department of Information and Control Engineering |
| |
| Abstract: | Once 3-D objects are represented by relational data structures, the match
problem becomes a relational isomorphism problem. This paper gives a relational
data structure for describing some simple 3-D objects and proposes two pruning
algorithms. These algorithms prune the search trees by means of the multiple
constraints of the relational data structure and the constraint of one to one ma-
pping to mitigate the computational complexity of the relational isomorpism pr-
oblem. |
| |
| Keywords: | shape recognition pattern search artificial intelligence |
| 本文献已被 CNKI 维普 等数据库收录！ |
