| 排样系统中基于位图的三种靠接算法比较 |
| |
| 引用本文： | 宋亚男,叶家玮,邓飞其,冯穗豫,刘永清.排样系统中基于位图的三种靠接算法比较[J].武汉科技大学学报(自然科学版),2004,27(1):54-57. |
| |
| 作者姓名： | 宋亚男 叶家玮 邓飞其 冯穗豫 刘永清 |
| |
| 作者单位： | 华南理工大学,广东,广州,510640 |
| |
| 基金项目： | 国家自然科学基金资助项目(6993403)，广州市科技攻关资助项目(2002Z3-D3111). |
| |
| 摘 要： | 探讨三种基于位图的靠接算法,对其计算模型进行时间复杂度分析,并在排样系统应用中进行了测试比较。结果证明,判距 靠接法是综合时间算法的最优方法。
|
| 关 键 词： | 靠接 位图 排样 |
| 文章编号： | 1672-3090(2004)01-0054-04 |
| 修稿时间： | 2004年1月2日 |
Analysis and Comparison of Three Collision Algorithms Based on Bitmap in Packing |
| |
| SONG Ya-nan,YE Jia-wei,DENG Fei-qi,FENG Sui-yu,LIU Yong-qing.Analysis and Comparison of Three Collision Algorithms Based on Bitmap in Packing[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),2004,27(1):54-57. |
| |
| Authors: | SONG Ya-nan YE Jia-wei DENG Fei-qi FENG Sui-yu LIU Yong-qing |
| |
| Abstract: | 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. |
| |
| Keywords: | collision bitmap packing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
