A Graph Model and a Layout Algorithm for Knitting Patterns

本文介绍了如何将简单的针织图案建模为平面图，并设计、实现和评估布局算法来可视化针织图案。针织图案对应于具有预先指定边长（例如，统一长度、两个长度等）的图形，这产生了一个自然的图形布局优化问题：实现一个具有预先指定边长的平面图，同时确保没有边交叉。我们使用各种大小的真实针织图案定量评估了我们的算法，并与其他三种算法进行比较：一个用于创建针织图案，一个维护平面性并优化边长，以及一种流行的力导向算法。

本论文旨在探讨如何将简单的针织图案建模为平面图，并设计、实现和评估布局算法以可视化针织图案。同时，论文也试图解决发布手工编织图案所需的长时间测试和大量编织者的问题。

将针织图案建模为平面图，通过实现布局算法来优化图案的可视化效果。这是一种新的思路，可以加快错误检测和模式验证的速度。

论文使用真实的针织图案进行了定量评估，并与其他三种算法进行了比较。实验设计合理，使用了多个数据集，并且提供了开源代码。该方法可以用于其他纺织品的设计和可视化。

最近的相关研究包括《基于深度学习的纺织品图案生成》、《基于计算机视觉的纺织品缺陷检测》等。