article

Technical Section: Extracting a polyhedron from a single-view sketch: Topological construction of a wireframe sketch with minimal hidden elements

Authors:

Nickolas SapidisAuthors Info & Claims

Computers and Graphics, Volume 33, Issue 3

Pages 270 - 279

https://doi.org/10.1016/j.cag.2009.03.001

Published: 01 June 2009 Publication History

Abstract

An essential prerequisite to construct a manifold trihedral polyhedron from a given natural (or partial-view) sketch is solution of the ''wireframe sketch from a single natural sketch (WSS)'' problem, which is the subject of this paper. Published solutions view WSS as an ''image-processing''/''computer vision'' problem where emphasis is placed on analyzing the given input (natural sketch) using various heuristics. This paper proposes a new WSS method based on robust tools from graph theory, solid modeling and Euclidean geometry. Focus is placed on producing a minimal wireframe sketch that corresponds to a topologically correct polyhedron.

References

[1]

Lamb D, Bandopadhay A. Interpreting a 3D object from a rough 2D line drawing. In: Proceedings of the 1st IEEE conference on visualization, 1990. p. 59-66.

Digital Library

[2]

Wang, W. and Grinstein, G., A survey of 3D solid reconstruction from 2D projection line drawings. Computer Graphics Forum. v12 i2. 137-158.

[3]

Grimstead J, Martin R. Creating solid models from single 2D sketches. In: Proceedings of the third ACM symposium on solid modeling and applications, 1995. p. 323-37.

[4]

Schweikardt, E. and Gross, M.D., Digital clay: deriving digital models from freehand sketches. Automation in Construction. v9 i1. 107-115.

[5]

Varley P. Automatic creation of boundary-representation models from single line drawings. Doctoral thesis, Cardiff University, 2002.

[6]

Shesh, A. and Chen, B., SMARTPAPER: an interactive and user friendly sketching system. Computer Graphics Forum. v23 i3. 301-310.

[7]

Company, P., Piquer, A., Contero, M. and Naya, F., A survey on geometrical reconstruction as a core technology to sketch-based modeling. Computer and Graphics. v29 i6. 892-904.

[8]

Sapidis, N., Kyratzi, S. and Azariadis, F., Improved computational tools for concept development based on sketches and advanced CAD technologies. Computer-Aided Design and Applications. v2 i6. 707-716.

[9]

Fahiem AM, Haq S, Saleemi F. A review of 3D reconstruction techniques from 2D orthographic line drawings. In: Proceedings of geometric modeling and imaging, 2007. p. 60-6.

Digital Library

[10]

Cao, L., Liu, J. and Tang, X., What the back of the object looks like: 3D reconstruction from line drawings without hidden lines. IEEE Transactions on Pattern Analysis and Machine Intelligence. v30 i3. 507-517.

[11]

Huffman, D.A., Impossible objects as nonsense sentences. Machine Intelligence. v6 i1. 295-323.

[12]

Clowes, M.B., On seeing things. Artificial Intelligence. v2 i1. 79-116.

[13]

Waltz, D., Understanding line drawings of scenes with shadows. In: The psychology of computer vision, McGraw-Hill, New York.

[14]

Sugihara, K., Machine interpretation of line drawings. 1986. The MIT Press, Cambridge.

[15]

Kirousis, L.M., Effectively labeling planar projections of polyhedra. IEEE Transactions on Pattern Analysis and Machine Intelligence. v12 i2. 123-130.

[16]

Myers, R. and Hancock, E.R., Genetic algorithms for ambiguous labelling problems. Pattern Recognition. v33 i4. 685-704.

[17]

Varley, P., Martin, R. and Suzuki, H., Frontal geometry from sketches of engineering objects: is line labelling necessary. Computer-Aided Design. v37 i12. 1285-1307.

[18]

Cooper, M., Constraints between distant lines in the labelling of line drawings of polyhedral scenes. International Journal of Computer Vision. v73 i2. 195-212.

[19]

Kyratzi S. Industrial-product concept development: geometric and information models for interactive design. Doctoral thesis, University of the Aegean, 2007 (in Greek).

[20]

Diestel, R., Graph theory. 1997. Springer, New York.

[21]

Lipson H. Computer aided 3D sketching for conceptual design. Doctoral thesis, Israel Institute of Technology, 1998.

[22]

Kyratzi S, Sapidis N. An interactive sketching method for 3D object modeling. In: Proceedings of the third ACM conference on digital interactive media in entertainment and art, 2008. p. 335-42.

Digital Library

[23]

Ros L. A kinematic-geometric approach to spatial interpretation of line drawings. Doctoral thesis. Universitat Politecnica de Catalunya, 2000.

[24]

Ros, L. and Thomas, F., Geometric methods for shape recovery from line drawings of polyhedra. Journal of Mathematical Imaging and Vision. v22 i1. 5-18.

[25]

Whiteley, W., Weavings, sections and projections of spherical polyhedra. Discrete Applied Mathematics. v32 i3. 275-294.

[26]

Hoffman, C.M., Geometric and solid modeling: an introduction. 1989. Morgan Kaufmann Pub., San Francisco, CA.

Cited By

Azariadis PKyratzi SSapidis N(2013)A hybrid-optimization method for assessing the realizability of wireframe sketches3D Research10.1007/3DRes.01(2013)34:1(1-11)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1007/3DRes.01%282013%293
Sun YSun JLee Y(2012)Investigations of the compliance function in 3D reconstruction from 2D line drawingsInternational Journal of Computer Applications in Technology10.1504/IJCAT.2012.05070945:2/3(196-204)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1504/IJCAT.2012.050709
Karaoglanidis GSapidis N(2012)3D methodology for modeling and analysis of medium-complexity mechanical assemblies3D Research10.1007/3DRes.04(2012)13:4(1-10)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1007/3DRes.04%282012%291
Show More Cited By

Technical Section: Extracting a polyhedron from a single-view sketch: Topological construction of a wireframe sketch with minimal hidden elements
1. Computing methodologies
  1. Computer graphics
2. Theory of computation

Recommendations

3D Object Modeling using Sketches

In this paper, the authors present a new algorithm for constructing a solid model when the given input is only one partial-view sketch "natural sketch". This algorithm is a two-step process, where first a complete wireframe sketch is derived, which is ...
Technical Drawing 101 with AutoCAD 2016
Technical Drawing 101 with AutoCAD 2015

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computers and Graphics

Computers and Graphics Volume 33, Issue 3

June, 2009

247 pages

ISSN:0097-8493

Issue’s Table of Contents

Copyright © Elsevier Ltd © 2009.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 June 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Azariadis PKyratzi SSapidis N(2013)A hybrid-optimization method for assessing the realizability of wireframe sketches3D Research10.1007/3DRes.01(2013)34:1(1-11)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1007/3DRes.01%282013%293
Sun YSun JLee Y(2012)Investigations of the compliance function in 3D reconstruction from 2D line drawingsInternational Journal of Computer Applications in Technology10.1504/IJCAT.2012.05070945:2/3(196-204)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1504/IJCAT.2012.050709
Karaoglanidis GSapidis N(2012)3D methodology for modeling and analysis of medium-complexity mechanical assemblies3D Research10.1007/3DRes.04(2012)13:4(1-10)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1007/3DRes.04%282012%291
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

View Options

View options

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

Media

Figures

Other

Tables

View Issue’s Table of Contents