Paolo Cignoni
Nico Pietroni
Roberto Scopigno
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.
Supplemental Material
Available for Download
Supplemental movie and image files for, Field-aligned mesh joinery
- Autodesk. 2013. 123D make. http://www.123dapp.com/make/.Google Scholar
- 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. Google ScholarDigital Library
- P. Bo, H. Pottmann, M. Kilian, W. Wang, and J. Wallner. 2011. Circular arc structures. ACM Trans. Graph. 30, 101, 1--11. Google ScholarDigital Library
- S. Bobkov, C. Houdr, and P. Tetali. 2000. Lambda and infinity, vertex isoperimetry and concentration. Combinatorica 20, 2, 153--172.Google ScholarCross Ref
- 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.Google Scholar
- D. Bommes, H. Zimmer, and L. Kobbelt. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3, 77:1--77:10. Google ScholarDigital Library
- P. Cignoni, E. Gobbetti, R. Pintus, and R. Scopigno. 2008. Color enhancement for rapid prototyping. In Proceedings of the 9th International Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST'08). EuroGraphics Association, 9--16. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- A. Hertzmann and D. Zorin. 2000. Illustrating smooth surfaces. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). ACM Press/Addison-Wesley, New York, 517--526. Google ScholarDigital Library
- K. Hildebrand, B. Bickel, and M. Alexa. 2012. Crdbrd: Shape fabrication by sliding planar slices. Comput. Graph. Forum 31, 583--592. Google ScholarDigital Library
- M. Holroyd, I. Baran, J. Lawrence, and W. Matusik. 2011. Computing and fabricating multilayer models. ACM Trans. Graph. 30, 187:1--187:8. Google ScholarDigital Library
- A. Johnson. 2013. Clipper library 5.1.6- An open source freeware polygon clipping library. http://www.angusj.com/delphi/clipper.php.Google Scholar
- F. Kalberer, M. Nieser, and K. Polthier. 2007. Quadcover- Surface parameterization using branched coverings. Comput. Graph. Forum 26, 3, 375--384.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- K.-Y. Lo, C.-W. Fu, and H. Li. 2009. 3D polyomino puzzle. ACM Trans. Graph. 28, 5, 157:1--157:8. Google ScholarDigital Library
- F. Massarwi, C. Gotsman, and G. Elber. 2007. Papercraft models using generalized cylinders. In Proceedings of the 15th Pacific Conference on Computer Graphics and Applications. IEEE Computer Society, 148--157. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- J. M. McCarthy and G. S. Soh. 2000. Geometric Design of Linkages, Vol. 11. Springer.Google Scholar
- 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. Google ScholarDigital Library
- J. Mitani and H. Suzuki. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graph. 23, 3, 259--263. Google ScholarDigital Library
- Y. Mori and T. Igarashi. 2007. Plushie: An interactive design system for plush toys. ACM Trans. Graph. 26, 45:1--45:8. Google ScholarDigital Library
- D. Panozzo, Y. Lipman, E. Puppo, and D. Zorin. 2012. Fields on symmetric surfaces. ACM Trans. Graph. 31, 4, 111:1--111:12. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- N. Ray, W. C. Li, B. Levy, A. Sheffer, and P. Alliez. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 1460--1485. Google ScholarDigital Library
- N. Ray, B. Vallet, L. Alonso, and B. Levy. 2009. Geometry aware direction field processing. ACM Trans. Graph. 29, 1:1--1:11. Google ScholarDigital Library
- 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.Google Scholar
- Y. Schwartzburg and M. Pauly. 2013. Fabrication-aware design with intersecting planar pieces. Comput. Graph. Forum 32, 2pt3, 317--326.Google Scholar
- C. H. Sequin. 2012. Prototyping dissection puzzles with layered manufacturing. In Proceedings of the Fabrication and Sculpture Track, Shape Modeling International Conference.Google Scholar
- I. Shatz, A. Tal, and G. Leifman. 2006. Paper craft models from meshes. Vis. Comput. 22, 825--834. Google ScholarDigital Library
- M. Singh and S. Schaefer. 2010. Triangle surfaces with discrete equivalence classes. ACM Trans. Graph. 29, 4, 46:1--46:7. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Field-aligned mesh joinery
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 2012We 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 ...
Reviews
Eugene Zhang
The computer graphics field has become more physical in recent years. While images are still considered the end goal by many, there is growing interest in the graphics community to create physical objects that can be touched and held. Cignoni and his co-authors developed a technique that allows a digitally stored 3D model to be physicalized. This technique is termed mesh joinery, as the end product is an interlocking structure of planar pieces that approximate a 3D model such as a human or animal. The goal for the physical model is physical stability: it should actually be able to stand on its own without falling or collapsing. The trick is to make use of cross fields, mathematical objects that have found much use in geometric modeling in recent years. A cross is a collection of four vectors of the same length, with 90 degrees between neighboring vectors. To make a cross field on a surface means to assign a cross to each point on the surface or each face of the mesh representing the surface. The beauty of cross fields is that they can model structures such as the corners of a room. Curves on the surface following the cross fields give rise to a curve network, where two curves can intersect at approximately the right angle. By turning each curve into a flat piece, intersecting curves naturally lead to flat structures that not only approximate the 3D model, but can also be interlocked. This leads to mechanical stability. This research should be interesting not only to artists and toy makers, but also to educators. Cross fields, topology, and geometry are difficult mathematical concepts. With mesh joinery, you can not only see the geometry, but directly interact with it. Who wouldn't love that__?__ Online Computing Reviews Service
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments