“Computational peeling art design” by Liu, Zhang, Fu, Dong and Liu

  • ©Hao Liu, Xiao-Teng Zhang, Xiao-Ming Fu, Zhi-Chao Dong, and Ligang Liu



Session Title:

    Textiles and Fabrication


    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. Bernd Bickel, Paolo Cignoni, Luigi Malomo, and Nico Pietroni. 2018. State of the Art on Stylized Fabrication. Comput. Graph. Forum 37 (2018).Google Scholar
    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. Google ScholarDigital Library
    3. Mario Botsch and Olga Sorkine. 2008. On linear variational surface deformation methods. IEEE. T. Vis. Comput. Gr. 14, 1 (2008), 213–230. Google ScholarDigital 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.Google Scholar
    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.Google Scholar
    6. Xiao-Ming Fu and Yang Liu. 2016. Computing Inversion-Free Mappings by Simplex Assembly. ACM Trans. Graph. (SIGGRAPH ASIA) 35, 6 (2016). Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
    10. Xianfeng Gu, Steven J. Gortler, and Hugues Hoppe. 2002. Geometry Images. ACM Trans. Graph. (SIGGRAPH) 21, 3 (2002),355–361. Google ScholarDigital 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.Google ScholarCross Ref
    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. Google ScholarDigital 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. Google ScholarDigital Library
    14. Dan Julius, Vladislav Kraevoy, and Alla Sheffer. 2005. D-Charts: Quasi-Developable Mesh Segmentation. In Comput. Graph. Forum, Vol. 24. 581–590.Google ScholarCross Ref
    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. Google ScholarDigital Library
    16. Martin Kilian, Aron Monszpart, and Niloy J. Mitra. 2017. String Actuated Curved Folded Surfaces. ACM Trans. Graph. 36, 4 (2017).Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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). Google ScholarDigital Library
    21. Xin Li and SS Iyengar. 2015. On computing mapping of 3d objects: A survey. ACM Computing Surveys (CSUR) 47, 2 (2015), 34. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
    25. Yaron Lipman. 2012. Bounded distortion mapping spaces for triangular meshes. ACM Trans. Graph. (SIGGRAPH) 31, 4 (2012), 108:1–108:13. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
    32. Yoshihiro Okada. 2010. Atarashii mikan no mukikata : zennijūgoshu (1st ed.). Tokyo : Shögakukan.Google Scholar
    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). Google ScholarDigital Library
    34. Emil Praun and Hugues Hoppe. 2003. Spherical Parametrization and Remeshing. ACM Trans. Graph. (SIGGRAPH) 22, 3 (2003), 340–349. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
    38. Rohan Sawhney and Keenan Crane. 2017. Boundary First Flattening. ACM Trans. Graph. 37, 1 (2017), 5:1–5:14. Google ScholarDigital Library
    39. Nicholas Sharp and Keenan Crane. 2018. Variational Surface Cutting. ACM Trans. Graph. (SIGGRAPH) 37, 4 (2018), 156:1–156:13. Google ScholarDigital Library
    40. Idan Shatz, Ayellet Tal, and George Leifman. 2006. Paper craft models from meshes. The Visual Computer 22, 9 (2006), 825–834. Google ScholarDigital Library
    41. Alla Sheffer. 2002. Spanning tree seams for reducing parameterization distortion of triangulated surfaces. In Shape Modeling International. 61–66. Google ScholarDigital 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.Google ScholarCross Ref
    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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
    46. Jason Smith and Scott Schaefer. 2015. Bijective Parameterization with Free Boundaries. ACM Trans. Graph. (SIGGRAPH) 34, 4 (2015), 70:1–70:9. Google ScholarDigital Library
    47. Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible surface modeling. In Symposium on Geometry Processing. 109–116. Google ScholarDigital 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.Google ScholarCross Ref
    49. T. Tachi. 2010. Origamizing Polyhedral Surfaces. IEEE. T. Vis. Comput. Gr. 16, 2 (2010), 298–311. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: