Computational peeling art design

Some artists peel citrus fruits into a variety of elegant 2D shapes, depicting animals, plants, and cartoons. It is a creative art form, called Citrus Peeling Art. This art form follows the conservation principle, i.e., each shape must be created using one entire peel. Central to this art is finding optimal cut lines so that the citruses can be cut and unfolded into the desired shapes. However, it is extremely difficult for users to imagine and generate cuts for their desired shapes. To this end, we present a computational method for citrus peeling art designs. Our key insight is that instead of solving the difficult cut generation problem, we map a designed input shape onto a citrus in an attempt to cover the entire citrus and use the mapped boundary to generate the cut paths. Sometimes, a mapped shape is unable to completely cover a citrus. Consequently, we have developed five customized ways of interaction that are used to rectify the input shape so that it is suitable for citrus peeling art. The mapping process and user interactions are iteratively conducted to satisfy a user's design intentions. A large number of experiments, including a formative user study, demonstrate the capability and practicability of our method for peeling art design and construction.

[1]  Daniele Panozzo,et al.  Simplicial complex augmentation framework for bijective maps , 2017, ACM Trans. Graph..

[2]  Kok-Lim Low,et al.  Multi‐style paper pop‐up designs from 3D models , 2014, Comput. Graph. Forum.

[3]  Olga Sorkine-Hornung,et al.  Autocuts: simultaneous distortion and cut optimization for UV mapping , 2017, ACM Trans. Graph..

[4]  S. S. Iyengar,et al.  On Computing Mapping of 3D Objects , 2014, ACM Comput. Surv..

[5]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[6]  Ronen Basri,et al.  Large-scale bounded distortion mappings , 2015, ACM Trans. Graph..

[7]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[8]  Tomohiro Tachi,et al.  Origamizing Polyhedral Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[9]  Gershon Elber,et al.  Papercraft Models using Generalized Cylinders , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[10]  Yaron Lipman,et al.  Bounded distortion mapping spaces for triangular meshes , 2012, ACM Trans. Graph..

[11]  Shi-Min Hu,et al.  Popup: automatic paper architectures from 3D models , 2010, ACM Trans. Graph..

[12]  Kun Zhou,et al.  Iso-charts: stretch-driven mesh parameterization using spectral analysis , 2004, SGP '04.

[13]  Rohan Sawhney,et al.  Boundary First Flattening , 2017, ACM Trans. Graph..

[14]  John C. Hart,et al.  Seamster: inconspicuous low-distortion texture seam layout , 2002, IEEE Visualization, 2002. VIS 2002..

[15]  Eitan Grinspun,et al.  Designing inflatable structures , 2014, ACM Trans. Graph..

[16]  Scott Schaefer,et al.  Bijective parameterization with free boundaries , 2015, ACM Trans. Graph..

[17]  Alla Sheffer,et al.  Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening , 2001, Engineering with Computers.

[18]  Xiao-Ming Fu,et al.  Atlas refinement with bounded packing efficiency , 2019, ACM Trans. Graph..

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

[20]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

[21]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[22]  Olga Sorkine-Hornung,et al.  Scalable locally injective mappings , 2017, TOGS.

[23]  Alla Sheffer,et al.  Box cutter , 2018, ACM Trans. Graph..

[24]  Keenan Crane,et al.  Variational surface cutting , 2018, ACM Trans. Graph..

[25]  Alla Sheffer,et al.  Spanning Tree Seams for Reducing Parameterization Distortion of Triangulated Surfaces , 2002, Shape Modeling International.

[26]  Pedro V. Sander,et al.  Signal-Specialized Parametrization , 2002, Rendering Techniques.

[27]  Ligang Liu,et al.  Advanced Hierarchical Spherical Parameterizations , 2018, IEEE Transactions on Visualization and Computer Graphics.

[28]  Leif Kobbelt,et al.  A remeshing approach to multiresolution modeling , 2004, SGP '04.

[29]  Ayellet Tal,et al.  Paper craft models from meshes , 2006, The Visual Computer.

[30]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[31]  Zhigang Deng,et al.  Robust structure simplification for hex re-meshing , 2017, ACM Trans. Graph..

[32]  Bailin Deng,et al.  Wire mesh design , 2014, ACM Trans. Graph..

[33]  Ligang Liu,et al.  Progressive parameterizations , 2018, ACM Trans. Graph..

[34]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[35]  Zoë J. Wood,et al.  Computational Art: Introducing High School Students to Computing via Art , 2016, SIGCSE.

[36]  J. Mitani,et al.  Making papercraft toys from meshes using strip-based approximate unfolding , 2004, SIGGRAPH 2004.

[37]  Konstantin Mischaikow,et al.  Feature-based surface parameterization and texture mapping , 2005, TOGS.

[38]  Tomohiro Tachi,et al.  3D Origami Design based on Tucking Molecule , 2008 .

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

[40]  Yang Liu,et al.  Computing inversion-free mappings by simplex assembly , 2016, ACM Trans. Graph..

[41]  Jun Mitani,et al.  Computer aided design for Origamic Architecture models with polygonal representation , 2004 .

[42]  Takashi Maekawa,et al.  Fabrication of freeform objects by principal strips , 2016, ACM Trans. Graph..

[43]  Baining Guo,et al.  Computing locally injective mappings by advanced MIPS , 2015, ACM Trans. Graph..

[44]  Bernd Bickel,et al.  State of the Art on Stylized Fabrication , 2018, Comput. Graph. Forum.

[45]  Ligang Liu,et al.  Sphere-based cut construction for planar parameterizations , 2018, Comput. Graph..

[46]  Vladimir G. Kim,et al.  OptCuts: joint optimization of surface cuts and parameterization , 2019, ACM Trans. Graph..

[47]  Pedro V. Sander,et al.  Multi-Chart Geometry Images , 2003, Symposium on Geometry Processing.

[48]  Shi-Min Hu,et al.  A geometric study of v-style pop-ups: theories and algorithms , 2011, ACM Trans. Graph..

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

[50]  Su Jun Leow,et al.  Surface and contour-preserving origamic architecture paper pop-ups , 2014, IEEE Transactions on Visualization and Computer Graphics.