research-article

Public Access

Homotopy Type Theory for Sewn Quilts

Authors:

Charlotte Clark,

Rose BohrerAuthors Info & Claims

FARM 2023: Proceedings of the 11th ACM SIGPLAN International Workshop on Functional Art, Music, Modelling, and Design

Pages 32 - 43

https://doi.org/10.1145/3609023.3609803

Published: 31 August 2023 Publication History

Abstract

This paper introduces PieceWork, an imperative programming language for the construction of designs for sewn quilts, whose semantics are inspired by Homotopy Type Theory. The goals of PieceWork include improving the diversity of sewn designs that can be represented in computational methods, demonstrating a creative application of Homotopy Type Theory, and demonstrating that the craft of quilting is a worthy object of study in programming language theory. We develop an operational semantics, provide a prototype implementation and examples, and provide initial theoretical results. Type system design is in-progress.

References

[1]

Lea Albaugh, April Grow, Chenxi Liu, James McCann, Gillian Smith, and Jennifer Mankoff. 2016. Threadsteading: Playful Interaction for Textile Fabrication Devices. In Proceedings of the 2016 CHI Conference Extended Abstracts on Human Factors in Computing Systems (CHI EA ’16). Association for Computing Machinery, New York, NY, USA. 285–288. isbn:9781450340823 https://doi.org/10.1145/2851581.2889466

Digital Library

[2]

Carlo Angiuli, Edward Morehouse, Daniel R. Licata, and Robert Harper. 2014. Homotopical Patch theory. ACM SIGPLAN Notices, 49, 9 (2014), Aug, 243–256. https://doi.org/10.1145/2692915.2628158

Digital Library

[3]

Danil Annenkov, Paolo Capriotti, and Nicolai Kraus. 2017. Two-Level Type Theory and Applications. CoRR, abs/1705.03307 (2017), arXiv:1705.03307. arxiv:1705.03307

[4]

Rose Bohrer and Karl Crary. 2018. TWAM: A Certifying Abstract Machine for Logic Programs. In Verified Software. Theories, Tools, and Experiments - 10th International Conference, VSTTE 2018, Oxford, UK, July 18-19, 2018, Revised Selected Papers, Ruzica Piskac and Philipp Rümmer (Eds.) (Lecture Notes in Computer Science, Vol. 11294). Springer, 112–134. https://doi.org/10.1007/978-3-030-03592-1_7

Digital Library

[5]

Barbara Brackman. 1993. Encyclopedia of pieced quilt patterns. American Quilter’s Society.

[6]

Leah Buechley, Mike Eisenberg, Jaime Catchen, and Ali Crockett. 2008. The LilyPad Arduino: Using Computational Textiles to Investigate Engagement, Aesthetics, and Diversity in Computer Science Education. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI ’08). Association for Computing Machinery, New York, NY, USA. 423–432. isbn:9781605580111 https://doi.org/10.1145/1357054.1357123

Digital Library

[7]

Evan Cavallo. 2021. Higher inductive types and internal parametricity for cubical type theory. Ph. D. Dissertation. Carnegie Mellon University.

[8]

Charlotte Clark. 2023. Homotopy Type Theory for Sewn Quilts. Worcester Polytechnic Institute. Master’s Thesis (In Press)

[9]

M. Coahran and E. Fiume. 2005. Sketch-Based Design for Bargello Quilts. In Eurographics Workshop on Sketch-Based Interfaces and Modeling, Joaquim Armando Pires Jorge and Takeo Igarashi (Eds.). The Eurographics Association. isbn:3-905673-30-4 issn:1812-3503 https://doi.org/10.2312/SBM/SBM05/165-174

[10]

Jesper Cockx and Dominiquew Devriese. 2018. Proof-relevant unification: Dependent pattern matching with only the axioms of your type theory. Journal of Functional Programming, 28 (2018), https://doi.org/10.1017/S095679681800014X

[11]

Jordan Graves, Karen Royer, Gillian Smith, and Anne Sullivan. 2021. Procedural patchwork: Community-focused generative design for quilting. Creativity and Cognition, Jun, https://doi.org/10.1145/3450741.3466635

Digital Library

[12]

Chris Kapulkin. 2022. The HoTTest Summer School. https://www.uwo.ca/math/faculty/kapulkin/seminars/hottest_summer_school_2022.html Accessed: April 18, 2023

[13]

Mackenzie Leake, Gilbert Bernstein, Abe Davis, and Maneesh Agrawala. 2021. A Mathematical Foundation for Foundation Paper Pieceable Quilts. ACM Transactions on Graphics, 40, 4 (2021), 1–14. https://doi.org/10.1145/3450626.3459853

Digital Library

[14]

Mackenzie Leake, Frances Lai, Tovi Grossman, Daniel Wigdor, and Ben Lafreniere. 2021. PatchProv: Supporting improvisational design practices for modern quilting. Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems, https://doi.org/10.1145/3411764.3445601

Digital Library

[15]

Yifei Li, David E. Breen, James McCann, and Jessica Hodgins. 2019. Algorithmic Quilting Pattern Generation for Pieced Quilts. In Proceedings of Graphics Interface 2019 (GI 2019). Canadian Information Processing Society, 9 pages. isbn:978-0-9947868-4-5 issn:0713-5424 https://doi.org/10.20380/GI2019.13

Digital Library

[16]

Chenxi Liu, Jessica Hodgins, and James McCann. 2017. Whole-cloth quilting patterns from photographs. Proceedings of the Symposium on Non-Photorealistic Animation and Rendering - NPAR ’17, Jul, https://doi.org/10.1145/3092919.3092925

Digital Library

[17]

Victoria Mirecki, Juliette Spitaels, Karen Royer, Jordan Graves, Anne Sullivan, and Gillian Smith. 2022. “my brain does not function that way”: Comparing quilters’ perceptions and motivations towards computing and quilting. Designing Interactive Systems Conference, Jun, https://doi.org/10.1145/3532106.3533554

Digital Library

[18]

Harriet Powers. 2021. Bible Quilt. https://www.mfa.org/exhibition/fabric-of-a-nation Accessed: April 18, 2023

[19]

Univalent Foundations Program. 2013. Homotopy type theory: Univalent foundations of mathematics. The Univalent Foundations Program, Institute for Advanced Study.

[20]

Anne Sullivan, Joshua Allen McCoy, Sarah Hendricks, and Brittany Williams. 2018. Loominary: Crafting Tangible Artifacts from Player Narrative. In Proceedings of the Twelfth International Conference on Tangible, Embedded, and Embodied Interaction (TEI ’18). Association for Computing Machinery, New York, NY, USA. 443–450. isbn:9781450355681 https://doi.org/10.1145/3173225.3173249

Digital Library

[21]

Katherine Ye, Wode Ni, Max Krieger, Dor Ma’ayan, Jenna Wise, Jonathan Aldrich, Joshua Sunshine, and Keenan Crane. 2020. Penrose: from mathematical notation to beautiful diagrams. ACM Trans. Graph., 39, 4 (2020), 144. https://doi.org/10.1145/3386569.3392375

Digital Library

[22]

Kit Zellerbach and Charlie Roberts. 2021. Barbara: live Coding Language for Quilters - About. https://www.barbara.graphics/about Accessed: April 18, 2023

Cited By

Leake MDaly R(2024)ScrapMap: Interactive Color Layout for Scrap QuiltingProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676404(1-17)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676404
Zhang RMueller SBernstein GSchulz ALeake M(2024)WasteBanned: Supporting Zero Waste Fashion Design Through Linked EditsProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676395(1-13)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676395
Ni WEstep SHarriman HMinarčík JSunshine J(2024)Codifying Visual RepresentationsDiagrammatic Representation and Inference10.1007/978-3-031-71291-3_37(454-457)Online publication date: 9-Sep-2024
https://doi.org/10.1007/978-3-031-71291-3_37

Index Terms

Homotopy Type Theory for Sewn Quilts
1. Applied computing
  1. Arts and humanities
2. Theory of computation
  1. Semantics and reasoning
    1. Program constructs
    2. Program semantics

Recommendations

A functional programmer's guide to homotopy type theory
ICFP '16

Dependent type theories are functional programming languages with types rich enough to do computer-checked mathematics and software verification. Homotopy type theory is a recent area of work that connects dependent type theory to the mathematical ...
A functional programmer's guide to homotopy type theory
ICFP 2016: Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming

Dependent type theories are functional programming languages with types rich enough to do computer-checked mathematics and software verification. Homotopy type theory is a recent area of work that connects dependent type theory to the mathematical ...
Eilenberg-MacLane spaces in homotopy type theory
CSL-LICS '14: Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)

Homotopy type theory is an extension of Martin-Löf type theory with principles inspired by category theory and homotopy theory. With these extensions, type theory can be used to construct proofs of homotopy-theoretic theorems, in a way that is very ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

FARM 2023: Proceedings of the 11th ACM SIGPLAN International Workshop on Functional Art, Music, Modelling, and Design

August 2023

46 pages

ISBN:9798400702952

DOI:10.1145/3609023

General Chair:
Mae Milano
University of California at Berkeley, USA
,
Program Chair:
John Leo
Halfaya Research, USA

Copyright © 2023 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].

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 August 2023

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

NSF (National Science Foundation)

Conference

FARM '23

Sponsor:

SIGPLAN

FARM '23: 11th ACM SIGPLAN International Workshop on Functional Art, Music, Modelling, and Design

September 8, 2023

WA, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 19 of 23 submissions, 83%

Upcoming Conference

ICFP '25

Sponsor:
sigplan

ACM SIGPLAN International Conference on Functional Programming

October 12 - 18, 2025

Singapore , Singapore

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
95
Total Downloads

Downloads (Last 12 months)63
Downloads (Last 6 weeks)9

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Leake MDaly R(2024)ScrapMap: Interactive Color Layout for Scrap QuiltingProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676404(1-17)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676404
Zhang RMueller SBernstein GSchulz ALeake M(2024)WasteBanned: Supporting Zero Waste Fashion Design Through Linked EditsProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676395(1-13)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676395
Ni WEstep SHarriman HMinarčík JSunshine J(2024)Codifying Visual RepresentationsDiagrammatic Representation and Inference10.1007/978-3-031-71291-3_37(454-457)Online publication date: 9-Sep-2024
https://doi.org/10.1007/978-3-031-71291-3_37

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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 Publication

Media

Figures

Other

Tables

View Table of Contents