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

  • Authors:
  • Sofia Kyratzi;Nickolas Sapidis

  • Affiliations:
  • Department of Product and System Design Engineering, University of the Aegean, Hermoupolis, Syros 84100, Greece;Department of Product and System Design Engineering, University of the Aegean, Hermoupolis, Syros 84100, Greece

  • Venue:
  • Computers and Graphics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.