research-article

Computational peeling art design

Authors:

Xiao-Teng Zhang,

Ligang LiuAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 38, Issue 4

Article No.: 64, Pages 1 - 12

https://doi.org/10.1145/3306346.3323000

Published: 12 July 2019 Publication History

Abstract

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.

Supplementary Material

ZIP File (a64-liu.zip)

Supplemental material

Download
21.74 MB

MP4 File (papers_338.mp4)

Download
274.89 MB

References

[1]

Bernd Bickel, Paolo Cignoni, Luigi Malomo, and Nico Pietroni. 2018. State of the Art on Stylized Fabrication. Comput. Graph. Forum 37 (2018).

[2]

Mario Botsch and Leif Kobbelt. 2004. A remeshing approach to multiresolution modeling. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing. 185--192.

Digital Library

[3]

Mario Botsch and Olga Sorkine. 2008. On linear variational surface deformation methods. IEEE. T. Vis. Comput. Gr. 14, 1 (2008), 213--230.

Digital Library

[4]

Shuangming Chai, Xiao-Ming Fu, Xin Hu, Yang Yang, and Ligang Liu. 2018. Sphere-based Cut Construction for Planar Parameterizations. Computer & Graphics (SMI 2018) 74 (2018), 66--75.

[5]

Michael S. Floater and Kai Hormann. 2005. Surface parameterization: a tutorial and survey. In In Advances in Multiresolution for Geometric Modelling. Springer, 157--186.

[6]

Xiao-Ming Fu and Yang Liu. 2016. Computing Inversion-Free Mappings by Simplex Assembly. ACM Trans. Graph. (SIGGRAPH ASIA) 35, 6 (2016).

Digital Library

[7]

Xiao-Ming Fu, Yang Liu, and Baining Guo. 2015. Computing locally injective mappings by advanced MIPS. ACM Trans. Graph. (SIGGRAPH) 34, 4 (2015), 71:1--71:12.

Digital Library

[8]

Xifeng Gao, Daniele Panozzo, Wenping Wang, Zhigang Deng, and Guoning Chen. 2017. Robust Structure Simplification for Hex Re-meshing. ACM Trans. Graph. (SIGGRAPH ASIA) 36, 6 (2017), 185:1--185:13.

Digital Library

[9]

Akash Garg, Andrew O. Sageman-Furnas, Bailin Deng, Yonghao Yue, Eitan Grinspun, Mark Pauly, and Max Wardetzky. 2014. Wire Mesh Design. ACM Trans. Graph. (SIGGRAPH) 33, 4 (2014), 66:1--66:12.

Digital Library

[10]

Xianfeng Gu, Steven J. Gortler, and Hugues Hoppe. 2002. Geometry Images. ACM Trans. Graph. (SIGGRAPH) 21, 3 (2002),355--361.

Digital Library

[11]

Xin Hu, Xiao-Ming Fu, and Ligang Liu. 2018. Advanced Hierarchical Spherical Parameterizations. IEEE. T. Vis. Comput. Gr. 24, 6 (2018), 1930--1941.

[12]

Zhongshi Jiang, Scott Schaefer, and Daniele Panozzo. 2017. Simplicial Complex Augmentation Framework for Bijective Maps. ACM Trans. Graph. (SIGGRAPH ASIA) 36, 6 (2017), 186:1--186:9.

Digital Library

[13]

Conrado R. Ruiz Jr., Sang N. Le, Jinze Yu, and Kok-Lim Low. 2014. Multi-style Paper Pop-up Designs from 3D Models. Comput. Graph. Forum (EG) 33, 2 (2014), 487--496.

Digital Library

[14]

Dan Julius, Vladislav Kraevoy, and Alla Sheffer. 2005. D-Charts: Quasi-Developable Mesh Segmentation. In Comput. Graph. Forum, Vol. 24. 581--590.

[15]

Martin Kilian, Simon Flöry, Zhonggui Chen, Niloy J. Mitra, Alla Sheffer, and Helmut Pottmann. 2008. Curved Folding. ACM Trans. Graph. 27, 3 (2008), 75:1--75:9.

Digital Library

[16]

Martin Kilian, Aron Monszpart, and Niloy J. Mitra. 2017. String Actuated Curved Folded Surfaces. ACM Trans. Graph. 36, 4 (2017).

Digital Library

[17]

Shahar Z. Kovalsky, Noam Aigerman, Ronen Basri, and Yaron Lipman. 2015. Large-scale bounded distortion mappings. ACM Trans. Graph. (SIGGRAPH ASIA) 34, 6, Article 191 (2015), 10 pages.

Digital Library

[18]

Sang N. Le, Su-Jun Leow, Tuong-Vu Le-Nguyen, Conrado Ruiz, and Kok-Lim Low. 2014. Surface and Contour-Preserving Origamic Architecture Paper Pop-Ups. IEEE. T. Vis. Comput. Gr. 20, 2 (2014), 276--288.

Digital Library

[19]

Bruno Lévy, Sylvain Petitjean, Nicolas Ray, and Jérome Maillot. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph. (SIGGRAPH) 21, 3 (2002), 362--371.

Digital Library

[20]

Minchen Li, Danny M. Kaufman, Vladimir G. Kim, Justin Solomon, and Alla Sheffer. 2018. OptCuts: Joint Optimization of Surface Cuts and Parameterization. ACM Trans. Graph. (SIGGRAPH ASIA) 37, 6 (2018).

Digital Library

[21]

Xin Li and SS Iyengar. 2015. On computing mapping of 3d objects: A survey. ACM Computing Surveys (CSUR) 47, 2 (2015), 34.

Digital Library

[22]

Xian-Ying Li, Tao Ju, Yan Gu, and Shi-Min Hu. 2011. A Geometric Study of V-style Pop-ups: Theories and Algorithms. ACM Trans. Graph. 30, 4 (2011), 98:1--98:10.

Digital Library

[23]

Xian-Ying Li, Chao-Hui Shen, Shi-Sheng Huang, Tao Ju, and Shi-Min Hu. 2010. Popup: Automatic Paper Architectures from 3D Models. ACM Trans. Graph. 29, 4 (2010), 111:1--111:9.

Digital Library

[24]

Max Limper, Nicholas Vining, and ALLA SHEFFER. 2018. Box Cutter: Atlas Refinement for Efficient Packing via Void Elimination. ACM Trans. Graph. (SIGGRAPH) 37, 4 (2018), 153:1--153:13.

Digital Library

[25]

Yaron Lipman. 2012. Bounded distortion mapping spaces for triangular meshes. ACM Trans. Graph. (SIGGRAPH) 31, 4 (2012), 108:1--108:13.

Digital Library

[26]

Hao-Yu Liu, Xiao-Ming Fu, Chunyang Ye, Shuangming Chai, and Ligang Liu. 2019. Atlas Refinement with Bounded Packing Efficiency. ACM Trans. Graph. (SIGGRAPH) 38, 4 (2019), 33:1--33:13.

Digital Library

[27]

Ligang Liu, Chunyang Ye, Ruiqi Ni, and Xiao-Ming Fu. 2018. Progressive Parameterizations. ACM Trans. Graph. (SIGGRAPH) 37, 4 (2018), 41:1--41:12.

Digital Library

[28]

Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, and Steven J. Gortler. 2008. A local/global approach to mesh parameterization. Comput. Graph. Forum (SGP) 27, 5 (2008), 1495--1504.

Digital Library

[29]

Fady Massarwi, Craig Gotsman, and Gershon Elber. 2007. Papercraft models using generalized cylinders. In 15th Pacific Conference on Computer Graphics and Applications (PG'07). 148--157.

Digital Library

[30]

J. Mitani and H. Suzuki. 2004a. Computer aided design for Origamic Architecture models with polygonal representation. In Proceedings Computer Graphics International, 2004. 93--99.

Digital Library

[31]

Jun Mitani and Hiromasa Suzuki. 2004b. Making Papercraft Toys from Meshes Using Strip-based Approximate Unfolding. ACM Trans. Graph. 23, 3 (2004), 259--263.

Digital Library

[32]

Yoshihiro Okada. 2010. Atarashii mikan no mukikata : zennijūgoshu (1st ed.). Tokyo : Shögakukan.

[33]

Roi Poranne, Marco Tarini, Sandro Huber, Daniele Panozzo, and Olga Sorkine-Hornung. 2017. Autocuts: Simultaneous Distortion and Cut Optimization for UV Mapping. ACM Trans. Graph. (SIGGRAPH ASIA) 36, 6 (2017).

Digital Library

[34]

Emil Praun and Hugues Hoppe. 2003. Spherical Parametrization and Remeshing. ACM Trans. Graph. (SIGGRAPH) 22, 3 (2003), 340--349.

Digital Library

[35]

Michael Rabinovich, Roi Poranne, Daniele Panozzo, and Olga Sorkine-Hornung. 2017. Scalable Locally Injective Mappings. ACM Trans. Graph. 36, 2 (2017), 16:1--16:16.

Digital Library

[36]

Pedro V. Sander, Steven J. Gortler, John Snyder, and Hugues Hoppe. 2002. Signal-specialized Parametrization. In Proceedings of the 13th Eurographics Workshop on Rendering. 87--98.

Digital Library

[37]

P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, and H. Hoppe. 2003. Multi-chart Geometry Images. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. 146--155.

Digital Library

[38]

Rohan Sawhney and Keenan Crane. 2017. Boundary First Flattening. ACM Trans. Graph. 37, 1 (2017), 5:1--5:14.

Digital Library

[39]

Nicholas Sharp and Keenan Crane. 2018. Variational Surface Cutting. ACM Trans. Graph. (SIGGRAPH) 37, 4 (2018), 156:1--156:13.

Digital Library

[40]

Idan Shatz, Ayellet Tal, and George Leifman. 2006. Paper craft models from meshes. The Visual Computer 22, 9 (2006), 825--834.

Digital Library

[41]

Alla Sheffer. 2002. Spanning tree seams for reducing parameterization distortion of triangulated surfaces. In Shape Modeling International. 61--66.

Digital Library

[42]

Alla Sheffer and Eric de Sturler. 2001. Parameterization of faceted surfaces for meshing using angle-based flattening. Eng. Comput. 17, 3 (2001), 326--337.

[43]

Alla Sheffer and John C Hart. 2002. Seamster: inconspicuous low-distortion texture seam layout. In Proceedings of the conference on Visualization'02. 291--298.

Digital Library

[44]

Alla Sheffer, Emil Praun, and Kenneth Rose. 2006. Mesh parameterization methods and their applications. Found. Trends. Comput. Graph. Vis. 2, 2 (2006), 105--171.

Digital Library

[45]

Mélina Skouras, Bernhard Thomaszewski, Peter Kaufmann, Akash Garg, Bernd Bickel, Eitan Grinspun, and Markus Gross. 2014. Designing Inflatable Structures. ACM Trans. Graph. (SIGGRAPH) 33, 4 (2014), 63:1--63:10.

Digital Library

[46]

Jason Smith and Scott Schaefer. 2015. Bijective Parameterization with Free Boundaries. ACM Trans. Graph. (SIGGRAPH) 34, 4 (2015), 70:1--70:9.

Digital Library

[47]

Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible surface modeling. In Symposium on Geometry Processing. 109--116.

Digital Library

[48]

Tomohiro Tachi. 2009. 3D origami design based on tucking molecule. In The Fourth International Conference on Origami in Science, Mathematics, and Education, R. Lang, ed., Pasadena. 259--272.

[49]

T. Tachi. 2010. Origamizing Polyhedral Surfaces. IEEE. T. Vis. Comput. Gr. 16, 2 (2010), 298--311.

Digital Library

[50]

Masahito Takezawa, Takuma Imai, Kentaro Shida, and Takashi Maekawa. 2016. Fabrication of Freeform Objects by Principal Strips. ACM Trans. Graph. 35, 6 (2016), 225:1--225:12.

Digital Library

[51]

Zoe J. Wood, Paul Muhl, and Katelyn Hicks. 2016. Computational Art: Introducing High School Students to Computing via Art. In Proceedings of the 47th ACM Technical Symposium on Computing Science Education (SIGCSE '16). 261--266.

Digital Library

[52]

Eugene Zhang, Konstantin Mischaikow, and Greg Turk. 2005. Feature-based surface parameterization and texture mapping. ACM Trans. Graph. 24, 1 (2005), 1--27.

Digital Library

[53]

Kun Zhou, John Synder, Baining Guo, and Heung-Yeung Shum. 2004. Iso-charts: Stretch-driven Mesh Parameterization Using Spectral Analysis. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. 45--54.

Digital Library

Cited By

Wu KZhao ZZhang ZLiu LFu X(2024)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: Sep-2024
https://doi.org/10.1109/TVCG.2023.3319487
Sethapakdi THuang LChan VCheng LDall'Agnol FLeake MMueller S(2023)Polagons: Designing and Fabricating Polarized Light Mosaics with User-Defined Color-Changing BehaviorsProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580639(1-14)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580639
Hu BYe CSu JLiu L(2023)Manifold-Constrained Geometric Optimization via Local ParameterizationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311289629:2(1318-1329)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TVCG.2021.3112896
Show More Cited By

Index Terms

Computational peeling art design
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling

Recommendations

A statistical and computational theory for the art of painting
An automated early-season method to map winter wheat using time-series Sentinel-2 data: A case study of Shandong, China
Highlights
- An automated early-season method to map winter wheat using Sentinel-2 data is proposed.
Abstract
Timely and accurate information on winter wheat distribution and planting area is of great significance to food security, policy-making, and ecological function evaluation. However, several problems exist in the traditional winter ...
Art, design and neurodiversity
EVA '17: Proceedings of the conference on Electronic Visualisation and the Arts

What is the role of contemporary art and design practice within neurodiversity? How digital media is engaging people who have a neurodivergent perspective (e.g., autism, dyslexia, dyscalculia, dyspraxia) into creating new art? This paper looks at giving ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 38, Issue 4

August 2019

1480 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3306346

Editor:
Olga Sorkine-Hornung
ETH Zurich

Issue’s Table of Contents

Copyright © 2019 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 ACM 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: 12 July 2019

Published in TOG Volume 38, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Fundamental Research Funds for the Central Universities
One Hundred Talent Project of the Chinese Academy of Sciences
National Natural Science Foundation of China
Anhui Provincial Natural Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
1,004
Total Downloads

Downloads (Last 12 months)97
Downloads (Last 6 weeks)4

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu KZhao ZZhang ZLiu LFu X(2024)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: Sep-2024
https://doi.org/10.1109/TVCG.2023.3319487
Sethapakdi THuang LChan VCheng LDall'Agnol FLeake MMueller S(2023)Polagons: Designing and Fabricating Polarized Light Mosaics with User-Defined Color-Changing BehaviorsProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580639(1-14)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580639
Hu BYe CSu JLiu L(2023)Manifold-Constrained Geometric Optimization via Local ParameterizationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311289629:2(1318-1329)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TVCG.2021.3112896
Pan CPan Y(2022)The Promotion Effect of Computer-Aided Technology Combined with RBF Neural Network Algorithm on Art DesignAdvances in Multimedia10.1155/2022/75116302022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/7511630
Wen TFan S(2022)An Intelligent Analysis System for Traditional Arts and Crafts Based on Digital technologyComputational Intelligence and Neuroscience10.1155/2022/57991982022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/5799198
Song H(2022)IOT-Oriented Visual Target Tracking and Supply Chain Art Product DesignMobile Information Systems10.1155/2022/37734692022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/3773469
Zhao ZFang QOuyang WZhang ZLiu LFu X(2022)Developability-driven piecewise approximations for triangular meshesACM Transactions on Graphics10.1145/3528223.353011741:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530117
Song BLi MLou L(2021)[Retracted] Pose Estimation under Visual Sensing Technology and Its Application in Art DesignJournal of Sensors10.1155/2021/22557302021:1Online publication date: 22-Nov-2021
https://doi.org/10.1155/2021/2255730
Chen Y(2021)Art Design of the Real-Time Image Interactive Interface of the Advertising Screen Based on Augmented Reality and Visual CommunicationJournal of Sensors10.1155/2021/15972362021(1-12)Online publication date: 13-Dec-2021
https://doi.org/10.1155/2021/1597236
Xiang DPrada FBagautdinov TXu WDong YWen HHodgins JWu C(2021)Modeling clothing as a separate layer for an animatable human avatarACM Transactions on Graphics10.1145/3478513.348054540:6(1-15)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480545
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents