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

摘要：

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

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

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：192-195