Abstract Two-dimensional (2D) irregular layout is widely applied in various manufacturing processes, such as sheet metal cutting, shipbuilding, and electronic component placement. An efficient layout algorithm can effectively improve the material utilization, thereby reducing manufacturing cost. But the free-form shape layout problem is very challenge as it is difficult to exactly represent a free-form shape. There is not an efficient method currently available for the 2D free-form shape layout. This paper proposes a method based on the geometric similarity feature searching and fuzzy matching for the 2D free-form shape layout. The freeman chain code is developed to describe the contour information of shapes and forward-lines to form the basis of the layout strategy. A strategy based on fuzzy matching is proposed for the layout, which includes searching geometric similarity features using the longest common subsequence and the proposed placement algorithm to complete the collision. Three computational experiments are conducted to analyze the performance of the proposed method. Experimental results show that the proposed method is feasible and effective with the good applicability to achieve a high filling rate in reduced time.

中文翻译：

---

基于几何相似特征搜索和模糊匹配的二维自由形状自动布局

摘要 二维（2D）不规则布局广泛应用于各种制造过程，如钣金切割、造船和电子元件贴装。高效的布局算法可以有效提高材料利用率，从而降低制造成本。但是自由形式的形状布局问题非常具有挑战性，因为很难准确地表示自由形式的形状。目前没有可用于 2D 自由形式形状布局的有效方法。提出一种基于几何相似特征搜索和模糊匹配的二维自由形状布局方法。弗里曼链码用于描述形状和前线的轮廓信息，以形成布局策略的基础。提出了一种基于模糊匹配的布局策略，其中包括使用最长公共子序列搜索几何相似性特征和提出的放置算法来完成碰撞。进行了三个计算实验来分析所提出方法的性能。实验结果表明，所提出的方法是可行和有效的，具有良好的适用性，可以在更短的时间内实现高填充率。