基于DFS的工程图多层次图块信息提取  

Multi-level Segment Information Extraction in Engineering Drawings Based on Depth First Search

作　　者：张嘉易[1] 尚文利[2] 刘英[1] 

机构地区：[1]沈阳理工大学机械工程学院,沈阳110159 [2]中国科学院沈阳自动化研究所,沈阳110016

出　　处：《计算机工程》2012年第11期192-195,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA04Z1A4)

摘　　要：针对工程图信息提取过程中的图块多层次引用问题,利用深度优先搜索算法对引用图块信息进行提取。建立图块多层次引用关系,介绍节点深度定义、目标节点判定方法及引用图块搜索策略,设计多层次引用路径搜索算法,并开发应用程序模块,实现多层次引用图块的信息提取。应用结果表明,该方法的提取准确率较高。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.

关 键 词：工程图 信息提取 深度优先搜索 引用图块 坐标变换 引用路径 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]