排样系统中基于位图的三种靠接算法比较  

Analysis and Comparison of Three Collision Algorithms Based on Bitmap in Packing

作　　者：宋亚男[1] 叶家玮[1] 邓飞其[1] 冯穗豫[1] 刘永清[1] 

机构地区：[1]华南理工大学,广东广州510640

出　　处：《武汉钢铁学院学报》2004年第1期54-57,共4页

基　　金：国家自然科学基金资助项目(6993403);广州市科技攻关资助项目(2002Z3-D3111).

摘　　要：探讨三种基于位图的靠接算法,对其计算模型进行时间复杂度分析,并在排样系统应用中进行了测试比较。结果证明,判距 靠接法是综合时间算法的最优方法。In this paper, a comparison of three collision algorithms based on bitmap is presented with the runtime complexities of the algorithms discussed. The results of application show that the algorithm of collision by judgment of distance is the best one.

关 键 词：位图 靠接算法 排样系统 判距-靠接法 逐点扫描偏移法 判交-分离法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]