research-article

Sketching Folds: Developable Surfaces from Non-Planar Silhouettes

Authors:

Stefanie Hahmann,

Antoine Begault,

Laurence Boissieux,

Marie-Paule CaniAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 34, Issue 5

Article No.: 155, Pages 1 - 12

https://doi.org/10.1145/2749458

Published: 03 November 2015 Publication History

Abstract

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.

References

[1]

S.-H. Bae, R. Balakrishnan, and K. Singh. 2008. Ilovesketch: As-natural-as-possible sketching system for creating 3D curve models. In Proceedings of the 21^st Annual ACM Symposium on User Interface Software and Technology (UIST'08). ACM Press, New York, 151--160.

Digital Library

[2]

P. Bo and W. Wang. 2007. Geodesic-controlled developable surfaces for modeling paper bending. Comput. Graph. Forum 26, 3, 365--374.

[3]

M. Botsch and O. Sorkine. 2008. On linear variational surface deformation methods. IEEE Trans. Vis. Comput. Graph. 14, 1, 213--230.

Digital Library

[4]

R. Brouet, A. Sheffer, L. Boissieux, and M.-P. Cani. 2012. Design preserving garment transfer. ACM Trans. Graph. 31, 4, 36:1--36:11.

Digital Library

[5]

CLO3D. 2013. Virtual fashion inc. http://www.clo3d.com/.

[6]

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. 2001. Introduction to Algorithms, 2^nd ed. MIT Press/McGraw-Hill.

Digital Library

[7]

W. T. Corrêa, R. J. Jensen, C. E. Thayer, and A. Finkelstein. 1998. Texture mapping for cel animation. In Proceedings of the 25^th Annual ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'98). ACM Press, New York, 435--446.

Digital Library

[8]

L. D. Cutler, R. Gershbein, X. C. Wang, C. Curtis, E. Maigret, L. Prasso, and P. Farson. 2007. An art-directed wrinkle system for CG character clothing and skin. Graph. Model. 69, 56, 219--230.

Digital Library

[9]

P. Decaudin, D. Julius, J. Wither, L. Boissieux, A. Sheffer, and M.-P. Cani. 2006. Virtual garments: A fully geometric approach for clothing design. Comput. Graph. Forum 25, 3, 625--634.

[10]

W. H. Frey. 2004. Modeling buckled developable surfaces by triangulation. Comput. Aid. Des. 36, 4, 299--313.

[11]

D. Harmon, D. Panozzo, O. Sorkine, and D. Zorin. 2011. Interference-aware geometric modeling. ACM Trans. Graph. 30, 6, 137:1--137:10.

Digital Library

[12]

A. Hertzmann and D. Zorin. 2000. Illustrating smooth surfaces. In Proceedings of the 27^th Annual ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). ACM Press/Addison-Wesley, New York, 517--526.

Digital Library

[13]

D. Julius, V. Kraevoy, and A. Sheffer. 2005. D-Charts: Quasi-developable mesh segmentation. Comput. Graph. Forum 24, 3, 581--590.

[14]

M. Kilian, S. Flöry, Z. Chen, N. J. Mitra, A. Sheffer, and H. Pottmann. 2008. Curved folding. ACM Trans. Graph. 27, 3, 75:1--75:9.

Digital Library

[15]

Y. Liu, H. Pottmann, J. Wallner, Y.-L. Yang, and W. Wang. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Trans. Graph. 25, 3, 681--689.

Digital Library

[16]

L. Markosian, M. A. Kowalski, D. Goldstein, S. J. Trychin, J. F. Hughes, and L. D. Bourdev. 1997. Real-time nonphoto-realistic rendering. In Proceedings of the 24^th Annual ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'97). ACM Press/Addison-Wesley, New York, 415--420.

Digital Library

[17]

Marvelous Designer. 2015. http://www.marvelousdesigner.com/.

[18]

Y. Mori and T. Igarashi. 2007. Plushie: An interactive design system for plush toys. ACM Trans. Graph. 26, 3.

Digital Library

[19]

M. Müller and N. Chentanez. 2010. Wrinkle meshes. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'10). Eurographics Association, 85--92.

Digital Library

[20]

A. Nealen, O. Sorkine, M. Alexa, and D. Cohen-Or. 2005. A sketch-based interface for detail-preserving mesh editing. ACM Trans. Graph. 24, 3, 1142--1147.

Digital Library

[21]

Optitex. 2014. Optitex ltd. http://www.optitex.com/.

[22]

M. Peternell. 2004. Developable surface fitting to point clouds. Comput. Aid. Geom. Des. 21, 8, 785--803.

Digital Library

[23]

T. Popa, Q. Zhou, D. Bradley, V. Kraevoy, H. Fu, A. Sheffer, and W. Heidrich. 2009. Wrinkling captured garments using space-time data-driven deformation. Comput. Graph. Forum 28, 2, 427--435.

[24]

H. Pottmann and G. Farin. 1995. Developable rational Bezier and B-spline surfaces. Comput. Aid. Geom. Des. 12, 5, 513--531.

Digital Library

[25]

D. Protopsaltou, C. L. M. Arevalo, and N. Magnenat-Thalmann. 2002. A body and garment creation method for an Internet based virtual fitting room. In Proceedings of the Computer Graphics International (CGI'02). 105--122.

[26]

A. Rivers, F. Durand, and T. Igarashi. 2010. 3D modeling with silhouettes. ACM Trans. Graph. 29, 4, 109:1--109:8.

Digital Library

[27]

C. Robson, R. Maharika, A. Sheffer, and N. Carr. 2011. Context-aware garment modeling from sketches. Comput. Graph. 35, 3, 604--613.

Digital Library

[28]

D. Rohmer, T. Popa, M.-P. Cani, S. Hahmann, and A. Sheffer. 2010. Animation wrinkling: Augmenting coarse cloth simulations with realistic-looking wrinkles. ACM Trans. Graph. 29, 5, 157:1--157:8.

Digital Library

[29]

K. Rose, A. Sheffer, J. Wither, M.-P. Cani, and B. Thibert. 2007. Developable surfaces from arbitrary sketched boundaries. In Proceedings of the 5^th Eurographics Symposium on Geometry Processing (SGP'07). Eurographics Association, 163--172.

Digital Library

[30]

R. Schmidt, A. Khan, K. Singh, and G. Kurtenbach. 2009. Analytic drawing of 3D scaffolds. ACM Trans. Graph. 28, 5, 149:1--149:10.

Digital Library

[31]

A. Sheffer, B. Lévy, M. Mogilnitsky, and A. Bogomyakov. 2005. Abf++: Fast and robust angle based flattening. ACM Trans. Graph. 24, 2, 311--330.

Digital Library

[32]

K. Singh and E. Fiume. 1998. Wires: A geometric deformation technique. In Proceedings of the 25^th Annual ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'98). ACM Press, New York, 405--414.

Digital Library

[33]

J. Solomon, E. Vouga, M. Wardetzky, and E. Grinspun. 2012. Flexible developable surfaces. Comput. Graph. Forum 31, 5, 1567--1576.

Digital Library

[34]

R. W. Sumner and J. Popović. 2004. Deformation transfer for triangle meshes. In ACM SIGGRAPH Papers. ACM Press, New York, 399--405.

Digital Library

[35]

K. Tang and M. Chen. 2009. Quasi-developable mesh surface interpolation via mesh deformation. IEEE Trans. Vis. Comput. Graph. 15, 3, 1.

Digital Library

[36]

K. Tang and C. C. L. Wang. 2005. Modeling developable folds on a strip. J. Comput. Inf. Sci. Engin. 5, 518--528, 35--48.

[37]

G. Taubin. 1995. Curve and surface smoothing without shrinkage. In Proceedings of the 5^th International Conference on Computer Vision (ICCV'95). IEEE Computer Society, 852--857.

Digital Library

[38]

E. Turquin, J. Wither, L. Boissieux, M.-P. Cami, and J. Hughes. 2007. A sketch-based interface for clothing virtual characters. IEEE Comput. Graph. Appl. 27, 72--81.

Digital Library

[39]

N. Umetani, D. M. Kaufman, T. Igarashi, and E. Grinspun. 2011. Sensitive couture for interactive garment modeling and editing. ACM Trans. Graph. 30, 4, 90:1--90:12.

Digital Library

[40]

P. Volino, F. Cordier, and N. Magnenat-Thalmann. 2005. From early virtual garment simulation to interactive fashion design. Comput. Aid. Des. 37, 593--608.

Digital Library

[41]

C. C. L. Wang. 2008. Towards flattenable mesh surfaces. Comput. Aid. Des. 40, 1, 109--122.

Digital Library

[42]

C. C. Wang and K. Tang. 2004. Achieving developability of a polygonal surface by minimum deformation: A study of global and local optimization approaches. The Vis. Comput. 20, 521--539.

Digital Library

[43]

H. Wang, F. Hecht, R. Ramamoorthi, and J. F. O'brien. 2010. Example-based wrinkle synthesis for clothing animation. ACM Trans. Graph. 29, 4, 107:1--107:8.

Digital Library

[44]

L. Zhu, T. Igarashi, and J. Mitani. 2013. Soft folding. Comput. Graph. Forum 32, 7, 167--176.

Cited By

FURUKAWA TAN S(2024)Digitally Creating Garmentsデジタルで衣服をつくるJournal of Japan Society of Kansei Engineering10.5057/kansei.22.1_322:1(3-10)Online publication date: 31-Mar-2024
https://doi.org/10.5057/kansei.22.1_3
Zhou DWei GYuan X(2024)Three-Dimensional Shape Reconstruction from Digital Freehand Design Sketching Based on Deep Learning TechniquesApplied Sciences10.3390/app14241171714:24(11717)Online publication date: 16-Dec-2024
https://doi.org/10.3390/app142411717
Zhou NRen JSorkine‐Hornung O(2024)Computational Smocking through Fabric‐Thread InteractionComputer Graphics Forum10.1111/cgf.1503043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15030
Show More Cited By

Index Terms

Sketching Folds: Developable Surfaces from Non-Planar Silhouettes
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

On mathematical folding of curved crease origami: Sliding developables and parametrizations of folds into cylinders and cones
Abstract
Motivated by the art of curved crease origami we study mathematical models for folding ideal paper along curved creases. We approach the problem of finding mathematical descriptions in terms of developable surfaces of those shapes ...
Highlights
- We compute explicit isometric deformations of developable surfaces that are guided by sliding on planes.
Dev2PQ: Planar Quadrilateral Strip Remeshing of Developable Surfaces
We introduce an algorithm to remesh triangle meshes representing developable surfaces to planar quad dominant meshes. The output of our algorithm consists of planar quadrilateral (PQ) strips that are aligned to principal curvature directions and closely ...
The shape space of discrete orthogonal geodesic nets

Discrete orthogonal geodesic nets (DOGs) are a quad mesh analogue of developable surfaces. In this work we study continuous deformations on these discrete objects. Our main theoretical contribution is the characterization of the shape space of DOGs for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 34, Issue 5

October 2015

188 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2843519

Editor:
Kavita Bala
Cornell University

Issue’s Table of Contents

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2015

Accepted: 01 March 2015

Revised: 01 February 2015

Received: 01 December 2013

Published in TOG Volume 34, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

ERC
EXPRESSIVE
Equipex

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

81
Total Citations
View Citations
548
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)3

Reflects downloads up to 01 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

FURUKAWA TAN S(2024)Digitally Creating Garmentsデジタルで衣服をつくるJournal of Japan Society of Kansei Engineering10.5057/kansei.22.1_322:1(3-10)Online publication date: 31-Mar-2024
https://doi.org/10.5057/kansei.22.1_3
Zhou DWei GYuan X(2024)Three-Dimensional Shape Reconstruction from Digital Freehand Design Sketching Based on Deep Learning TechniquesApplied Sciences10.3390/app14241171714:24(11717)Online publication date: 16-Dec-2024
https://doi.org/10.3390/app142411717
Zhou NRen JSorkine‐Hornung O(2024)Computational Smocking through Fabric‐Thread InteractionComputer Graphics Forum10.1111/cgf.1503043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15030
Machuca MIsrael JKeefe DStuerzlinger W(2024)Toward More Comprehensive Evaluations of 3D Immersive Sketching, Drawing, and PaintingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327629130:8(4648-4664)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3276291
Bulut V(2024)Design of optimal quasi-developable surface via simulated annealing based shape-parameter-search algorithmAnnals of Mathematics and Artificial Intelligence10.1007/s10472-024-09962-6Online publication date: 19-Dec-2024
https://doi.org/10.1007/s10472-024-09962-6
Wu KZhao ZZhang ZLiu LFu X(2023)Piecewise Developable Modeling via Implicit Neural Deformation and Feature-Guided CuttingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.331948730:9(5993-6004)Online publication date: 28-Sep-2023
https://dl.acm.org/doi/10.1109/TVCG.2023.3319487
Deng ZLiu YPan HJabi WZhang JDeng B(2023)Sketch2PQ: Freeform Planar Quadrilateral Mesh Design via a Single SketchIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.317085329:9(3826-3839)Online publication date: 1-Sep-2023
https://doi.org/10.1109/TVCG.2022.3170853
Liu XLi JLu G(2023)Wrinkles Realistic Clothing Reconstruction by Combining Implicit and Explicit MethodComputer-Aided Design10.1016/j.cad.2023.103514160(103514)Online publication date: Jul-2023
https://doi.org/10.1016/j.cad.2023.103514
Martín-Pastor AGonzález-Quintial F(2023)Approaching Developable Surfaces Through Shadow and PenumbraNexus Network Journal10.1007/s00004-023-00647-x25:3(521-541)Online publication date: 21-Jan-2023
https://doi.org/10.1007/s00004-023-00647-x
Zhang YZheng J(2022)An Overview of Developable Surfaces in Geometric ModelingRecent Patents on Engineering10.2174/187221211566621051202115616:5Online publication date: Sep-2022
https://doi.org/10.2174/1872212115666210512021156
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents