雕刻字自动排样算法

1、简介

雕刻机自动套料软件主要用于户外广告行业，以往从业者在使用雕刻机时为达到材料最省的目的常需要进行大量人工拆分文字、图形并进行排版等的工作，耗时耗力且不够科学。因此开发一款可以实现自动拆分及套料的软件，代替以往人工操作的形式。

2、改进点

• 实现对中文、外文、标准多边形和特殊形状的自动套料。
• 针对以往的封闭图形内部的封闭图形被打散的情况进行优化。
• 可对排版间距的大小进行选择和调整。
• 在节省人力的同时，也保证了材料的节省。

3、主要方法

本项目的雕刻字自动排版的算法主要由两个方面的大循环组成：一是字体排版的位置循环，二是字体排版的角度循环。由于母版中存在无穷多个可能的摆放位置点，且配合上角度的360次变化，会造成字体排版的效率低下。 针对以上问题，该算法主要利用逐步求精的方法：母版的无数个位置点，利用间距相同的网格点代替；字体排版角度的1~360度的尝试，也是首先通过大角度的搜寻最佳角度范围，再通过小角度的细致确定。通过此方法，在保证字体排版的效果的情况下，提高了排版的效率。

4、实验环境

• 实验平台：MATLAB
• 测试字体：小弦科技有限公司

5、结果展示

整体效果排列紧密