P. A. C. Varley
R. R. Martin
ABSTRACT
Our goal is unassisted machine interpretation of a single line drawing of an engineering object (with hidden lines removed) as a B-rep model. As part of this process, we seek to deduce a frontal geometry of the object, a 3D geometric realisation of that part of the object visible in the drawing. Inflation takes a drawing in which all lines have been line-labelled, and creates the frontal geometry by adding a z-coordinate to the x- and y-coordinates of each junction. This depth information comes from compliance functions, interpretations of drawing features expressed as equations in junction z-coordinates. We examine several compliance functions, and assessing their use in interpretation of engineering objects. We also describe a compliance function based on junction labels, and remove its previous restriction to trihedral vertices. We give a comparative analysis of applying combinations of compliance functions to a set of test drawings. As a result, we recommend using edge parallelism in combination with either corner orthogonality or junction label pairs, the latter being more reliable in general. Additional use of face planarity compliance is often beneficial and even necessary.
- H.G.Barrow, J.M.Tenenbaum, Interpreting Line Drawings as Three-Dimensional Surfaces, Artificial Intelligence, 75--116, 1981Google Scholar
- R.P.Brent, Algorithms for Minimization without Derivatives, Prentice-Hall, 1973Google Scholar
- Capital Aluminium Extrusions Ltd, Catalogue of Standard Profiles, 2000Google Scholar
- M.B.Clowes, On Seeing Things, Artificial Intelligence 79--116, 1970Google Scholar
- P.Company, J.M.Gomis, M.Contero, Geometrical Reconstruction from Single Line Drawings using Optimization-based Approaches, in ed. V.Skala, Proc. WSCG99 7th Int. Conf. in Central Europe on Computer Graphics, Visualization and Interactive Digital Media'99, University of West Bohemia, Plzen, 361--368, 1999Google Scholar
- P.Company, J.M.Gomis, M.Contero, An Optimization-Based Algorithm to Reconstruct 3D Models from Single Line Drawings, II Seminario Italo-Spagnolo. 952--958, 1998Google Scholar
- J.Conesa Pastor, P.Company Calleja, J.M.Gomis Marti, Initial Modeling Strategies for Geometrical Reconstruction---Optimization-Based Approaches, Proc. 11th Int. Conf. on Design Tools and Methods in Industrial Engineering, 161--171, 1999Google Scholar
- I.J.Grimstead, Interactive Sketch Input of Boundary Representation Solid Models, PhD Thesis, Cardiff University, October 1997Google Scholar
- D.A.Huffman, Impossible Objects as Nonsense Sentences, Machine Intelligence 295--323, 1971Google Scholar
- T.Kanade, Recovery of the Three-Dimensional Shape of an Object from a Single View, Artificial Intelligence, 409--460, 1981Google Scholar
- Y.G.Leclerc, M.A.Fischler, An Optimization-based Approach to the Interpretation of Single Line Drawings as 3D Wire Frames, Int. J. Computer Vision, 113--136, 1992 Google ScholarDigital Library
- H.Lipson, M.Shpitalni, Optimization-based Reconstruction of a 3D Object from a Single Freehand Line Drawing, Computer-Aided Design, 651--663, 1996Google Scholar
- H.Lipson, M.Shpitalni, An Interface for 3D Conceptual Design Based on Freehand Sketching, in ed M.J.Pratt, R.D.Sriram, M.J.Wozny, Product Modeling for Computer Integrated Design and Manufacture, Chapman and Hall, 1997 Google ScholarDigital Library
- T.Marill, Emulating the Human Interpretation of Line-Drawings as Three-Dimensional Objects, Int. J. Computer Vision 147--161, 1991 Google ScholarDigital Library
- H. Mayer, Automatic Object Extraction from Aerial Imagery---A Survey Focusing on Buildings, Computer Vision and Image Understanding, 138--149, 1999 Google ScholarDigital Library
- S.Meeran, J.M.Taib, A Generic Approach to Recognising Isolated, Nested and Interacting Features from 2D Drawings, Computer-Aided Design, 891--910, 1999Google Scholar
- I.V.Nagendra, U.G.Gujar, 3D Objects From 2D Orthographic Views, Computers & Graphics 111--114, 1988Google Scholar
- D.N.Perkins, Cubic Corners, Quarterly Progress Report 89, 207--214, MIT Research Laboratory of Electronics, 1968Google Scholar
- F.Pickup, M.A.Parker, Engineering Drawing with Worked Examples, 3rd Edition, Hutchison and Co, 1979Google Scholar
- L.Ros, A Kinematic-Geometric Approach to Spatial Interpretation of Line Drawings, PhD Thesis, Universitat Politecnica de Catalunya, 2000Google Scholar
- Y. Shirai, Three-Dimensional Computer Vision, Springer-Verlag, 1987 Google ScholarDigital Library
- M.Shpitalni, H.Lipson, Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object, IEEE Trans. Pattern Analysis and Machine Intelligence, 1000--1012, 1996 Google ScholarDigital Library
- K.Sugihara, Machine Interpretation of Line Drawings, MIT Press, 1986 Google ScholarDigital Library
- P.A.C.Varley, R.R.Martin, Constructing Boundary Representation Solid Models from a Two-Dimensional Sketch---Sketch Categorisation and Frontal Geometry, 1st Korea-UK Joint Workshop on Geometric Modeling and Computer Graphics, 2000 Google ScholarDigital Library
- P.A.C.Varley, R.R.Martin, Interpretation of Single Sketch Input for Mesh and Solid Models, Int. J. Shape Modelling, 207--241, 2000Google Scholar
- P.A.C.Varley, R.R.Martin, The Junction Catalogue for Labelling Line Drawings of Polyhedra with Tetrahedral Vertices, Int. J. Shape Modelling, 23--44, 2001Google Scholar
- P.A.C.Varley, R.R.Martin, Alternatives for Labelling Line Drawings, submitted to Int. J. Shape Modelling, 2000Google Scholar
- P.A.C.Varley, Automatic Creation of Boundary-Representation Models from Single Line Drawings, PhD Thesis, Cardiff University, 2002Google Scholar
- T.Vetter,T.Poggio, Symmetric 3D objects are an easy case for 2D object recognition, Human Symmetry Perception, ed C.W.Tyler, 349--359, 1996Google Scholar
- H.W.Yankee, Engineering Graphics, Prindle, Weber and Schmidt, 1985 Google ScholarDigital Library
Index Terms
- Estimating depth from line drawing
Comments