EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Surface Power Diagrams for Knit Singularity Placement

Rahul Mitra, Mattéo Couplet, Ruichen Liu, Jonathan Ng, Ruza Markov, William Batara Jeremiah Samosir, Megan Hofmann, Edward Chien

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →