@article{mitracouplet2026surface,
author = {Mitra, Rahul and Couplet, Matt\'{e}o and Liu, Ruichen and Ng, Jonathan and Markov, Ruza and Batara Jeremiah Samosir, William and Hofmann, Megan and Chien, Edward},
title = {Surface Power Diagrams for Knit Singularity Placement},
year = {2026},
issue_date = {July 2026},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
volume = {45},
number = {4},
issn = {0730-0301},
url = {https://doi.org/10.1145/3811401},
doi = {10.1145/3811401},
abstract = {We present an algorithm for global knit structure planning that leverages a generalization of power diagrams to triangulated surfaces. This generalization is based on modified geodesic heat kernels and is used to quantize the curl measure of a normalized knitting time function gradient. Knit singularity positions are optimized jointly in a global fashion via an iterative Lloyd-type algorithm, leading to faster and more optimal placement of singularities than prior work, allowing for practical creation of denser knit graphs. In this denser setting, we present singularity ordering constraints that more robustly achieve helix-free knit graphs. The speed and robustness of the method is demonstrated via a diverse array of knits, and a virtual gallery of helix-free knit graphs. We also provide further demonstration of user constraints for knit singularity masking, level set alignment constraints, and apparent seam placement via curl boosting.},
journal = {ACM Trans. Graph.},
month = jul,
articleno = {145},
numpages = {20},
keywords = {computational knitting, vector fields, power diagrams, optimal transport}
}