节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 宋亚男叶家玮邓飞其冯穗豫刘永清

【Author】 SONG Ya-nan,YE Jia-wei,DENG Fei-qi,FENG Sui-yu, LIU Yong-qing (School of Automation Science and Engineering,South China University of Technology ,Guangzhou 510640,China)

【机构】 华南理工大学华南理工大学 广东广州510640广东广州510640

【摘要】 探讨三种基于位图的靠接算法,对其计算模型进行时间复杂度分析,并在排样系统应用中进行了测试比较。结果证明,判距 靠接法是综合时间算法的最优方法。

【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.

【关键词】 靠接位图排样
【Key words】 collisionbitmappacking
【基金】 国家自然科学基金资助项目(6993403);广州市科技攻关资助项目(2002Z3-D3111).
  • 【文献出处】 武汉科技大学学报(自然科学版) ,Journal of Wuhan Yejin University of Science and Technology , 编辑部邮箱 ,2004年01期
  • 【分类号】TP391.41
  • 【被引频次】9
  • 【下载频次】102
节点文献中: 

本文链接的文献网络图示:

本文的引文网络