Geosemantic Snapping for Sketch‐Based Modeling
Authors:
- 6 May 2013
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 32 (2pt2) , 245-253
Abstract
Modeling 3D objects from sketches is a process that requires several challenging problems including segmentation, recognition and reconstruction. Some of these tasks are harder for humans and some are harder for the machine. At the core of the problem lies the need for semantic understanding of the shape's geometry from the sketch. In this paper we propose a method to model 3D objects from sketches by utilizing humans specifically for semantic tasks that are very simple for humans and extremely difficult for the machine, while utilizing the machine for tasks that are harder for humans. The user assists recognition and segmentation by choosing and placing specific geometric primitives on the relevant parts of the sketch. The machine first snaps the primitive to the sketch by fitting its projection to the sketch lines, and then improves the model globally by inferringgeosemanticconstraints that link the different parts. The fitting occurs in real‐time, allowing the user to be only as precise as needed to have a good starting configuration for this non‐convex optimization problem. We evaluate the accessibility of our approach with a user study.Keywords
This publication has 27 references indexed in Scilit:
- Photo-inspired model-driven 3D object modelingACM Transactions on Graphics, 2011
- GlobFitACM Transactions on Graphics, 2011
- Analytic drawing of 3D scaffoldsACM Transactions on Graphics, 2009
- Structured annotations for 2D-to-3D modelingACM Transactions on Graphics, 2009
- iWIRESACM Transactions on Graphics, 2009
- Sketching realityACM Transactions on Graphics, 2008
- VideoTraceACM Transactions on Graphics, 2007
- SMARTPAPER: An Interactive and User Friendly Sketching SystemComputer Graphics Forum, 2004
- MathPad 2ACM Transactions on Graphics, 2004
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955