Modeling piecewise helix curves from 2D sketches

We describe a method for a reconstructing piecewise helix curve from its 2D sketch. The system takes as input a hand-drawn polygonal curve and generates a piecewise helix curve such that its orthogonal projection matches the input curve. The first step is an algorithm to generate a set of helices such that their orthogonal projection approximates the input curve. This step is followed by a global optimization to minimize the tangent discontinuity of the junctions of the helices while keeping the fitting error small.

[1]  Kaleem Siddiqi,et al.  Generalized Helicoids for Modeling Hair Geometry , 2011, Comput. Graph. Forum.

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

[3]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

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

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

[6]  Patrick S. P. Wang,et al.  Three-dimensional object recovery from two-dimensional images: a new approach , 1996, Other Conferences.

[7]  Sunayana Ghosh,et al.  Geometric approximation of curves and singularities of secant maps : a differential geometric approach , 2010 .

[8]  Thomas Lewiner,et al.  Curvature and torsion estimators based on parametric curve fitting , 2005, Comput. Graph..

[9]  Kenji Shoji,et al.  3-D interpretation of single line drawings based on entropy minimization principle , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[10]  Alain Goriely,et al.  Polyhelices through n points , 2009, Int. J. Bioinform. Res. Appl..

[11]  Joëlle Thollot,et al.  Floating tangents for approximating spatial curves with G1 piecewise helices , 2013, Comput. Aided Geom. Des..

[12]  Jun-yong Noh,et al.  Sketching of Mirror-Symmetric Shapes , 2011, IEEE Transactions on Visualization and Computer Graphics.

[13]  Mahmoud Melkemi,et al.  Inferring mirror symmetric 3D shapes from sketches , 2013, Comput. Aided Des..