Surface Power Diagrams for Knit Singularity Placement
ACM Transactions on Graphics · 2026-07-03 · 45 (4) · 1-20
DOI: 10.1145/3811401 ↗At a glance
Journal article in ACM Transactions on Graphics, published online on 2026-07-03. Written by Rahul Mitra and 7 co-authors. 62 references. The full text is freely available (open access, CC BY-NC-ND 4.0). Funded by: Wallonie-Bruxelles International, National Science Foundation.
Abstract (original language)
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.
Funding
- Wallonie-Bruxelles International
- National Science Foundation
Cite
APA
Mitra, R., Couplet, M., Liu, R., Ng, J., Markov, R., Samosir, W. B. J., Hofmann, M., & Chien, E. (2026). Surface Power Diagrams for Knit Singularity Placement. ACM Transactions on Graphics, 45(4), 1-20. https://doi.org/10.1145/3811401
Vancouver
Mitra R, Couplet M, Liu R, Ng J, Markov R, Samosir WBJ, et al. Surface Power Diagrams for Knit Singularity Placement. ACM Transactions on Graphics. 2026;45(4):1-20. doi:10.1145/3811401
BibTeX
@article{Mitra2026,
author = {Mitra, Rahul and Couplet, Mattéo and Liu, Ruichen and Ng, Jonathan and Markov, Ruza and Samosir, William Batara Jeremiah and Hofmann, Megan and Chien, Edward},
title = {Surface Power Diagrams for Knit Singularity Placement},
journal = {ACM Transactions on Graphics},
year = {2026},
volume = {45},
number = {4},
pages = {1--20},
doi = {10.1145/3811401}
}
EUVIMED