Sketching Folds

We present the first sketch-based modeling method for developable surfaces with pre-designed folds, such as garments or leather products. The main challenge we address for building folded surfaces from sketches is that silhouette strokes on the sketch correspond to discontinuous sets of non-planar curves on the 3D model. We introduce a new zippering algorithm for progressively identifying silhouette edges on the model and tying them to silhouette strokes. Our solution ensures that the strokes are fully covered and optimally sampled by the model. This new method, interleaved with developability optimization steps, is implemented in a multiview sketching system where the user can sketch the contours of internal folds in addition to the usual silhouettes, borders, and seam lines. All strokes are interpreted as hard constraints, while developability is only optimized. The developability error map we provide then enables users to add local seams or darts where needed and progressively improve their design. This makes our method robust, even to coarse input for which no fully developable solution exists.

[1]  Alla Sheffer,et al.  Animation wrinkling: augmenting coarse cloth simulations with realistic-looking wrinkles , 2010, SIGGRAPH 2010.

[2]  L. Zhu,et al.  Soft Folding , 2013, Comput. Graph. Forum.

[3]  Martin Kilian,et al.  Curved folding , 2008, ACM Trans. Graph..

[4]  William H. Frey,et al.  Modeling buckled developable surfaces by triangulation , 2004, Comput. Aided Des..

[5]  James F. O'Brien,et al.  Example-based wrinkle synthesis for clothing animation , 2010, ACM Trans. Graph..

[6]  Adam Finkelstein,et al.  Texture mapping for cel animation , 1998, SIGGRAPH.

[7]  Helmut Pottmann,et al.  Developable rational Bézier and B-spline surfaces , 1995, Comput. Aided Geom. Des..

[8]  Matthias Müller,et al.  Wrinkle meshes , 2010, SCA '10.

[9]  Takeo Igarashi,et al.  Plushie: an interactive design system for plush toys , 2007, ACM Trans. Graph..

[10]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[11]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[12]  Nadia Magnenat-Thalmann,et al.  A body and Garment Creation Method for an Internet Based Virtual Fitting Room. , 2002 .

[13]  Takeo Igarashi,et al.  Sensitive couture for interactive garment modeling and editing , 2011, ACM Trans. Graph..

[14]  Johannes Wallner,et al.  Geometric Modeling with Conical Meshes and Developable Surfaces , 2006, ACM Trans. Graph..

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

[16]  Huamin Wang,et al.  Example-based wrinkle synthesis for clothing animation , 2010, SIGGRAPH 2010.

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

[18]  Kai Tang,et al.  Modeling Developable Folds on a Strip , 2005, J. Comput. Inf. Sci. Eng..

[19]  Olga Sorkine-Hornung,et al.  Interference-aware geometric modeling , 2011, ACM Trans. Graph..

[20]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[21]  Alla Sheffer,et al.  Context-aware garment modeling from sketches , 2011, Comput. Graph..

[22]  Kai Tang,et al.  Quasi-Developable Mesh Surface Interpolation via Mesh Deformation , 2009, IEEE Transactions on Visualization and Computer Graphics.

[23]  Alec R. Rivers,et al.  3D modeling with silhouettes , 2010, ACM Trans. Graph..

[24]  Martin Peternell,et al.  Developable surface fitting to point clouds , 2004, Comput. Aided Geom. Des..

[25]  Alla Sheffer,et al.  Virtual Garments: A Fully Geometric Approach for Clothing Design , 2006, Comput. Graph. Forum.

[26]  Eugene Fiume,et al.  Wires: a geometric deformation technique , 1998, SIGGRAPH.

[27]  Kenneth Rose,et al.  Developable surfaces from arbitrary sketched boundaries , 2007, Symposium on Geometry Processing.

[28]  Derek Bradley,et al.  Wrinkling Captured Garments Using Space‐Time Data‐Driven Deformation , 2009, Comput. Graph. Forum.

[29]  Marc Alexa,et al.  A sketch-based interface for detail-preserving mesh editing , 2007, SIGGRAPH Courses.

[30]  Bruno Lévy,et al.  ABF++: fast and robust angle based flattening , 2005, TOGS.

[31]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

[32]  Alla Sheffer,et al.  Animation wrinkling: augmenting coarse cloth simulations with realistic-looking wrinkles , 2010, ACM Trans. Graph..

[33]  Alla Sheffer,et al.  Design preserving garment transfer , 2012, ACM Trans. Graph..

[34]  Wenping Wang,et al.  Geodesic‐Controlled Developable Surfaces for Modeling Paper Bending , 2007, Comput. Graph. Forum.

[35]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[36]  Lee Markosian,et al.  Real-time nonphotorealistic rendering , 1997, SIGGRAPH.

[37]  Eitan Grinspun,et al.  Flexible Developable Surfaces , 2012, Comput. Graph. Forum.

[38]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[39]  Charlie C. L. Wang.  Towards flattenable mesh surfaces , 2008, Comput. Aided Des..

[40]  Cassidy J. Curtis,et al.  An art-directed wrinkle system for CG character clothing and skin , 2007, Graph. Model..

[41]  Nadia Magnenat-Thalmann,et al.  From early virtual garment simulation to interactive fashion design , 2005, Comput. Aided Des..

[42]  Gabriel Taubin,et al.  Curve and surface smoothing without shrinkage , 1995, Proceedings of IEEE International Conference on Computer Vision.

[43]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

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

[45]  Charlie C. L. Wang,et al.  Achieving developability of a polygonal surface by minimum deformation: a study of global and local optimization approaches , 2004, The Visual Computer.

[46]  Alla Sheffer,et al.  D‐Charts: Quasi‐Developable Mesh Segmentation , 2005, Comput. Graph. Forum.