摘要
本文提出了一个识别与理解工程图尺寸标注的算法．根据国标ＧＢ４４５８－８４的规定，尺寸标注可分为２７种模式和４８种子模式．本文提出了箭头匹配的概念，总结了９种箭头匹配模式和１５种箭头匹配的前趋分析模式．一个基于９种箭头匹配模式的网状文法被用于描述尺寸标注，文中给出了与之相对应的有限确定自动机ＤＦＡ及尺寸标注识别的实例．
In this paper,an algorithm for recognizing and understanding dimensions in engineering drawings is presented. The dimensions are classified into 27 patterns and 48 subpatterns according to the national standard GB445884 of P.R.China.The concept and algorithm of arrowhead-match is presented.Both 9 arrowhead-match patterns and 15 pre-analyzing patterns for arrowheadmatch are summarized. A web grammar based on 9 arrowhead-match patterns is used to describe dimensions,and a specific deterministic finite automation(DFA)corresponding to this web grammar is given.
出处
《计算机学报》
EI
CSCD
北大核心
1994年第1期9-15,共7页
Chinese Journal of Computers
基金
国家教委博士点基金
关键词
工程图
尺寸标注
识别
Dimension
recognization
pattern
arrowhead-match
web grammar,DFA.
