research-article

Fabricable tile decors

Authors:

Sylvain Lefebvre,

Jonàs Martínez,

wenping wangAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 36, Issue 6

Article No.: 175, Pages 1 - 15

https://doi.org/10.1145/3130800.3130817

Published: 20 November 2017 Publication History

Abstract

Recent advances in 3D printing have made it easier to manufacture customized objects by ordinary users in an affordable manner, and therefore spurred high demand for more accessible methods for designing and fabricating 3D objects of various shapes and functionalities. In this paper we present a novel approach to model and fabricate surface-like objects composed of connected tiles, which can be used as objects in daily life, such as ornaments, covers, shades or handbags.

References

[1]

J. O'Rourke. 1998. Computational geometry in C. Cambridge university press.

Digital Library

[2]

M. Attene. 2015. Shapes in a Box: Disassembling 3D Objects for Efficient Packing and Fabrication. Computer Graphics Forum 34, 8 (2015), 64--76.

Digital Library

[3]

M. Bächer, E. Whiting, B. Bickel, and O. Sorkine-Hornung. 2014. Spin-It: Optimizing Moment of Inertia for Spinnable Objects. ACM Trans. Graph. 33, 4 (2014), 96:1--96:10.

Digital Library

[4]

W. Chen, X. Zhang, S. Xin, Y. Xia, S. Lefebvre, and W. Wang. 2016. Synthesis of Filigrees for Digital Fabrication. ACM Trans. Graph. 35, 4 (2016), 1--13.

Digital Library

[5]

X. Chen, H. Zhang, J. Lin, R. Hu, L. Lu, Q. Huang, B. Benes, D. Cohen-Or, and B. Chen. 2015. Dapper: decompose-and-pack for 3D printing. ACM Trans. Graph. 34, 6 (2015), 1--12.

Digital Library

[6]

P. Cignoni, N. Pietroni, L. Malomo, and R. Scopigno. 2014. Field-aligned mesh joinery. ACM Trans. Graph. 33, 1 (2014), 1--12.

Digital Library

[7]

E. Coumans. 2009. Bullet Physics. (2009). http://bulletphysics.org/wordpress/.

[8]

O. Diamanti, A. Vaxman, D. Panozzo, and O. Sorkine-Hornung. 2014. Designing N-PolyVector Fields with Complex Polynomials. Computer Graphics Forum 33, 5 (2014), 1--11.

Digital Library

[9]

J. Dumas, A. Lu, S. Lefebvre, J. Wu, and C. Dick. 2015. By-Example Synthesis of Structurally Sound Patterns. ACM Trans. Graph. 34, 4 (2015), 12.

Digital Library

[10]

A. Garg, A. O. Sageman-Furnas, B. Deng, Y. Yue, E. Grinspun, M. Pauly, and M. Wardetzky. 2014. Wire Mesh Design. ACM Trans. Graph. 33, 4, Article 66 (2014), 12 pages.

Digital Library

[11]

W. Hu, Z. Chen, H. Pan, Y. Yu, E. Grinspun, and W. Wang. 2016. Surface Mosaic Synthesis With Irregular Tiles. IEEE transactions on visualization and computer graphics 22, 3 (2016), 1302--1313.

Digital Library

[12]

E. Iarussi, W. Li, and A. Bousseau. 2015. WrapIt: Computer-assisted Crafting of Wire Wrapped Jewelry. ACM Trans. Graph. 34, 6, Article 221 (2015), 8 pages.

Digital Library

[13]

Y. Igarashi, T. Igarashi, and J. Mitani. 2016. Computational design of iris folding patterns. Computational Visual Media 2, 4 (2016), 321--327.

[14]

A. Jacobson, D. Panozzo, and others. 2016. libigl: A simple C++ geometry processing library. (2016). http://libigl.github.io/libigl/.

[15]

S. G. Johnson. 2014. The NLopt nonlinear-optimization package. (2014). http://ab-initio.mit.edu/nlopt.

[16]

D. Julius, V. Kraevoy, and A. Sheffer. 2005. D-Charts: Quasi-Developable Mesh Segmentation. In Computer Graphics Forum, Vol. 24. Wiley Online Library, 581--590.

[17]

M. Konaković, K. Crane, B. Deng, S. Bouaziz, D. Piker, and M. Pauly. 2016. Beyond developable: computational design and fabrication with auxetic materials. ACM Trans. Graph. 35, 4 (2016), 89.

Digital Library

[18]

T.-H. Kwok, C. C. Wang, D. Deng, Y. Zhang, and Y. Chen. 2015. Four-dimensional printing for freeform surfaces: design optimization of origami and kirigami structures. Journal of Mechanical Design 137, 11 (2015), 111413.

[19]

Y.-K. Lai, S.-M. Hu, and R. R. Martin. 2006. Surface mosaics. The Visual Computer 22, 9--11 (2006), 604--611.

Digital Library

[20]

S. Lefebvre, S. Hornus, and F. Neyret. 2005. Texture Sprites: Texture Elements Splatted on Surfaces. In ACM Symposium on Interactive 3D Graphics and Games. ACM SIGGRAPH, ACM Press.

Digital Library

[21]

D. Li, D. I. Levin, W. Matusik, and C. Zheng. 2016. Acoustic Voxels: Computational Optimization of Modular Acoustic Filters. ACM Trans. Graph. 35, 4 (2016).

Digital Library

[22]

L. Luo, I. Baran, S. Rusinkiewicz, and W. Matusik. 2012. Chopper: Partitioning Models Into 3D-Printable Parts. ACM Trans. Graph. 31, 6 (2012), 1.

Digital Library

[23]

C. Ma, L.-Y. Wei, and X. Tong. 2011. Discrete Element Textures. ACM Trans. Graph. 30, 4 (2011), 62:1--62:10.

Digital Library

[24]

E. Miguel, M. Lepoutre, and B. Bickel. 2016. Computational Design of Stable Planar-Rod Structures. ACM Trans. Graph. 35, 4 (2016), 1--11.

Digital Library

[25]

J. Mitani and H. Suzuki. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graph. 23, 3 (2004), 259.

Digital Library

[26]

V. A. D. Passos and M. Walter. 2009. 3D virtual mosaics: Opus Palladium and mixed styles. The Visual Computer 25, 10 (2009), 939--946.

Digital Library

[27]

V. D. Passos and M. Walter. 2008. 3D mosaics with variable-sized tiles. The Visual Computer 24, 7--9 (2008), 617--623.

Digital Library

[28]

M. J. Powell. 1994. A direct search optimization method that models the objective and constraint functions by linear interpolation. In Advances in optimization and numerical analysis. Springer, 51--67.

[29]

R. Prévost, E. Whiting, S. Lefebvre, and O. Sorkine-Hornung. 2013. Make it stand: balancing shapes for 3D fabrication. ACM Trans. Graph. 32, 4 (2013), 81:1--81:10.

Digital Library

[30]

A. H. Rinnooy Kan and G. Timmer. 1987. Stochastic global optimization methods Part I: Clustering methods. Mathematical programming 39, 1 (1987), 27--56.

Digital Library

[31]

J. Rosenkrantz and J. Louis-Rosenberg. 2007. Neverous System. (2007). http://n-e-r-v-o-u-s.com/blog/.

[32]

R. Roveri, A. C. Öztireli, S. Martin, B. Solenthaler, and M. Gross. 2015. Example based repetitive structure synthesis. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 39--52.

[33]

T. H. Rowan. 1990. Functional stability analysis of numerical algorithms. (1990).

[34]

T. P. Runarsson and X. Yao. 2005. Search biases in constrained evolutionary optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 35, 2 (2005), 233--243.

Digital Library

[35]

A. O. Sageman-Furnas, N. Umetani, and R. Schmidt. 2015. Meltables: fabrication of complex 3d curves by melting. In SIGGRAPH Asia 2015 Technical Briefs. ACM, 14.

Digital Library

[36]

R. Schmidt, C. Grimm, and B. Wyvill. 2006. Interactive Decal Compositing with Discrete Exponential Maps. In ACM Trans. Graph. ACM, 605--613.

Digital Library

[37]

C. Schumacher, B. Thomaszewski, and M. Gross. 2016. Stenciling: Designing Structurally-Sound Surfaces with Decorative Patterns. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 101--110.

[38]

L. Shapira, A. Shamir, and D. Cohen-Or. 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. The Visual Computer 24, 4 (2008), 249--259.

Digital Library

[39]

I. Shatz, A. Tal, and G. Leifman. 2006. Paper craft models from meshes. The Visual Computer 22, 9--11 (2006), 825--834.

Digital Library

[40]

M. Shugrina, A. Shamir, and W. Matusik. 2015. Fab forms: customizable objects for fabrication with validity and geometry caching. ACM Trans. Graph. 34, 4 (2015), 100.

Digital Library

[41]

P. Song, B. Deng, Z. Wang, Z. Dong, W. Li, C.-W. Fu, and L. Liu. 2016. CofiFab: Coarse-To-Fine Fabrication of Large 3D Objects. ACM Trans. Graph. 35, 4 (2016), 1--11.

Digital Library

[42]

M. Takezawa, T. Imai, K. Shida, and T. Maekawa. 2016. Fabrication of freeform objects by principal strips. ACM Trans. Graph. 35, 6 (2016), 225.

Digital Library

[43]

C. Tang, P. Bo, J. Wallner, and H. Pottmann. 2016. Interactive design of developable surfaces. ACM Trans. Graph. 35, 2 (2016), 12.

Digital Library

[44]

N. Umetani, A. Panotopoulou, R. Schmidt, and E. Whiting. 2016. Printone: Interactive Resonance Simulation for Free-form Print-wind Instrument Design. ACM Trans. Graph. 35, 6, Article 184 (2016), 14 pages.

Digital Library

[45]

J. Vanek, J. A. G. Galicia, B. Benes, R. Měch, N. Carr, O. Stava, and G. S. Miller. 2014. PackMerger: A 3D Print Volume Optimizer. Computer Graphics Forum 33, 6 (2014), 322--332.

Digital Library

[46]

C. C. Wang. 2008. A least-norm approach to flattenable mesh surface processing. In Shape Modeling and Applications, 2008. SMI 2008. IEEE International Conference on. IEEE, 131--138.

[47]

C. C. Wang. 2014. LDNI-based Solid Modeling. (2014). http://ldnibasedsolidmodeling.sourceforge.net/.

[48]

W. M. Wang, C. Zanni, and L. Kobbelt. 2016b. Improved Surface Quality in 3D Printing by Optimizing the Printing Direction. Computer Graphics Forum 35, 2 (2016), 59--70.

[49]

X. Wang, T. H. Le, X. Ying, Q. Sun, and Y. He. 2016a. User controllable anisotropic shape distribution on 3D meshes. Computational Visual Media 2, 4 (2016), 305--319.

[50]

L.-Y. Wei. 2010. Multi-class blue noise sampling. ACM Trans. Graph. 29, 4 (2010), 79.

Digital Library

[51]

J. Zehnder, S. Coros, and B. Thomaszewski. 2016. Designing structurally-sound ornamental curve networks. ACM Trans. Graph. 35, 4 (2016), 99.

Digital Library

[52]

Y. Zhang, C. C. Wang, and K. Ramani. 2016. Optimal fitting of strain-controlled flattenable mesh surfaces. The International Journal of Advanced Manufacturing Technology (2016), 1--15.

[53]

H. Zhao, L. Lu, Y. Wei, D. Lischinski, A. Sharf, D. Cohen-Or, and B. Chen. 2016. Printed Perforated Lampshades for Continuous Projective Images. ACM Trans. Graph. 35, 5 (2016), 1--11.

Digital Library

[54]

S. Zhou, C. Jiang, and S. Lefebvre. 2014. Topology-constrained synthesis of vector patterns. ACM Trans. Graph. 33, 6 (2014), 1--11.

Digital Library

Cited By

Yuan CShi HLan LQiu YYuksel CWang HJiang CWu KYang Y(2024)Volumetric Homogenization for Knitwear SimulationACM Transactions on Graphics10.1145/368791143:6(1-19)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687911
Aigerman NGroueix T(2024)Generative Escher MeshesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657452(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657452
Scandurra ELaccone FMalomo LCallieri MCignoni PGiorgi D(2024)Procedural generation of geometric patterns for thin shell fabricationComputers and Graphics10.1016/j.cag.2024.103958122:COnline publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1016/j.cag.2024.103958
Show More Cited By

Index Terms

Fabricable tile decors
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Mesh geometry models

Recommendations

Hybrid gold-copper stamp for rapid fabrication of microchips

Graphical abstractDisplay Omitted Highlights We have developed simple and low-cost fabrication method of metal stamps. The stamps are intended for fast and cheap replication of microfluidic structures. Inherent metal hardness allows hundreds of ...
Design and fabrication of a multiple-thickness electrochemical cantilever sensor

Graphical abstractDisplay Omitted Cantilever thicknesses are achieved by etching at a low etching rate recipes.A small-scale thickness difference (<30nm) is successful obtained.The thickness distribution of cantilever can be altered and broadened.A ...
Lithographic sonication patterning of large area GaN nanopillar forests grown on a Si substrate

This paper presents lithographic sonication patterning, a highly-scalable, material-independent method for patterning nanopillar forests. Through contact lithography, patterns with dimensions down to 3m were written across a 3-inch silicon wafer with a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 36, Issue 6

December 2017

973 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3130800

Editor:
Kavita Bala

Issue’s Table of Contents

Copyright © 2017 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: 20 November 2017

Published in TOG Volume 36, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
1,024
Total Downloads

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

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yuan CShi HLan LQiu YYuksel CWang HJiang CWu KYang Y(2024)Volumetric Homogenization for Knitwear SimulationACM Transactions on Graphics10.1145/368791143:6(1-19)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687911
Aigerman NGroueix T(2024)Generative Escher MeshesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657452(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657452
Scandurra ELaccone FMalomo LCallieri MCignoni PGiorgi D(2024)Procedural generation of geometric patterns for thin shell fabricationComputers and Graphics10.1016/j.cag.2024.103958122:COnline publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1016/j.cag.2024.103958
Xue TWu MLu LWang HDong HChen B(2023)Learning Gradient Fields for Scalable and Generalizable Irregular PackingSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618235(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618235
Freire MBhargava MSchreck CHugron PBickel BLefebvre S(2023)PCBend: Light Up Your 3D Shapes With Foldable Circuit BoardsACM Transactions on Graphics10.1145/359241142:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592411
Chen HDiaz EYuksel C(2023)Shortest Path to Boundary for Self-Intersecting MeshesACM Transactions on Graphics10.1145/359213642:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592136
Gal RArar MAtzmon YBermano AChechik GCohen-Or D(2023)Encoder-based Domain Tuning for Fast Personalization of Text-to-Image ModelsACM Transactions on Graphics10.1145/359213342:4(1-13)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592133
Wang P(2023)OctFormer: Octree-based Transformers for 3D Point CloudsACM Transactions on Graphics10.1145/359213142:4(1-11)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592131
Liu CAoki TBessmeltsev MSheffer A(2023)StripMaker: Perception-driven Learned Vector Sketch ConsolidationACM Transactions on Graphics10.1145/359213042:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592130
Wang YGuo MSolomon J(2023)Variational quasi-harmonic maps for computing diffeomorphismsACM Transactions on Graphics10.1145/359210542:4(1-26)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592105
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.

Media

Figures

Other

Tables

View Issue’s Table of Contents