-
题名排样系统中基于位图的三种靠接算法比较
被引量：3
- 1
-
-
作者
宋亚男
叶家玮
邓飞其
冯穗豫
刘永清
-
机构
华南理工大学
-
出处
《武汉钢铁学院学报》
CAS
2004年第1期54-57,共4页
-
基金
国家自然科学基金资助项目(6993403)
广州市科技攻关资助项目(2002Z3-D3111).
-
文摘
探讨三种基于位图的靠接算法,对其计算模型进行时间复杂度分析,并在排样系统应用中进行了测试比较。结果证明,判距 靠接法是综合时间算法的最优方法。
-
关键词
位图
靠接算法
排样系统
判距-靠接法
逐点扫描偏移法
判交-分离法
-
Keywords
collision
bitmap
packing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于二维不规则图形的实用排样算法研究
被引量：5
- 2
-
-
作者
杨传华
吴锦文
李殿国
杨海
-
机构
佳木斯大学机械工程学院
奇瑞汽车股份有限公司
东芝大连有限公司
-
出处
《组合机床与自动化加工技术》
北大核心
2010年第3期88-90,共3页
-
基金
黑龙江省教育厅项目(11521295)
佳木斯大学项目(2007-09)
-
文摘
论文对二维不规则图形进行排样,先采用最小矩形包络法对不规则图形进行矩形包络,并求取最小的包络矩形。而后采用基于最低水平线的搜索算法对最小包络矩形进行初步排样,在此基础上使用平移靠接算法对初步排样的二维不规则图形进行平移靠接,减少板材的局部浪费,提高材料的利用率。实例证明了该综合算法的可行性和有效性。
-
关键词
靠接算法
最低水平线算法
矩形包络法
-
Keywords
collision algorithm
improved algorithm for basis of the lowest horizontal line
rectangular envelope method
-
分类号
TH16
[机械工程—机械制造及自动化]
TG65
[金属学及工艺—金属切削加工及机床]
-
