Comments on: Quilters are the best at graph theory
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory/
Comments on MetaFilter post Quilters are the best at graph theoryThu, 03 Jun 2021 12:26:49 -0800Thu, 03 Jun 2021 12:26:49 -0800en-ushttp://blogs.law.harvard.edu/tech/rss60Quilters are the best at graph theory
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory
<a href="https://news.stanford.edu/2021/06/02/new-algorithm-modern-quilting/">Mackenzie Leake's CS doctoral dissertation</a> is an algorithm for constructing patterns for <a href="https://sewingbysarah.com/blogs/tutorials/how-to-foundation-paper-piece-by-leila-gardunia">paper pieced quilts</a>. Here's the <a href="http://web.stanford.edu/~mleake/projects/paperpiecing/">paper she'll present at SIGGRAPH 2021</a> (worth a look at the pdf - the graphs are so interesting!).post:www.metafilter.com,2021:site.191666Thu, 03 Jun 2021 11:11:04 -0800blueflyquiltquiltingcraftscomputersciencealgorithmpaperpiecingmathematicsmathBy: dpx.mfx
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory#8112317
This is so neat! I didn't quite follow til I watched the youtube video, but how neat.comment:www.metafilter.com,2021:site.191666-8112317Thu, 03 Jun 2021 12:26:49 -0800dpx.mfxBy: voltairemodern
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory#8112340
This is amazing! My MIL does a lot of paper piecing, and I knew just from seeing her work that it was highly complicated. But I didn't realize that there were non-piecable designs that she had to rule out in the process. This really helps me appreciate the mathematical side of the work. (Definitely watch the video, btw!)comment:www.metafilter.com,2021:site.191666-8112340Thu, 03 Jun 2021 13:20:35 -0800voltairemodernBy: Lexica
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory#8112344
As someone who's dabbled in this, I don't know nearly enough about quilting (much less math and algorithms) to fully understand this, but I'm having an "OOH THIS IS COOL" response, so, uh?
Thank you for posting this, bluefly!comment:www.metafilter.com,2021:site.191666-8112344Thu, 03 Jun 2021 13:22:44 -0800LexicaBy: scruss
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory#8112413
MeFi's Own™ Matt Zucker just finished a rather lovely <a href="https://twitter.com/matt_zucker/status/1398791393682808838">Penrose tiling quilt</a>.comment:www.metafilter.com,2021:site.191666-8112413Thu, 03 Jun 2021 15:11:29 -0800scrussBy: bluefly
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory#8112427
I think it speaks to different learning styles that I found it easier to understand the pdf text of the paper rather than the video ;). I'm glad they included both!comment:www.metafilter.com,2021:site.191666-8112427Thu, 03 Jun 2021 15:50:47 -0800blueflyBy: mhum
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory#8112436
This is truly wonderful!
Also, in case anyone else with a smattering of graph theory was wondering, the "dual hypergraph" of a quilting design that they mention is an analogy/extension of <a href="https://en.wikipedia.org/wiki/Dual_graph">(planar) dual graphs</a> and not related to the <a href="https://en.wikipedia.org/wiki/Hypergraph#Related_hypergraphs">dual of some other hypergraph</a> that they define. I was confused for a little while before I realized why they were calling it that because I think the latter usage is much more common in hypergraph contexts.comment:www.metafilter.com,2021:site.191666-8112436Thu, 03 Jun 2021 16:20:22 -0800mhumBy: nat
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory#8112558
This is definitely my jam. Quilting, and graphs. I'm now facing a bit of an urge to find quilt patterns dual to the hypergraphs I've been hanging out with recently. Thanks!comment:www.metafilter.com,2021:site.191666-8112558Thu, 03 Jun 2021 23:08:02 -0800natBy: dismas
http://www.metafilter.com/191666/Quilters-are-the-best-at-graph-theory#8112639
I don't know graph theory but I appreciate quilts. This is cool! thanks for posting!comment:www.metafilter.com,2021:site.191666-8112639Fri, 04 Jun 2021 07:05:16 -0800dismas