[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-648152-105":59,"doc-detail-648152-en":130},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":123,"head_meta":125,"extra_data":127,"updated_unix":129},105,"en","grammar-driven-interpretation-of-engineering-drawings-system-methodology-using-yacc","Grammar-Driven Interpretation of Engineering Drawings - System Methodology Using Yacc","","Automatic analysis of line drawings is addressed through a methodology for interpreting images of engineering diagrams by extracting line-structured data and mapping it into CAD entities such as polylines, lines with varying styles, symbols, text, curves, and hatching. The work outlines a grammar-linked, extensible system that combines hypothesis, prediction, and verification with a hierarchical model and low-level techniques, and demonstrates interpretation on real mechanical engineering drawings.",{"@graph":69,"@context":122},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":40,"@type":76,"position":81},"https://docshare.wps.com/document/research-report/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/grammar-driven-interpretation-of-engineering-drawings-system-methodology-using-yacc/648152/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/grammar-driven-interpretation-of-engineering-drawings-system-methodology-using-yacc/648152.png","ImageObject",300,407,{"name":92,"@type":93},"AfterMidnight","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-10-30","2026-10-23",true,{"@type":102,"interactionType":103,"userInteractionCount":8},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118],{"name":109,"@type":110,"acceptedAnswer":111},"What problem does the document address in engineering drawings processing?","Question",{"text":112,"@type":113},"It addresses converting engineering drawing images into structured line data and interpreting them so the results can be represented as entities in CAD systems.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"What is the core methodology proposed for interpretation?",{"text":117,"@type":113},"The document proposes a grammar-driven approach that uses a strategy of hypothesis/prediction/verification tied to a hierarchical model, implemented with associated parsing and low-level techniques.",{"name":119,"@type":110,"acceptedAnswer":120},"How does Yacc relate to the proposed system?",{"text":121,"@type":113},"The system exploits the Uniz tool Yacc and describes Yacc as a parser generator that builds a table-driven finite state machine from LR(1) grammars, enabling deterministic parsing without backtracking.","https://schema.org",{"og:url":83,"og:type":124,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":126,"canonical":83},"index,follow",{"doc_id":128,"site_id":62},648152,1792792472,{"code":4,"msg":5,"data":131},{"doc_id":128,"user_id":132,"nickname":92,"user_avatar":133,"doc_module":4,"category_id":39,"category_name":40,"doc_title":65,"doc_description":67,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":8,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":29,"language":139,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":140,"faqs":141,"seo_title":142,"seo_description":67,"update_tm":129,"read_time":143},962090896061,"https://ap-avatar.wpscdn.com/davatar_9964176cb1d06d4a9deccf72a44ae3dc","# Grammar-Driven Interpretation of Engineering Drawings\n\nT.P.Pridmore  \nM.E.Dunn  \nS.H.Joseph  \nDept.of Mechanical and Process Engineering,University of Sheffield  \nprocess involves the extraction of line structured datafrom an image and its interpretation and compositioninto entities found in CAD systems(polylines,lines ofvarious styles,symbols,text,curves,hatching,etc).Theautomation of this process is the goal of the project ofwhich the present work forms a part.  \nWe describe a methodology and associated systemfor the interpretation of images of engineering draw-ings based on the erploitation of the Uniz tool Yacc.The system is ertensible and clearly relates a hy-pothesis/prediction/verification strategy to a hierarchicalmodel description and the deployment of low level tech-niques.Eramples are given of the interpretation of realmechanical engineering drawings.  \nOur earlier work on line drawing conversion(Joseph1988)has shown that direct,sequential extraction ofsimple primitives(straight lines)from the original im-age provides both line enhancement and opportunitiesfor the interpretation of elaborate linework.Further-more,the extraction of compound entities probably callsfor their being directly sought as well.The complexityof this task given useful A0 size engineering drawings issevere.We require some means of describing the enti-ties sought,and would prefer to use this description todrive the search.The drawings themselves are(nomi-nally)produced to a strict convention,though this mayvary from one engineering discipline to another.Ourdescription should relate transparently to such a con-vention,and should show how the entities are composedof primitive elements.A grammatical description withassociated parser is a natural approach.  \n## 1 Introduction\n\nThe automatic analysis of line drawings has been ap-proached from various viewpoints.Sugihara(1986)andothers consider line drawings to be those descriptionsthat might arise after perfect edge extraction from animage of a polyhedral scene,and attempt to reconstructthat scene.Haralick and Queeney(1982)and others con-sider the problem of reconstructing a 3D object froman idealised engineering drawing of its orthogonal views.Lin and Pun(1978)and others examine input sketchedon a digitising tablet and attempt to interpret it,aim-ing to provide a superior human interface to CAD sys-tems.Mackworth et al(Mackworth 1977,Mulder,Mack-worth and Havens 1987)have taken their MAPSEE sys-tem for applying constraints to sketch map interpretationthrough several stages of development.Also in sketchanalysis,MIRABELLE(Masini and Mohr 1983,Mohr1986)employs precompilation and bi-directional parsingof a picture description language.Although the lattertwo projects are of particular interest,none of the abovedeal with images directly,as we do here.  \nTurning to the processing of real images of real docu-ments,there is an extensive literature on the extractionof line structured data(eg Smith 1987,Black et al 1981)and on text and symbol recognition in diagrams(Lin etal 1985,Tudhope and Oldfield 1983,Bley 1984,Bunke1982).  \nThis work has been stimulated in part by the widespreadintroduction of computer based draughting systems:in-dustries with large stocks of conventional engineeringdrawings demand conversion from the old format to thenew.Commercially,this demand has been met partlyby manual conversion(with CAD system support)andpartly by automatic scanning systems(with interactivepost-processing)(Hofer-Alfeis 1986).The conversion  \n## 2 Yacc:A Parser Generator\n\nMuch work on syntactic pattern recognition starts fromthe grammar as a descriptive tool,validates its gener-ative power,then deals with parsing,or transformationinto parsable form.The size and complexity of the draw-ing conversion problem means that our approach has tobe rather the opposite:we seek a tractable parsing pro-cedure,and examine the possibility of applying it to thetask in hand.The aim is to find out how much of theproblem can be cle","cbCaivJVj5CJC8MB","https://ap.wps.com/l/cbCaivJVj5CJC8MB","pdf",2364236,"English","# 1 Introduction\n# 2 Yacc: A Parser Generator","[{\"question\":\"What problem does the document address in engineering drawings processing?\",\"answer\":\"It addresses converting engineering drawing images into structured line data and interpreting them so the results can be represented as entities in CAD systems.\"},{\"question\":\"What is the core methodology proposed for interpretation?\",\"answer\":\"The document proposes a grammar-driven approach that uses a strategy of hypothesis/prediction/verification tied to a hierarchical model, implemented with associated parsing and low-level techniques.\"},{\"question\":\"How does Yacc relate to the proposed system?\",\"answer\":\"The system exploits the Uniz tool Yacc and describes Yacc as a parser generator that builds a table-driven finite state machine from LR(1) grammars, enabling deterministic parsing without backtracking.\"}]","Grammar-Driven Interpretation of Engineering Drawings - System Methodology Using Yacc | PDF",15]