任意多边形排样算法的研究与实现

来源 :山东大学 | 被引量 : 0次 | 上传用户:temp_dl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任意多边形的排样问题要复杂一些.虽然可以把一个或多个多边形组合,利用最小包络矩形排样,从而转换成矩形件排样问题,但是这种方法的胶片利用率不高.在以往的不转换为矩形件的多边形排样的讨论中,考虑最多的是单一类型多边形、规则多边形和凸多边形几种情况,而对于任意多边形,特别是包含孔洞的形状,都没有很好的方法.因为在智能印花分色系统中,没有现成的多边形表示(线段或路径的图案边缘表示),只有位图表示,同时,如果转换成多边形的话,数据量很大,经过合并去刺等处理后,计算速度依然无法忍受,并且没有有效的算法能解决孔洞排样的问题.而直接利用图案的位图进行排样的话,能很好的满足排样问题的要求.但直接利用位图排样,因为数据量太大,冲突判断的计算时间相当长,根本无法使用.因此该文提出了改进,提出了条形图表示法,能大大减少位图数据,并且能用来快速的进行冲突判断和图案排样定位.把图案位图缩小一定比例后,逐行、逐列扫描,记录黑白点的起始位置,就形成了排样图.胶片排样后的情况也用条形图表示法表示.该文提出的条形图排样法利用条形图表示法能快速利用图案的条形图和胶片的条形图进行冲突检测,结合排样底线的利用,一般在10行以内便可确走图案合理的排样位置.条形图排样法能很好的满足系统中的排样要求.
其他文献
中科院等离子体研究所目前正在建设的世界上最大的超导托卡马克装置之一——HT-7U(HT-7的升级装置),其目标就是实现长脉冲稳态运行.由于放电时间长、采集通道多,采集数据量大
需求工程是软件工程的一个分支,它是一个多学科、以人为中心的过程,其中需求分析和建模是一个极其重要的阶段。传统的需求建模往往只重视系统的“是什么”和“如何做”两个方面
该文首先对电子商务中信息传输的安全性进行讨论,并就其核心技术——公钥加密体制进行了一定的研究.针对椭圆曲线加密算在密码学上的应用和实现提出了自己的一些观点,在椭圆
该课题由不同角度出发,对当前主要使用的几种路由算法,进行对比.针对当前INTERNET上使用最多的OSPF协议,详细的阐明了它运作的机理,讲述了它具体实现步骤以及分析了链路状态
该文基于移动计算范型和国际工作流联盟的定义,将业务流程的全部或部分自动化解释为多个迁移实例之间的集散式协同工作过程,每个迁移实例都按照迁移工作流管理引擎的意图有序
该文结合CSCW技术提出了一个通用分布式多媒体网络协作平台的体系结构,分析了多媒体通信,用户协作信息管理,协同应用的并发控制机制等问题,最终实现了协作与共享在平台中的集
移动Ad hoc网络是一种复杂的分布式网络系统。该网络由一组无线移动节点组成,是一种不需要依靠任何固定基础设施并能够快速部署并使用的网络体系,是没有任何中心实体、自组织
需求工程是软件工程初期的重要工作,其目的是得到对需求的准确清晰一致的描述以及相应的求解限制.该文系统而详细地介绍了需求工程中的一些概念及它们的作用,包括视点及多视
Internet的发展给大家的日常生活带来了巨大的变化。随着技术的不断创新和用户要求的日益提高,以图像和文字为基础的大量网络信息将逐渐被更具表现能力的计算机虚拟世界所替代
随着计算机技术的飞速发展,操作系统和软件越来越复杂,给蠕虫的传播制造了可乘之机。其中利用零日漏洞进行传播的蠕虫给网络带来了巨大的破坏,对用户造成了巨大的损失。由于