[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-649927-105":59,"doc-detail-649927-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","machine-interpretation-of-line-drawings","Machine Interpretation of Line Drawings","","Machine Interpretation of Line Drawings explores a computational mechanism that extracts three-dimensional object structures from two-dimensional line drawings. The human problem of interpreting line drawings is reframed for machines: line drawings are treated as collections of 2D segments requiring a method to recover spatial information. The approach relies on linear algebra and combinatorial theory for planar-faced solids, enabling flexible picture perception without a large knowledge database. Applications target man-machine communication, geometric design input, and robot vision pipeline stages.",{"@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/machine-interpretation-of-line-drawings/649927/",{"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/machine-interpretation-of-line-drawings/649927.png","ImageObject",300,407,{"name":92,"@type":93},"Rhys","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-10-25","2026-10-24",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 is the main problem addressed in this book?","Question",{"text":112,"@type":113},"How a machine can interpret line drawings by extracting three-dimensional object structures from pictures drawn on a two-dimensional plane.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"What do the proposed methods rely on?",{"text":117,"@type":113},"The computational mechanism is built from several simple procedures grounded in linear algebra and combinatorial theory, designed for planar-faced solids.",{"name":119,"@type":110,"acceptedAnswer":120},"How can the results be used in practical systems?",{"text":121,"@type":113},"The mechanism supports man-machine communication and geometric design by extracting object structures automatically from designer-drawn pictures, and it serves as an intermediate stage in robot vision for object recognition.","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},649927,1792941320,{"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":139,"language":140,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":141,"faqs":142,"seo_title":143,"seo_description":67,"update_tm":144,"read_time":145},687207024643,"https://ap-avatar.wpscdn.com/davatar_3d24733baf745e90a7e4bdd5f77d97b2","Machine Interpretation of Line Drawings  \nKokichi Sugihara  \nThe MIT Press  \nCambridge, Massachusetts  \nLondon, England  \n􀀂c1986 by The Massachusetts Institute of Technology  \nContents  \n1 Introduction 1  \n1.1 Aim of the Book ......................... 1  \n1.2 Philosophy ............................ 2  \n1.3 Short History ........................... 7  \n1.4 Overview of the Book ...................... 10  \n2 Candidates for Spatial Interpretations 13  \n2.1 Polyhedrons and Line Drawings ................. 13  \n2.2 Classification of Lines ...................... 18  \n2.3 Junction Dictionary and Consistent Labeling ......... 21  \n2.4 Hidden-Part-Eliminated Pictures ................ 27  \n2.5 Hidden-Part-Eliminated Pictures ................ 32  \n2.5.1 Non-Trihedral Objects .................. 32  \n2.5.2 Other Variations ..................... 34  \n2.5.3 Other Rules ........................ 35  \n2.6 Constraint Propagation ..................... 35  \n3 Discrimination between Correct and Incorrect Pictures 41  \n3.1 Basic Idea ............................. 41  \n3.2 Planar-Panel Scenes ....................... 43  \n3.3 Extraction of the Spatial Structure ............... 46  \n3.4 Interpretation as a Planar-Panel Scene ............. 54  \n3.5 Interpretation as a Polyhedral Scene .............. 57  \n3.6 Reducing to a Linear Programming Problem ......... 59  \n3.7 Perspective Projection ...................... 60  \n3.8 Pictures with Additional Information .............. 62  \n4 Correctness of Hidden-Part-Drawn Pictures 65  \n4.1 Ambiguity in Interpretation ................... 65  \ni  \nii Contents  \n4.2 Face-Layer Structure ....................... 67  \n4.3 Spatial Structure ......................... 71  \n4.4 Example .............................. 73  \n4.5 Realizability of a Polyhedral Scene ............... 77  \n5 Algebraic Structures of Line Drawings 81  \n5.1 Degrees of Freedom in the Choice of Objects ......... 81  \n5.2 Matroids .............................. 91  \n5.3 Pictures with Four Degrees of Freedom ............. 94  \n5.4 Axonometric Projection ..................... 102  \n6 Combinatorial Structures of Line Drawings 109  \n6.1 Difficulties in the Algebraic Approach ............. 109  \n6.2 Generically Reconstructible Incidence Structures ....... 111  \n6.3 Proofs of the Main Theorems .................. 116  \n6.4 Generic Degrees of Freedom ................... 125  \n7 Overcoming the Superstrictness 129  \n7.1 Correction of Vertex Position Errors .............. 129  \n7.2 Set of All Scenes Represented by a Picture ........... 135  \n7.3 Practical Judgment of the Correctness ............. 136  \n7.4 A Classification of Line Drawings ................ 138  \n8 Algorithmic Aspects of Generic Reconstructibility 143  \n8.1 Network Flow Theory ...................... 143  \n8.2 Extraction of Generically Reconstructible Substructures ... 146  \n9 Specification of Unique Shape 153  \n9.1 Object Specification Using Precisely Drawn Pictures ..... 153  \n9.2 Object Specification Using Roughly Drawn Pictures ..... 155  \n10 Recovery of Shape from Surface Information 163  \n10.1 Shape Recovery as an Optimization .............. 163  \n10.2 Some Examples .......................... 168  \n11 Polyhedrons and Rigidity 181  \n11.1 Gradient Space and Reciprocal Diagrams ........... 181  \n11.2 Rigidity of Plane Skeletal Structures .............. 188  \n11.3 Graphical Correspondence .................... 194  \n11.4 Generic Correspondence ..................... 198  \n11.5 Principal Partitions and Submodular Decompositions ..... 206  \nPreface  \nThis book presents a computational mechanism for the interpretation of line drawings by means of which a machine can extract three-dimensional object structures from their pictures drawn on a two-dimensional plane. It is easy for a human being to understand what is represented by line drawings, so that they are frequently used in many stages of human communication, such as illustrations in books and engineering drawings in factories. Fora machine, on the other hand,","cbCaisjjVvPcYAhT","https://ap.wps.com/l/cbCaisjjVvPcYAhT","pdf",3871126,236,"English","# Introduction\n## Aim of the Book\n## Philosophy\n## Short History\n## Overview of the Book\n# Candidates for Spatial Interpretations\n## Polyhedrons and Line Drawings\n## Classification of Lines\n## Junction Dictionary and Consistent Labeling\n## Hidden-Part-Eliminated Pictures\n## Constraint Propagation\n# Discrimination between Correct and Incorrect Pictures\n## Basic Idea\n## Planar-Panel Scenes\n## Extraction of the Spatial Structure\n## Interpretation as a Planar-Panel Scene\n## Interpretation as a Polyhedral Scene","[{\"question\":\"What is the main problem addressed in this book?\",\"answer\":\"How a machine can interpret line drawings by extracting three-dimensional object structures from pictures drawn on a two-dimensional plane.\"},{\"question\":\"What do the proposed methods rely on?\",\"answer\":\"The computational mechanism is built from several simple procedures grounded in linear algebra and combinatorial theory, designed for planar-faced solids.\"},{\"question\":\"How can the results be used in practical systems?\",\"answer\":\"The mechanism supports man-machine communication and geometric design by extracting object structures automatically from designer-drawn pictures, and it serves as an intermediate stage in robot vision for object recognition.\"}]","Machine Interpretation of Line Drawings | PDF",1792811496,595]