关于玻璃切割的算法,希望算法高手能帮我解决这个问题

已知:一块x·y面积的玻璃,要得到m块x1·y1,n块x2·y2,o块x3·y3的小玻璃。
注意:玻璃刀只能直切,不能拐弯切。意思是从玻璃的一条边切起,一直要切到另一条边。 求:用已知参数写出最省材料的简法。x为长,y为宽。
以下是我想出的算法,但是感觉太繁了,有没有更简单的算法呢:
(1)要切割的前提条件:
xy≥m x1y1+nx2y2+ox3y3 (材料面积≥成品面积)
xy≥x1y1、xy≥x2y2、xy≥x3y3 (材料元面积≥成品元面积)
x≥x1, x2,x3(材料元长≥成品元长,否则成品元的长切不出来)
(2)符合以上条件后切割方法根据mno情况分类:
1要切一种型号时:(m!=0其它都为0)
2要切二种型号时:(m,n!=0其它都为0)
3要切三种型号时:(m,n,o!=0其它都为0)
(3)扩展计算:如果要切半圆、三角型、其它形状呢?
实际上,早在20世纪70 十万台,而用于玻璃切割的激光设备包括实验室设备 目前全球用于切割金属材料的激光切割设备约有几 光切割的材料还有塑料、陶瓷、硅片以及玻璃等...
粤铭激光行业解决方案 激光引致分离 近来, 一些工程人员和学者发现了应用较低功率的激光器使玻璃分离, 同时不对玻璃造成 融化等热影响的玻璃切割方法。这种方法说来...
激光玻璃切割机制造方案 1 现有玻璃加工状况 现有玻璃切割基本是玻璃刀切 割特点: 速度快,1000mm~2000mm/s 特点: 速度快,1000mm~2000mm/s可以多刀头 mm~...
玻璃切割及_工学_高等教育_教育专区。机械原理课程设计 设计题目玻璃切割机设计 工作原理及工艺动作过程 a) 进料 b) 刀具切割 ? ? 工艺数据及要求 ? ? ? ?...
【档案】玻璃切割技术_机械/仪表_工程科技_专业资料。光电行业玻璃切割,及新技术。玻璃?割技术研讨会玻璃??技术 大纲 1. 刀???技术 (1). 刀?制程与种? (...
玻璃切割机_机械/仪表_工程科技_专业资料。常州世创玻璃机械有限公司 SCBQ3300-A型玻璃自动贴标签机技术参数 该机为水平卧式结构,由伺服系统、真空系统、实时标签...
将尺寸为1m×1m×1m的玻璃切割成厚度 为0.5㎜的玻璃片,玻璃为易碎品,横 向尺寸较大,故采用柔性(钢丝)作刀 具进行切割.。它既有水平方向的往复 切割运动,又...
玻璃切割机_工作范文_应用文书。LOGO 机械原理课程设计设计课题:玻璃切割机 课题组成员:周甸园 刘卿 施中海 指导教师:庄幼敏 日期:2007-1-22 www.themegallery...
2. 3切割 精 度超 差 玻璃切割后断裂的尺寸超过允许范围 , 影响的 因素有 : 刀轮材 质, 刀头在Z 方 向安装不垂直、 施加在刀轮上的压力大小 , 设定...
二、理化指标 项目 外观(母液) 1:20 稀释后 类型 PH 值 包装:18L/桶,200L 每桶 指标 绿色液体 透明浅绿色或浅色透明液体 全合成切削液 9 三、玻璃切割油...
热门文档