Extracting a polyhedron from a single-view sketch: Topological construction of a wireframe sketch with minimal hidden elements
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.
solid modeling 3d reconstruction graph-based sketch model computer-aided design object modeling