摘要
以图档管理系统的设计与开发为背景,提出了基于图匹配的二维图形检索模型。将不同复杂层次的图形元素构成抽象为空间关系图,使二维图纸具有统一的表示,因此将图形检索转化为不同信息粒度的空间关系图相似度计算,并通过增加结点及边匹配约束条件预测当前匹配状态的后继有效状态,有效地减少了空间关系图匹配过程中的状态搜索空间,提高了图匹配算法效率。空间关系图的表示及图匹配算法具有很好的实用价值,已在图档管理系统中得到较好应用。
Based on the drawing management system design and implementation, the retrieval model of two-dimensional vector graphics is presented. A graph-based uniform representation for two-dimensional vector graphics with different complexitie are shown by converting basis entities into spatial relation graph （SRGs） in different information granularities. So the similar degree of engineering drawings is obtained based on the graph matching algorithm. To improve the efficiency of the graph matching algo-rithm, the state space on matching SRGs for drawing retrieval is reduced by predicting the next state of the current state and neglect invalid states in order. The algorithm is applied in the system of engineering drawing management system. The method for spatial relationship representation and retrieval described is proved to be effective.
出处
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2008年第3期354-359,共6页
Journal of Nanjing University of Aeronautics & Astronautics
基金
国防基础重大科研项目资助项目
关键词
空间关系
特征抽取
二维矢量图形
图匹配
spatial relationships
feature extraction
two-dimensional vector graphics
graph matching
