[发明专利]二维区域填充固定形状材料的方法及系统

摘要

本发明提供一种本发明提供一种二维区域填充固定形状材料的方法及系统，其中的方法包括通过绘制填充区域获取待填充的目标区域；采用三角形三边关系对待填充的目标区域进行等比例校正，获取与待填充的目标区域成等比例的数字图形；通过对等比例的数字图形进行填充计算，获取填充到等比例的数字图形的整块材料的完全使用集合，以及获取切割材料的切割再使用集合；通过对切割再使用集合中的切割材料进行计算，获取切割材料的使用区集合和利用区集合；通过对使用区集合的切割材料与利用区集合的切割材料进行匹配，实现切割材料的再利用。利用本发明，能够解决填充区域需要的填充材料的具体数量、填充材料的再利用和填充材料的施工速度问题。

主权项

一种二维区域填充固定形状材料的方法，包括通过绘制填充区域获取待填充的目标区域；采用三角形三边关系对所述待填充的目标区域进行等比例校正，获取与所述待填充的目标区域成等比例的数字图形；通过对所述等比例的数字图形进行填充计算，获取填充到所述等比例的数字图形的整块材料的完全使用集合，以及切割材料的切割再使用集合；通过对所述切割再使用集合中的切割材料进行计算，获取所述切割材料的使用区集合和利用区集合；其中，所述使用区集合为切割材料填充在所述待填充的目标区域内的集合，所述利用区集合为切割材料在所述待填充的目标区域外的集合；通过对所述使用区集合的切割材料与所述利用区集合的切割材料进行匹配，实现所述切割材料的再利用；其中，在所述切割材料再利用的过程中：步骤一，根据拼接条件对所述切割材料的使用区集合和所述切割材料的利用区集合进行整理，建立边的匹配规则；步骤二，运行匹配算法对所述使用区集合中的切割材料与所述利用区集合中的切割材料进行匹配，然后修正使用区集合利用区集合；其中，在所述使用区集合中的切割材料与所述利用区集合中的切割材料进行匹配的过程中，具体匹配过程如下：S1，建一个以起始点为中心的窗口；其中，窗口具有最大的搜索范围；八个步长等于或者大于最大搜索范围的一半的点，八个相邻点和起始点的匹配误差；S2，以S1中匹配误差最小的点为中心，步长为原来一半，计算包括最小匹配误差在内周围相邻点的匹配误差；S3，重复S2直到步长为一，找出最小匹配误差点，即为最终搜索结果；步骤三，遍历所述使用区集中的所有的切割材料；对获得的整块材料的完全使用集合对应的区域、切割材料的使用区集合对应的区域以及切割材料的利用区集合匹配成功的区域进行材料填充，以完成在二维区域内固定形状的材料的填充。