摘要: 针对工程图信息提取过程中的图块多层次引用问题,利用深度优先搜索算法对引用图块信息进行提取。建立图块多层次引用关系,介绍节点深度定义、目标节点判定方法及引用图块搜索策略,设计多层次引用路径搜索算法,并开发应用程序模块,实现多层次引用图块的信息提取。应用结果表明,该方法的提取准确率较高。
关键词:
工程图,
信息提取,
深度优先搜索,
引用图块,
坐标变换,
引用路径
Abstract: In order to solve the problem of multi-level segments reference in process of information extraction of engineering drawings, this paper extracts reference segment information based on the Depth First Search(DFS). Relationships establishing arithmetic of reference segments is put forward by analysis of relationships of multi-level reference segments. Definition of node depth, judgment method of target node and specific search strategy of reference segments are expounded. A new searching algorithm of reference path is put forward and a concrete searching arithmetic flow is given. By the new method, a software unit is developed, and information extraction is carried on to a large number of engineering drawings which contains reference segments. Application results show that the new method can realize overall and accurate extraction of reference segments information.
Key words:
engineering drawings,
information extraction,
Depth First Search(DFS),
reference segment,
coordinate transformation,
reference path
中图分类号:
张嘉易, 尚文利, 刘英. 基于DFS的工程图多层次图块信息提取[J]. 计算机工程, 2012, 38(11): 192-195.
ZHANG Jia-Yi, CHANG Wen-Li, LIU Yang. Multi-level Segment Information Extraction in Engineering Drawings Based on Depth First Search[J]. Computer Engineering, 2012, 38(11): 192-195.