Optimization-based reconstruction of a 3D object from a single freehand line drawing

  • Authors:
  • H Lipson;M Shpitalni

  • Affiliations:
  • Laboratory for Computer Graphics and CAD, Technion, Haifa, Israel;Laboratory for Computer Graphics and CAD, Technion, Haifa, Israel

  • Venue:
  • ACM SIGGRAPH 2007 courses
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an optimization-based algorithm for reconstructing a 3D model from a single, inaccurate, 2D edge-vertex graph. The graph, which serves as input for the reconstruction process, is obtained from an inaccurate free-hand sketch of a 3D wireframe object. Compared with traditional reconstruction methods based on line labelling, the proposed approach is more tolerant of faults in handling both inaccurate vertex positioning and sketches with missing entities. Furthermore, the proposed reconstruction method supports a wide scope of general (manifold and non-manifold) objects containing flat and cylindrical faces. Sketches of wireframe models usually include enough information to reconstruct the complete body. The optimization algorithm is discussed, and examples from a working implementation are given.