Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3623263.3623353acmotherconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article
Open access

StructCode: Leveraging Fabrication Artifacts to Store Data in Laser-Cut Objects

Published: 21 November 2023 Publication History

Abstract

We introduce StructCode, a technique to store machine-readable data in laser-cut objects using their fabrication artifacts. StructCode modifies the lengths of laser-cut finger joints and/or living hinges to represent bits of information without introducing additional parts or materials. We demonstrate StructCode through use cases for augmenting laser-cut objects with data such as labels, instructions, and narration. We present and evaluate a tag decoding pipeline that is robust to various backgrounds, viewing angles, and wood types. In our mechanical evaluation, we show that StructCodes preserve the structural integrity of laser-cut objects.

Supplementary Material

MP4 File (StructCodes_comp.mp4)
Video figure

References

[1]
Muhammad Abdullah, Romeo Sommerfeld, Laurenz Seidel, Jonas Noack, Ran Zhang, Thijs Roumen, and Patrick Baudisch. 2021. Roadkill: Nesting Laser-Cut Objects for Fast Assembly. In The 34th Annual ACM Symposium on User Interface Software and Technology(UIST ’21). Association for Computing Machinery, New York, NY, USA, 972–984. https://doi.org/10.1145/3472749.3474799
[2]
Kelly Allen. 2021. IKEA Now Offers Disassembly Instructions to Make Your Moves So Much Easier. House Beautiful (Feb. 2021). https://www.housebeautiful.com/lifestyle/a35615293/ikea-disassembly-instructions/
[3]
Barbara Ruschel Lorenzoni and Fabio Pinto da Silva. 2021. Bending techniques for flat materials using cut patterns: a review. Global Journal of Engineering and Technology Advances 7, 2 (May 2021), 091–102. https://doi.org/10.30574/gjeta.2021.7.2.0070
[4]
Patrick Baudisch and Stefanie Mueller. 2017. Personal Fabrication. Foundations and Trends® in Human–Computer Interaction 10, 3–4 (May 2017), 165–293. https://doi.org/10.1561/1100000055
[5]
Patrick Baudisch, Arthur Silber, Yannis Kommana, Milan Gruner, Ludwig Wall, Kevin Reuss, Lukas Heilman, Robert Kovacs, Daniel Rechlitz, and Thijs Roumen. 2019. Kyub: A 3D Editor for Modeling Sturdy Laser-Cut Objects. In Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems. ACM, Glasgow Scotland Uk, 1–12. https://doi.org/10.1145/3290605.3300796
[6]
E. G. Boring. 1942. Sensation and perception in the history of experimental psychology. Appleton-Century, Oxford, England. Pages: xv, 644.
[7]
Gary Bradski. 2000. The OpenCV Library. Dr. Dobb’s Journal of Software Tools (2000).
[8]
Lujie Chen and Lawrence Sass. 2016. Fresh Press Modeler: A generative system for physically based low fidelity prototyping. Computers & Graphics 54 (Feb. 2016), 157–165. https://doi.org/10.1016/j.cag.2015.07.003
[9]
Mustafa Doga Dogan, Patrick Baudisch, Hrvoje Benko, Michael Nebeling, Huaishu Peng, Valkyrie Savage, and Stefanie Mueller. 2022a. Fabricate It or Render It? Digital Fabrication vs. Virtual Reality for Creating Objects Instantly. In Extended Abstracts of the 2022 CHI Conference on Human Factors in Computing Systems. Association for Computing Machinery, 5. https://doi.org/10.1145/3491101.3516510
[10]
Mustafa Doga Dogan, Steven Vidal Acevedo Colon, Varnika Sinha, Kaan Akşit, and Stefanie Mueller. 2021. SensiCut: Material-Aware Laser Cutting Using Speckle Sensing and Deep Learning. In Proceedings of the 34th Annual ACM Symposium on User Interface Software and Technology. ACM, Virtual Event USA, 15. https://doi.org/10.1145/3472749.3474733
[11]
Mustafa Doga Dogan, Faraz Faruqi, Andrew Day Churchill, Kenneth Friedman, Leon Cheng, Sriram Subramanian, and Stefanie Mueller. 2020. G-ID: Identifying 3D Prints Using Slicing Parameters. In Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems(CHI ’20). Association for Computing Machinery, New York, NY, USA, 1–13. https://doi.org/10.1145/3313831.3376202
[12]
Mustafa Doga Dogan, Raul Garcia-Martin, Patrick William Haertel, Jamison John O’Keefe, Ahmad Taka, Akarsh Aurora, Raul Sanchez-Reillo, and Stefanie Mueller. 2023a. BrightMarker: 3D Printed Fluorescent Markers for Object Tracking. In 36th Annual ACM Symposium on User Interface Software and Technology (UIST ’23). ACM, San Francisco, CA. https://doi.org/10.1145/3586183
[13]
Mustafa Doga Dogan, Alexa F. Siu, Jennifer Healey, Curtis Wigington, Chang Xiao, and Tong Sun. 2023b. StandARone: Infrared-Watermarked Documents as Portable Containers of AR Interaction and Personalization. In Extended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems(CHI EA ’23). Association for Computing Machinery, New York, NY, USA, 1–7. https://doi.org/10.1145/3544549.3585905
[14]
Mustafa Doga Dogan, Ahmad Taka, Michael Lu, Yunyi Zhu, Akshat Kumar, Aakar Gupta, and Stefanie Mueller. 2022b. InfraredTags: Embedding Invisible AR Markers and Barcodes Using Low-Cost, Infrared-Based 3D Printing and Imaging Tools. In Proceedings of the 2022 CHI Conference on Human Factors in Computing Systems. Association for Computing Machinery, New Orleans LA USA, 9. https://doi.org/10.1145/3491102.3501951
[15]
Mustafa Doga Dogan, Veerapatr Yotamornsunthorn, Ahmad Taka, Yunyi Zhu, Aakar Gupta, and Stefanie Mueller. 2022c. Demonstrating InfraredTags: Decoding Invisible 3D Printed Tags with Convolutional Neural Networks. In Extended Abstracts of the 2022 CHI Conference on Human Factors in Computing Systems. Association for Computing Machinery, 7. https://doi.org/10.1145/3491101.3519905
[16]
Omid Ettehadi, Fraser Anderson, Adam Tindale, and Sowmya Somanath. 2021. Documented: Embedding Information onto and Retrieving Information from 3D Printed Objects. In Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems. ACM, Yokohama Japan, 1–11. https://doi.org/10.1145/3411764.3445551
[17]
Patrick Fenner. 2012. Lattice Hinge Design Minimum Bend Radius. DefProc. https://www.defproc.co.uk/analysis/lattice-hinge-design-minimum-bend-radius/
[18]
Jack Forman, Mustafa Doga Dogan, Hamilton Forsythe, and Hiroshi Ishii. 2020. DefeXtiles: 3D Printing Quasi-Woven Fabric via Under-Extrusion. In Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology. ACM, Virtual Event USA, 1222–1233. https://doi.org/10.1145/3379337.3415876
[19]
Jiayun Fu, Bin Zhu, Weiwei Cui, Song Ge, Yun Wang, Haidong Zhang, He Huang, Yuanyuan Tang, Dongmei Zhang, and Xiaojing Ma. 2021. Chartem: Reviving Chart Images with Data Embedding. IEEE Transactions on Visualization and Computer Graphics 27, 02 (Feb. 2021), 337–346. https://doi.org/10.1109/TVCG.2020.3030351 Publisher: IEEE Computer Society.
[20]
Christopher Getschmann and Florian Echtler. 2021. Seedmarkers: Embeddable Markers for Physical Objects. In Proceedings of the Fifteenth International Conference on Tangible, Embedded, and Embodied Interaction(TEI ’21). Association for Computing Machinery, New York, NY, USA, 1–11. https://doi.org/10.1145/3430524.3440645
[21]
R. W. Hamming. 1950. Error detecting and error correcting codes. The Bell System Technical Journal 29, 2 (1950), 147–160. https://doi.org/10.1002/j.1538-7305.1950.tb00463.x
[22]
Chris Harrison, Robert Xiao, and Scott Hudson. 2012. Acoustic barcodes: passive, durable and inexpensive notched identification tags. In Proceedings of the 25th annual ACM symposium on User interface software and technology(UIST ’12). Association for Computing Machinery, New York, NY, USA, 563–568. https://doi.org/10.1145/2380116.2380187
[23]
Selig Hecht. 1924. The Visual Discrimination Of Intensity and The Weber-Fechner Law. Journal of General Physiology 7, 2 (Nov. 1924), 235–267. https://doi.org/10.1085/jgp.7.2.235
[24]
Florian Heller, Jan Thar, Dennis Lewandowski, Mirko Hartmann, Pierre Schoonbrood, Sophy Stönner, Simon Voelker, and Jan Borchers. 2018. CutCAD - An Open-source Tool to Design 3D Objects in 2D. In Proceedings of the 2018 Designing Interactive Systems Conference(DIS ’18). Association for Computing Machinery, New York, NY, USA, 1135–1139. https://doi.org/10.1145/3196709.3196800
[25]
Lars Erik Holmquist. 2006. Tagging the world. Interactions 13, 4 (July 2006), 51. https://doi.org/10.1145/1142169.1142201
[26]
Matilde Bisballe Jensen, Jørgen Blindheim, and Martin Steinert. 2017. Prototyping shape-changing interfaces - An evaluation of living hinges’ abilities to resemble organic, shape-changing interfaces. In 21st International Conference on Engineering Design (ICED17).
[27]
Weiwei Jiang, Chaofan Wang, Zhanna Sarsenbayeva, Andrew Irlitti, Jarrod Knibbe, Tilman Dingler, Jorge Goncalves, and Vassilis Kostakos. 2021. InfoPrint: Embedding Information into 3D Printed Objects. https://doi.org/10.48550/arXiv.2112.00189 arXiv:2112.00189 [cs].
[28]
Yuki Kubo, Kana Eguchi, and Ryosuke Aoki. 2020. 3D-Printed Object Identification Method using Inner Structure Patterns Configured by Slicer Software. In Extended Abstracts of the 2020 CHI Conference on Human Factors in Computing Systems(CHI EA ’20). Association for Computing Machinery, New York, NY, USA, 1–7. https://doi.org/10.1145/3334480.3382847
[29]
Maria Larsson, Hironori Yoshida, Nobuyuki Umetani, and Takeo Igarashi. 2020. Tsugite: Interactive Design and Fabrication of Wood Joints. In Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology(UIST ’20). Association for Computing Machinery, New York, NY, USA, 317–327. https://doi.org/10.1145/3379337.3415899
[30]
Danny Leen, Tom Veuskens, Kris Luyten, and Raf Ramakers. 2019. JigFab: Computational Fabrication of Constraints to Facilitate Woodworking with Power Tools. In Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems. ACM, Glasgow Scotland Uk, 1–12. https://doi.org/10.1145/3290605.3300386
[31]
Dingzeyu Li, Avinash S Nair, Shree K Nayar, and Changxi Zheng. 2017. AirCode. Proceedings of the 30th Annual ACM Symposium on User Interface Software and Technology - UIST ’17 (2017). https://doi.org/10.1145/3126594.3126635
[32]
Zehua Ma, Hang Zhou, and Weiming Zhang. 2023. AnisoTag: 3D Printed Tag on 2D Surface via Reflection Anisotropy. In Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems(CHI ’23). Association for Computing Machinery, New York, NY, USA, 1–15. https://doi.org/10.1145/3544548.3581024
[33]
Shiran Magrisso, Moran Mizrahi, and Amit Zoran. 2018. Digital Joinery For Hybrid Carpentry. In Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems. ACM, Montreal QC Canada, 1–11. https://doi.org/10.1145/3173574.3173741
[34]
Henrique Teles Maia, Dingzeyu Li, Yuan Yang, and Changxi Zheng. 2019. LayerCode: optical barcodes for 3D printed shapes. ACM Transactions on Graphics 38, 4 (July 2019), 112:1–112:14. https://doi.org/10.1145/3306346.3322960
[35]
Hanna Matusik and Mina Konakovic Lukovic. 2023. ObjGen: Constructing Objects with Digital Genetic Information. In Extended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems. ACM, Hamburg Germany, 1–8. https://doi.org/10.1145/3544549.3585781
[36]
Luke McCathie. 2004. The advantages and disadvantages of barcodes and radio frequency identification in supply chain management. Honours Thesis. University of Wollongong, Wollongong, Australia. https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.900.3771&rep=rep1&type=pdf
[37]
James McCrae, Nobuyuki Umetani, and Karan Singh. 2014. FlatFitFab: interactive modeling with planar sections. In Proceedings of the 27th annual ACM symposium on User interface software and technology. ACM, Honolulu Hawaii USA, 13–22. https://doi.org/10.1145/2642918.2647388
[38]
National Optical Astronomy Observatory. 2016. Recommended Light Levels (Illuminance) for Outdoor and Indoor Venues. Technical Report. Association of Universities for Research in Astronomy.
[39]
Omron. 2015. The Most Common Causes of Unreadable Barcodes. Technical Report. Association for Advancing Automation. https://www.automate.org/tech-papers/the-most-common-causes-of-unreadable-barcodes
[40]
Mehmet Ozdemir and Zjenja Doubrovski. 2023. Xpandables: Single-filament Multi-property 3D Printing by Programmable Foaming. In Extended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems(CHI EA ’23). Association for Computing Machinery, New York, NY, USA, 1–7. https://doi.org/10.1145/3544549.3585731
[41]
Keunwoo Park and Patrick Baudisch. 2022. FoolProofJoint: Reducing Assembly Errors of Laser Cut 3D Models by Means of Custom Joint Patterns. In Proceedings of the 2022 CHI Conference on Human Factors in Computing Systems. ACM.
[42]
I. S. Reed and G. Solomon. 1960. Polynomial Codes Over Certain Finite Fields. J. Soc. Indust. Appl. Math. 8, 2 (1960), 300–304. https://doi.org/10.1137/0108018 _eprint: https://doi.org/10.1137/0108018.
[43]
Alec Rivers, Ilan E. Moyer, and Frédo Durand. 2012. Position-correcting tools for 2D digital fabrication. ACM Transactions on Graphics 31, 4 (July 2012), 88:1–88:7. https://doi.org/10.1145/2185520.2185584
[44]
Thijs Roumen, Yannis Kommana, Ingo Apel, Conrad Lempert, Markus Brand, Erik Brendel, Laurenz Seidel, Lukas Rambold, Carl Goedecken, Pascal Crenzin, Ben Hurdelhey, Muhammad Abdullah, and Patrick Baudisch. 2021. Assembler3: 3D Reconstruction of Laser-Cut Models. In Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems(CHI ’21). Association for Computing Machinery, New York, NY, USA, 1–11. https://doi.org/10.1145/3411764.3445453
[45]
Greg Saul, Manfred Lau, Jun Mitani, and Takeo Igarashi. 2010. SketchChair: an all-in-one chair design system for end users. In Proceedings of the fifth international conference on Tangible, embedded, and embodied interaction. ACM, Funchal Portugal, 73–80. https://doi.org/10.1145/1935701.1935717
[46]
Martin Schmitz, Martin Herbers, Niloofar Dezfuli, Sebastian Günther, and Max Mühlhäuser. 2018. Off-Line Sensing: Memorizing Interactions in Passive 3D-Printed Objects. In Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems. ACM, Montreal QC Canada, 1–8. https://doi.org/10.1145/3173574.3173756
[47]
Yuliy Schwartzburg and Mark Pauly. 2013. Fabrication-aware Design with Intersecting Planar Pieces. Computer Graphics Forum 32, 2pt3 (May 2013), 317–326. https://doi.org/10.1111/cgf.12051
[48]
Chen Song, Zhengxiong Li, Wenyao Xu, Chi Zhou, Zhanpeng Jin, and Kui Ren. 2018. My Smartphone Recognizes Genuine QR Codes!: Practical Unclonable QR Code via 3D Printing. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 2 (July 2018), 1–20. https://doi.org/10.1145/3214286
[49]
Peter Sturm. 2014. Pinhole Camera Model. In Computer Vision: A Reference Guide, Katsushi Ikeuchi (Ed.). Springer US, Boston, MA, 610–613. https://doi.org/10.1007/978-0-387-31439-6_472
[50]
Hui Sun, Saurav Maji, Anantha P. Chandrakasan, and Benedetto Marelli. 2023. Integrating biopolymer design with physical unclonable functions for anticounterfeiting and product traceability in agriculture. Science Advances 9, 12 (March 2023), eadf1978. https://doi.org/10.1126/sciadv.adf1978 Publisher: American Association for the Advancement of Science.
[51]
Matthew Tancik, Ben Mildenhall, and Ren Ng. 2020. StegaStamp: Invisible Hyperlinks in Physical Photographs. In 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, Seattle, WA, USA, 2114–2123. https://doi.org/10.1109/CVPR42600.2020.00219
[52]
Ryuhei Tenmoku, Yusuke Yoshida, Fumihisa Shibata, Asako Kimura, and Hideyuki Tamura. 2007. Visually Elegant and Robust Semi-Fiducials for Geometric Registration in Mixed Reality. In 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality. IEEE, Nara, Japan, 1–2. https://doi.org/10.1109/ISMAR.2007.4538857
[53]
Rundong Tian, Sarah Sterman, Ethan Chiou, Jeremy Warner, and Eric Paulos. 2018. MatchSticks: Woodworking through Improvisational Digital Fabrication. In Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems(CHI ’18). Association for Computing Machinery, New York, NY, USA, 1–12. https://doi.org/10.1145/3173574.3173723
[54]
Dinkar Wadhwa. 2020. The Series of a Four-node Motif can Provide Sensitive Detection over Arbitrary Range of Signal, thereby Explain Weber’s Law in Higher-Order Sensory Processes, and Compute Logarithm. Technical Report. bioRxiv. 2020.04.08.032193 pages. https://doi.org/10.1101/2020.04.08.032193 Section: New Results Type: article.
[55]
Ge Wang, Chen Qian, Jinsong Han, Wei Xi, Han Ding, Zhiping Jiang, and Jizhong Zhao. 2016. Verifiable smart packaging with passive RFID. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, Heidelberg Germany, 156–166. https://doi.org/10.1145/2971648.2971692
[56]
Roy Want, Kenneth P. Fishkin, Anuj Gujar, and Beverly L. Harrison. 1999. Bridging physical and virtual worlds with electronic tags. In Proceedings of the SIGCHI conference on Human factors in computing systems the CHI is the limit - CHI ’99. ACM Press, Pittsburgh, Pennsylvania, United States, 370–377. https://doi.org/10.1145/302979.303111
[57]
Mian Wei and Karan Singh. 2017. Bend-a-rule: a fabrication-based workflow for 3D planar contour acquisition. In Proceedings of the 1st Annual ACM Symposium on Computational Fabrication. ACM, Cambridge Massachusetts, 1–7. https://doi.org/10.1145/3083157.3083164
[58]
Christian Weichel, Manfred Lau, and Hans Gellersen. 2013. Enclosed: a component-centric interface for designing prototype enclosures. In Proceedings of the 7th International Conference on Tangible, Embedded and Embodied Interaction - TEI ’13. ACM Press, Barcelona, Spain, 215. https://doi.org/10.1145/2460625.2460659
[59]
Karl D D Willis and Andrew D Wilson. 2013. InfraStructs: fabricating information inside physical objects for imaging in the terahertz region. ACM Trans. Graph. 32, 4 (July 2013), 1–10. https://doi.org/10.1145/2461912.2461936 Place: New York, NY, USA Publisher: Association for Computing Machinery.
[60]
Chang Xiao, Cheng Zhang, and Changxi Zheng. 2018. FontCode: Embedding Information in Text Documents Using Glyph Perturbation. ACM Transactions on Graphics 37, 2 (April 2018), 1–16. https://doi.org/10.1145/3152823
[61]
Garima Yadav, Saurabh Maheshwari, and Anjali Agarwal. 2014. Contrast limited adaptive histogram equalization based enhancement for real time video system. In 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI). 2392–2397. https://doi.org/10.1109/ICACCI.2014.6968381
[62]
Junichi Yamaoka, Mustafa Doga Dogan, Katarina Bulovic, Kazuya Saito, Yoshihiro Kawahara, Yasuaki Kakehi, and Stefanie Mueller. 2019. FoldTronics: Creating 3D Objects with Integrated Electronics Using Foldable Honeycomb Structures. In Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems. Association for Computing Machinery, New York, NY, USA, 1–14. https://doi.org/10.1145/3290605.3300858
[63]
Shengdong Zhao, Koichi Nakamura, Kentaro Ishii, and Takeo Igarashi. 2009. Magic cards: a paper tag interface for implicit robot control. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, Boston MA USA, 173–182. https://doi.org/10.1145/1518701.1518730
[64]
Clement Zheng, Ellen Yi-Luen Do, and Jim Budd. 2017. Joinery: Parametric Joint Generation for Laser Cut Assemblies. In Proceedings of the 2017 ACM SIGCHI Conference on Creativity and Cognition(C&C ’17). Association for Computing Machinery, New York, NY, USA, 63–74. https://doi.org/10.1145/3059454.3059459
[65]
Amy Zhu, Adriana Schulz, and Zachary Tatlock. 2023. Exploring Self-Embedded Knitting Programs with Twine. In Proceedings of the 11th ACM SIGPLAN International Workshop on Functional Art, Music, Modelling, and Design(FARM 2023). Association for Computing Machinery, New York, NY, USA, 25–31. https://doi.org/10.1145/3609023.3609805

Index Terms

  1. StructCode: Leveraging Fabrication Artifacts to Store Data in Laser-Cut Objects

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    SCF '23: Proceedings of the 8th ACM Symposium on Computational Fabrication
    October 2023
    170 pages
    ISBN:9798400703195
    DOI:10.1145/3623263
    This work is licensed under a Creative Commons Attribution-ShareAlike International 4.0 License.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 21 November 2023

    Check for updates

    Author Tags

    1. data embedding
    2. identification
    3. laser cutting
    4. making.
    5. personal fabrication
    6. unobtrusive tags

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    SCF '23
    SCF '23: Symposium on Computational Fabrication
    October 8 - 10, 2023
    NY, New York City, USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 707
      Total Downloads
    • Downloads (Last 12 months)707
    • Downloads (Last 6 weeks)71
    Reflects downloads up to 13 Nov 2024

    Other Metrics

    Citations

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media