Article

Estimating depth from line drawing

Authors:

P. A. C. Varley,

R. R. MartinAuthors Info & Claims

SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications

Pages 180 - 191

https://doi.org/10.1145/566282.566310

Published: 17 June 2002 Publication History

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.

References

[1]

H.G.Barrow, J.M.Tenenbaum, Interpreting Line Drawings as Three-Dimensional Surfaces, Artificial Intelligence, 75--116, 1981

[2]

R.P.Brent, Algorithms for Minimization without Derivatives, Prentice-Hall, 1973

[3]

Capital Aluminium Extrusions Ltd, Catalogue of Standard Profiles, 2000

[4]

M.B.Clowes, On Seeing Things, Artificial Intelligence 79--116, 1970

[5]

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, 1999

[6]

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, 1998

[7]

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, 1999

[8]

I.J.Grimstead, Interactive Sketch Input of Boundary Representation Solid Models, PhD Thesis, Cardiff University, October 1997

[9]

D.A.Huffman, Impossible Objects as Nonsense Sentences, Machine Intelligence 295--323, 1971

[10]

T.Kanade, Recovery of the Three-Dimensional Shape of an Object from a Single View, Artificial Intelligence, 409--460, 1981

[11]

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

Digital Library

[12]

H.Lipson, M.Shpitalni, Optimization-based Reconstruction of a 3D Object from a Single Freehand Line Drawing, Computer-Aided Design, 651--663, 1996

[13]

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

Digital Library

[14]

T.Marill, Emulating the Human Interpretation of Line-Drawings as Three-Dimensional Objects, Int. J. Computer Vision 147--161, 1991

Digital Library

[15]

H. Mayer, Automatic Object Extraction from Aerial Imagery---A Survey Focusing on Buildings, Computer Vision and Image Understanding, 138--149, 1999

Digital Library

[16]

S.Meeran, J.M.Taib, A Generic Approach to Recognising Isolated, Nested and Interacting Features from 2D Drawings, Computer-Aided Design, 891--910, 1999

[17]

I.V.Nagendra, U.G.Gujar, 3D Objects From 2D Orthographic Views, Computers & Graphics 111--114, 1988

[18]

D.N.Perkins, Cubic Corners, Quarterly Progress Report 89, 207--214, MIT Research Laboratory of Electronics, 1968

[19]

F.Pickup, M.A.Parker, Engineering Drawing with Worked Examples, 3rd Edition, Hutchison and Co, 1979

[20]

L.Ros, A Kinematic-Geometric Approach to Spatial Interpretation of Line Drawings, PhD Thesis, Universitat Politecnica de Catalunya, 2000

[21]

Y. Shirai, Three-Dimensional Computer Vision, Springer-Verlag, 1987

Digital Library

[22]

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

Digital Library

[23]

K.Sugihara, Machine Interpretation of Line Drawings, MIT Press, 1986

Digital Library

[24]

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

Digital Library

[25]

P.A.C.Varley, R.R.Martin, Interpretation of Single Sketch Input for Mesh and Solid Models, Int. J. Shape Modelling, 207--241, 2000

[26]

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, 2001

[27]

P.A.C.Varley, R.R.Martin, Alternatives for Labelling Line Drawings, submitted to Int. J. Shape Modelling, 2000

[28]

P.A.C.Varley, Automatic Creation of Boundary-Representation Models from Single Line Drawings, PhD Thesis, Cardiff University, 2002

[29]

T.Vetter,T.Poggio, Symmetric 3D objects are an easy case for 2D object recognition, Human Symmetry Perception, ed C.W.Tyler, 349--359, 1996

[30]

H.W.Yankee, Engineering Graphics, Prindle, Weber and Schmidt, 1985

Digital Library

Cited By

Fu YYu HYeh CZhang JLee T(2019)High Relief from Brush PaintingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.286000425:9(2763-2776)Online publication date: 1-Sep-2019
https://doi.org/10.1109/TVCG.2018.2860004
Jayaraman PFu CZheng JLiu XWong T(2018)Globally Consistent Wrinkle-Aware Shading of Line DrawingsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.270518224:7(2103-2117)Online publication date: 1-Jul-2018
https://doi.org/10.1109/TVCG.2017.2705182
Tian HQin S(2016)Exploring local regularities for 3D object recognitionChinese Journal of Mechanical Engineering10.3901/CJME.2016.0721.08529:6(1104-1113)Online publication date: 26-Sep-2016
https://doi.org/10.3901/CJME.2016.0721.085
Show More Cited By

Index Terms

Estimating depth from line drawing
1. Applied computing
  1. Physical sciences and engineering
    1. Engineering

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications

June 2002

424 pages

ISBN:1581135068

DOI:10.1145/566282

Conference Chairs:
Hans-Peter Seidel
Max-Planck-Institut für Informatik, Saarbrücken, Germany
,
Vadim Shapiro
University of Wisconsin, Madison, U.S.A.
,
Program Chairs:
Kunwoo Lee
Seoul National University, Seoul, Korea
,
Nick Patrikalakis
Massachsetts Institute of Technology, Cambridge, U.S.A.

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SM02

Sponsor:

SIGGRAPH

SM02: ACM Symposium on Solid Modeling and Applications 2002

June 17 - 21, 2002

Saarbrücken, Germany

Acceptance Rates

SMA '02 Paper Acceptance Rate 43 of 93 submissions, 46%;

Overall Acceptance Rate 86 of 173 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
681
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Fu YYu HYeh CZhang JLee T(2019)High Relief from Brush PaintingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.286000425:9(2763-2776)Online publication date: 1-Sep-2019
https://doi.org/10.1109/TVCG.2018.2860004
Jayaraman PFu CZheng JLiu XWong T(2018)Globally Consistent Wrinkle-Aware Shading of Line DrawingsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.270518224:7(2103-2117)Online publication date: 1-Jul-2018
https://doi.org/10.1109/TVCG.2017.2705182
Tian HQin S(2016)Exploring local regularities for 3D object recognitionChinese Journal of Mechanical Engineering10.3901/CJME.2016.0721.08529:6(1104-1113)Online publication date: 26-Sep-2016
https://doi.org/10.3901/CJME.2016.0721.085
Qin STian H(2015)On the algorithm for reconstruction of polyhedral objects from a single line drawing2015 21st International Conference on Automation and Computing (ICAC)10.1109/IConAC.2015.7313981(1-6)Online publication date: Sep-2015
https://doi.org/10.1109/IConAC.2015.7313981
Cao YJu TFu ZHu S(2014)Interactive Image-Guided Modeling of Extruded ShapesComputer Graphics Forum10.1111/cgf.1247833:7(101-110)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1111/cgf.12478
Zeng QMartin RWang LQuinn JSun YTu C(2014)Region-based bas-relief generation from a single imageGraphical Models10.1016/j.gmod.2013.10.00176:3(140-151)Online publication date: May-2014
https://doi.org/10.1016/j.gmod.2013.10.001
Kyratzi SSapidis N(2013)3D Object Modeling Using SketchesManaging Information Resources and Technology10.4018/978-1-4666-3616-3.ch016(238-256)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-3616-3.ch016
Liu XMao XYang XZhang LWong T(2013)Stereoscopizing cel animationsACM Transactions on Graphics10.1145/2508363.250839632:6(1-10)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1145/2508363.2508396
Sun YSun JLee Y(2012)A hybrid intelligent system for 3D reconstruction from a single line drawingInternational Journal of Computer Applications in Technology10.1504/IJCAT.2012.05070845:2/3(186-195)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1504/IJCAT.2012.050708
Kyratzi SSapidis N(2011)3D Object Modeling using SketchesInformation Resources Management Journal10.4018/irmj.201110010224:4(27-49)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.4018/irmj.2011100102
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents