Surface Power Diagrams for Knit Singularity Placement
ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-20
DOI: 10.1145/3811401 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Rahul Mitra und 7 weiteren Autor:innen. Die Arbeit nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Wallonie-Bruxelles International, National Science Foundation.
Abstract (Originalsprache)
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.
Förderung
- Wallonie-Bruxelles International
- National Science Foundation
Zitieren
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