research-article

Field-aligned mesh joinery

Authors:

Roberto ScopignoAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 33, Issue 1

Article No.: 11, Pages 1 - 12

https://doi.org/10.1145/2537852

Published: 07 February 2014 Publication History

Abstract

Mesh joinery is an innovative method to produce illustrative shape approximations suitable for fabrication. Mesh joinery is capable of producing complex fabricable structures in an efficient and visually pleasing manner. We represent an input geometry as a set of planar pieces arranged to compose a rigid structure, by exploiting an efficient slit mechanism. Since slices are planar, to fabricate them a standard 2D cutting system is enough.

We automatically arrange slices according to a smooth cross-field defined over the surface. Cross-fields allow representing global features that characterize the appearance of the shape. Slice placement conforms to specific manufacturing constraints.

Supplementary Material

cignoni (cignoni.zip)

Supplemental movie and image files for, Field-aligned mesh joinery

Download
60.64 MB

References

[1]

Autodesk. 2013. 123D make. http://www.123dapp.com/make/.

[2]

B. Bickel, M. Bacher, M. A. Otaduy, H. R. Lee, H. Pfister, M. Gross, and W. Matusik. 2010. Design and fabrication of materials with desired deformation behavior. ACM Trans. Graph. 29, 3, 63:1--63:10.

Digital Library

[3]

P. Bo, H. Pottmann, M. Kilian, W. Wang, and J. Wallner. 2011. Circular arc structures. ACM Trans. Graph. 30, 101, 1--11.

Digital Library

[4]

S. Bobkov, C. Houdr, and P. Tetali. 2000. Lambda and infinity, vertex isoperimetry and concentration. Combinatorica 20, 2, 153--172.

[5]

D. Bommes, B. Levy, N. Pietroni, E. Puppo, C. Silva, M. Tarini, and D. Zorin. 2012. State of the art in quad meshing. In EG'12 State of the Art Reports, M.-P. Cani and F. Ganovelli, Eds., EuroGraphics Association.

[6]

D. Bommes, H. Zimmer, and L. Kobbelt. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3, 77:1--77:10.

Digital Library

[7]

P. Cignoni, E. Gobbetti, R. Pintus, and R. Scopigno. 2008. Color enhancement for rapid prototyping. In Proceedings of the 9^th International Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST'08). EuroGraphics Association, 9--16.

Digital Library

[8]

D. Dimitrov, K. Schreve, and N. De Beer. 2006. Advances in three dimensional printing state of the art and future perspectives. Rapid Prototyp. J. 12, 136--147.

[9]

Y. Dong, J. Wang, F. Pellacini, X. Tong, and B. Guo. 2010. Fabricating spatially-varying subsurface scattering. ACM Trans. Graph. 29, 62:1--62:10.

Digital Library

[10]

M. Eigensatz, M. Kilian, A. Schiftner, N. J. Mitra, H. Pottmann, and M. Pauly. 2010. Paneling architectural freeform surfaces. ACM Trans. Graph. 29, 4, 45:1--45:10.

Digital Library

[11]

C.-W. Fu, C.-F. Lai, Y. He, and D. Cohen-Or. 2010. K-set tilable surfaces. ACM Trans. Graph. 29, 4, 44:1--44:6.

Digital Library

[12]

M. Hasan, M. Fuchs, W. Matusik, H. Pfister, and S. Rusinkiewicz. 2010. Physical reproduction of materials with specified subsurface scattering. ACM Trans. Graph. 29, 4, 61:1--61:10.

Digital Library

[13]

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

Digital Library

[14]

K. Hildebrand, B. Bickel, and M. Alexa. 2012. Crdbrd: Shape fabrication by sliding planar slices. Comput. Graph. Forum 31, 583--592.

Digital Library

[15]

M. Holroyd, I. Baran, J. Lawrence, and W. Matusik. 2011. Computing and fabricating multilayer models. ACM Trans. Graph. 30, 187:1--187:8.

Digital Library

[16]

A. Johnson. 2013. Clipper library 5.1.6- An open source freeware polygon clipping library. http://www.angusj.com/delphi/clipper.php.

[17]

F. Kalberer, M. Nieser, and K. Polthier. 2007. Quadcover- Surface parameterization using branched coverings. Comput. Graph. Forum 26, 3, 375--384.

[18]

X.-Y. Li, T. Ju, Y. Gu, and S.-M. Hu. 2011. A geometric study of v-style pop-ups: Theories and algorithms. ACM Trans. Graph. 30, 4, 98:1--98:10.

Digital Library

[19]

X.-Y. Li, C.-H. Shen, S.-S. Huang, T. Ju, and S.-M. Hu. 2010. Popup: Automatic paper architectures from 3D models. ACM Trans. Graph. 29, 4, 111:1--111:9.

Digital Library

[20]

K.-Y. Lo, C.-W. Fu, and H. Li. 2009. 3D polyomino puzzle. ACM Trans. Graph. 28, 5, 157:1--157:8.

Digital Library

[21]

F. Massarwi, C. Gotsman, and G. Elber. 2007. Papercraft models using generalized cylinders. In Proceedings of the 15^th Pacific Conference on Computer Graphics and Applications. IEEE Computer Society, 148--157.

Digital Library

[22]

W. Matusik, B. Ajdin, J. Gu, J. Lawrence, H. P. A. Lensch, F. Pellacini, and S. Rusinkiewicz. 2009. Printing spatially-varying reflectance. ACM Trans. Graph. 28, 5, 128:1--128:9.

Digital Library

[23]

J. M. McCarthy and G. S. Soh. 2000. Geometric Design of Linkages, Vol. 11. Springer.

[24]

J. McCrae, K. Singh, and N. J. Mitra. 2011. Slices: A shape-proxy based on planar sections. ACM Trans. Graph. 30, 6, 168:1--168:12.

Digital Library

[25]

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

Digital Library

[26]

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

Digital Library

[27]

D. Panozzo, Y. Lipman, E. Puppo, and D. Zorin. 2012. Fields on symmetric surfaces. ACM Trans. Graph. 31, 4, 111:1--111:12.

Digital Library

[28]

N. Pietroni, M. Tarini, O. Sorkine, and D. Zorin. 2011. Global parameterization of range image sets. ACM Trans. Graph. 30, 6, 149:1--149:10.

Digital Library

[29]

H. Pottmann, Q. Huang, B. Deng, A. Schiftner, M. Kilian, L. Guibas, and J. Wallner. 2010. Geodesic patterns. ACM Trans. Graph. 29, 4, 43:1--43:10.

Digital Library

[30]

N. Ray, W. C. Li, B. Levy, A. Sheffer, and P. Alliez. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 1460--1485.

Digital Library

[31]

N. Ray, B. Vallet, L. Alonso, and B. Levy. 2009. Geometry aware direction field processing. ACM Trans. Graph. 29, 1:1--1:11.

Digital Library

[32]

Y. Schwartzburg and M. Pauly. 2012. Design and optimization of orthogonally intersecting planar surfaces. In Computational Design Modeling, C. Gengnagel, A. Kilian, N. Palz, and F. Scheurer, Eds., Springer, Berlin, 191--199.

[33]

Y. Schwartzburg and M. Pauly. 2013. Fabrication-aware design with intersecting planar pieces. Comput. Graph. Forum 32, 2pt3, 317--326.

[34]

C. H. Sequin. 2012. Prototyping dissection puzzles with layered manufacturing. In Proceedings of the Fabrication and Sculpture Track, Shape Modeling International Conference.

[35]

I. Shatz, A. Tal, and G. Leifman. 2006. Paper craft models from meshes. Vis. Comput. 22, 825--834.

Digital Library

[36]

M. Singh and S. Schaefer. 2010. Triangle surfaces with discrete equivalence classes. ACM Trans. Graph. 29, 4, 46:1--46:7.

Digital Library

[37]

T. Weyrich, P. Peers, W. Matusik, and S. Rusinkiewicz. 2009. Fabricating microgeometry for custom surface reflectance. ACM Trans. Graph. 28, 3, 32:1--32:6.

Digital Library

[38]

S. Xin, C.-F. Lai, C.-W. Fu, T.-T. Wong, Y. He, and D. Cohen-Or. 2011. Making burr puzzles from 3d models. ACM Trans. Graph. 30, 4, 97:1--97:8.

Digital Library

Cited By

Sun ZBalkcom DWhiting E(2024)StructCurves: Interlocking Block-Based Line StructuresProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676354(1-11)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676354
Gilibert PMesnil RBaverel O(2024)Robust optimization for geometrical design of 2D sequential interlocking assembliesAutomation in Construction10.1016/j.autcon.2023.105207158(105207)Online publication date: Feb-2024
https://doi.org/10.1016/j.autcon.2023.105207
Wang CJiang CWang HTellier XPottmann H(2023)Architectural Structures from Quad Meshes with Planar Parameter LinesComputer-Aided Design10.1016/j.cad.2022.103463156:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.cad.2022.103463
Show More Cited By

Index Terms

Field-aligned mesh joinery
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Quad-Mesh Generation and Processing: A Survey

Triangle meshes have been nearly ubiquitous in computer graphics, and a large body of data structures and geometry processing algorithms based on them has been developed in the literature. At the same time, quadrilateral meshes, especially semi-regular ...
Towards flattenable mesh surfaces

In many industries, products are constructed by assembled surface patches in @?^3, where each patch is expected to have an isometric map to a corresponding region in @?^2. The widely investigated developable surfaces in differential geometry show this ...
5-6-7 meshes
GI '12: Proceedings of Graphics Interface 2012

We introduce a new type of meshes called 5-6-7 meshes. For many mesh processing tasks, low- or high-valence vertices are undesirable. At the same time, it is not always possible to achieve complete vertex valence regularity, i.e., to only have valence-6 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 33, Issue 1

January 2014

179 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2577382

Issue’s Table of Contents

Copyright © 2014 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: 07 February 2014

Accepted: 01 October 2013

Revised: 01 October 2013

Received: 01 May 2013

Published in TOG Volume 33, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Seventh Framework Programme

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

69
Total Citations
View Citations
963
Total Downloads

Downloads (Last 12 months)48
Downloads (Last 6 weeks)8

Reflects downloads up to 22 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sun ZBalkcom DWhiting E(2024)StructCurves: Interlocking Block-Based Line StructuresProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676354(1-11)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676354
Gilibert PMesnil RBaverel O(2024)Robust optimization for geometrical design of 2D sequential interlocking assembliesAutomation in Construction10.1016/j.autcon.2023.105207158(105207)Online publication date: Feb-2024
https://doi.org/10.1016/j.autcon.2023.105207
Wang CJiang CWang HTellier XPottmann H(2023)Architectural Structures from Quad Meshes with Planar Parameter LinesComputer-Aided Design10.1016/j.cad.2022.103463156:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.cad.2022.103463
Fang CChan VCheng L(2022)Flaticulation: Laser Cutting Joints with Articulated AnglesProceedings of the 35th Annual ACM Symposium on User Interface Software and Technology10.1145/3526113.3545695(1-16)Online publication date: 29-Oct-2022
https://dl.acm.org/doi/10.1145/3526113.3545695
Zhao HWillsey MZhu ANandi CTatlock ZSolomon JSchulz A(2022)Co-Optimization of Design and Fabrication Plans for CarpentryACM Transactions on Graphics10.1145/350849941:3(1-13)Online publication date: 9-Mar-2022
https://dl.acm.org/doi/10.1145/3508499
Park KLempert CAbdullah MKatakura SShigeyama JRoumen TBaudisch P(2022)FoolProofJoint: Reducing Assembly Errors of Laser Cut 3D Models by Means of Custom Joint PatternsProceedings of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491102.3501919(1-12)Online publication date: 29-Apr-2022
https://dl.acm.org/doi/10.1145/3491102.3501919
Huang FLiu CHsiao KKuo YChu HYang Y(2022)Image-Based OA-Style Paper Pop-Up Design via Mixed-Integer ProgrammingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.318956929:10(4269-4283)Online publication date: 8-Jul-2022
https://dl.acm.org/doi/10.1109/TVCG.2022.3189569
Abdullah MSommerfeld RSeidel LNoack JZhang RRoumen TBaudisch P(2021)Roadkill: Nesting Laser-Cut Objects for Fast AssemblyThe 34th Annual ACM Symposium on User Interface Software and Technology10.1145/3472749.3474799(972-984)Online publication date: 10-Oct-2021
https://dl.acm.org/doi/10.1145/3472749.3474799
Wang ZSong PPauly M(2021)MOCCAACM Transactions on Graphics10.1145/3450626.345968040:4(1-14)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459680
Sun LLi JChen YYang YYu ZLuo DGu JYao LTao YWang GKitamura YQuigley AIsbister KIgarashi TBjørn PDrucker S(2021)FlexTruss: A Computational Threading Method for Multi-material, Multi-form and Multi-use PrototypingProceedings of the 2021 CHI Conference on Human Factors in Computing Systems10.1145/3411764.3445311(1-12)Online publication date: 6-May-2021
https://dl.acm.org/doi/10.1145/3411764.3445311
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