Skippy: single view 3D curve interactive modeling

We introduce Skippy, a novel algorithm for 3D interactive curve modeling from a single view. While positing curves in space can be a tedious task, our rapid sketching algorithm allows users to draw curves in and around existing geometry in a controllable manner. The key insight behind our system is to automatically infer the 3D curve coordinates by enumerating a large set of potential curve trajectories. More specifically, we partition 2D strokes into continuous segments that land both on and off the geometry, duplicating segments that could be placed in front or behind, to form a directed graph. We use distance fields to estimate 3D coordinates for our curve segments and solve for an optimally smooth path that follows the curvature of the scene geometry while avoiding intersections. Using our curve design framework we present a collection of novel editing operations allowing artists to rapidly explore and refine the combinatorial space of solutions. Furthermore, we include the quick placement of transient geometry to aid in guiding the 3D curve. Finally we demonstrate our interactive design curve system on a variety of applications including geometric modeling, and camera motion path planning.

[1]  John F. Hughes,et al.  A Sketch-Based Interface for Clothing Virtual Characters , 2007, IEEE Computer Graphics and Applications.

[2]  Lee Markosian,et al.  An interface for sketching 3D curves , 1999, SI3D.

[3]  Ramakrishnan Mukundan,et al.  Automatic single-view character model reconstruction , 2013, SBIM '13.

[4]  Mario Costa Sousa,et al.  Sketch-based modeling: A survey , 2009, Comput. Graph..

[5]  Ryan Schmidt,et al.  On expert performance in 3D curve-drawing tasks , 2009, SBIM '09.

[6]  Carlo H. Séquin,et al.  Interpolating Splines: Which is the fairest of them all? , 2009 .

[7]  Daniel G. Aliaga,et al.  Interactive sketching of urban procedural models , 2016, ACM Trans. Graph..

[8]  Ismail Khalid Kazmi,et al.  A Survey of Sketch Based Modeling Systems , 2014, 2014 11th International Conference on Computer Graphics, Imaging and Visualization.

[9]  Ligang Liu,et al.  Modeling by Drawing with Shadow Guidance , 2013, Comput. Graph. Forum.

[10]  Xuejin Chen,et al.  Sketch-based tree modeling using Markov random field , 2008, ACM Trans. Graph..

[11]  Alla Sheffer,et al.  Modeling Character Canvases from Cartoon Drawings , 2015, ACM Trans. Graph..

[12]  Hyewon Seo,et al.  Free-Form Sketching of Self-Occluding Objects , 2007, IEEE Computer Graphics and Applications.

[13]  Karan Singh,et al.  Cords: geometric curve primitives for modeling contact , 2006, IEEE Computer Graphics and Applications.

[14]  Karan Singh,et al.  Sketch-based path design , 2009, Graphics Interface.

[15]  Marc Alexa,et al.  FiberMesh: designing freeform surfaces with 3D curves , 2007, ACM Trans. Graph..

[16]  Takeo Igarashi,et al.  Modeling-in-Context: User Design of Complementary Objects with a Single Photo , 2010, SBIM.

[17]  Robert W. Sumner,et al.  OverCoat: an implicit canvas for 3D painting , 2011, ACM Trans. Graph..

[18]  Ayellet Tal,et al.  Piecewise 3D Euler spirals , 2010, SPM '10.

[19]  Ryan Schmidt,et al.  Analytic drawing of 3D scaffolds , 2009, ACM Trans. Graph..

[20]  Adrien Bousseau,et al.  True2Form: 3D curve networks from 2D sketches via selective regularization , 2014, ACM Trans. Graph..

[21]  Nancy S. Pollard,et al.  Local layering , 2009, SIGGRAPH 2009.

[22]  W. Matthews,et al.  Another Reason Why Adults Find it Hard to Draw Accurately , 2008, Perception.

[23]  Levent Burak Kara,et al.  Sketch-Based 3D-Shape Creation for Industrial Styling Design , 2007, IEEE Computer Graphics and Applications.

[24]  Long Quan,et al.  Sketching hairstyles , 2007, SBIM '07.

[25]  Chi-Wing Fu,et al.  LayerPaint: a multi-layer interactive 3D painting interface , 2010, CHI.

[26]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[27]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[28]  John F. Hughes,et al.  SKETCH: An Interface for Sketching 3D Scenes , 1996, SIGGRAPH.

[29]  Ravin Balakrishnan,et al.  ILoveSketch: as-natural-as-possible sketching system for creating 3d curve models , 2008, UIST '08.

[30]  Marie-Paule Cani,et al.  Realistic Hair from a Sketch , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[31]  J. Mitani,et al.  Apparent layer operations for the manipulation of deformable objects , 2010, ACM Trans. Graph..

[32]  Ramesh Raskar,et al.  Epipolar methods for multi-view sketching , 2004, SBM'04.

[33]  Karan Singh,et al.  SecondSkin: sketch-based construction of layered 3D models , 2015, ACM Trans. Graph..

[34]  Peter Mitchell,et al.  Judgments of apparent shape contaminated by knowledge of reality: Viewing circles obliquely , 1997 .

[35]  Karan Singh,et al.  Sketching piecewise clothoid curves , 2008, SBM'08.