Abstract
An intermediate step in the construction of a polyhedron from a partial-view sketch is the derivation of a realizable wireframe sketch, i.e., a complete sketch which is guaranteed to be the projection of a polyhedron. This paper presents a robust realizability-test based on the classical “cross-section criterion” that was developed in a geometric “ruler-and-compass” framework.
Similar content being viewed by others
References
Cao L, Liu J, Tang X (2008) What the back of the object looks like: 3D reconstruction from line drawings without hidden lines. IEEE Trans Pattern Anal Mach Intell 30(3): 507–517
Company P, Contero M, Conesa J, Piquer A (2004) An optimisation-based reconstruction engine for 3D modelling by sketching. Comput Graph 28(6): 955–979
Company P, Piquer A, Contero M, Naya F (2005) A survey on geometrical reconstruction as a core technology to sketch-based modeling. Comput Graph 29(6): 892–904
Diestel R (1997) Graph theory. Springer, New York
Hoffmann CM (1989) Geometric and solid modeling: an introduction. Morgan Kaufmann, USA
Huffman DA (1977) Realizable configurations of lines in pictures of polyhedra. Mach Intell 8: 493–509
Kyratzi S (2007) Industrial-product concept development: geometric and information models for interactive design. Ph.D. Thesis, University of the Aegean (in Greek)
Kyratzi S, Sapidis N (2008) An interactive sketching method for 3D object modeling. In: Proc. of the 3rd ACM Conf. on digital interactive media in entertainment and art (DIMEA’08), pp 335–342
Lipson H (1998) Computer-aided 3D sketching for conceptual design. Ph.D. Thesis, Israel Institute of Technology
Mackworth AK (1973) Interpreting pictures of polyhedral scenes. Artif Intell 4(2): 121–137
Maxwell JC (1864) On reciprocal figures and diagrams of forces. Phil Mag Ser 4 27: 250–261
Ros L, Thomas F (1998) Analysing spatial realizability of line drawings through edge-concurrence tests. In: Proc. of IEEE Int. Conf. on robotics and automation, pp 3559–3566
Ros L, Thomas F (2005) Geometric methods for shape recovery from line drawings of polyhedra. J Math Imaging Vis 22(1): 5–18
Sapidis N, Kyratzi S, Azariadis F (2005) Improved computational tools for concept development based on sketches and advanced CAD technologies. Comput Aided Des Appl 2(6): 707–716
Stolfi J (1987) Oriented projective geometry. ACM Press, New York
Sugihara K (1986) Machine interpretation of line drawings. The MIT Press, Cambridge
Sugihara K (1999) Resolvable representation of polyhedra. Discret Comp Geom 21(2): 243–255
Varley P (2002) Automatic creation of boundary-representation models from single line drawings. Ph.D. Thesis, Cardiff University
Varley P, Martin R, Suzuki H (2005) Frontal geometry from sketches of engineering objects: is line labelling necessary. Comput Aided Des 37(12): 1285–1307
Wang W, Grinstein G (1993) A survey of 3D solid reconstruction from 2D projection line drawings. Comput Graph Forum 12(2): 137–158
Whiteley W (1979) Realizability of polyhedra. Struct Topol 1: 46–58
Whiteley W (1991) Weavings, sections and projections of spherical polyhedra. Discret Appl Math 32(3): 275–294
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C.H. Cap.
Rights and permissions
About this article
Cite this article
Kyratzi, S., Sapidis, N.S. From sketch to solid: an algebraic cross-section criterion for the realizability of a wireframe sketch. Computing 86, 219–234 (2009). https://doi.org/10.1007/s00607-009-0058-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-009-0058-3