包装印前处理领域图形轮廓算法研究

• 作 者: 王岩
• 机 构: 北京大学
• 出 处: 北京大学
• 发表日期: 2010年期
• 关键词: 包装印前处理 图形轮廓算法 一般多边形 图形整理 边界拓扑属性

图形信息处理是包装印前领域的重要组成部分。在包装印前处理的很多方面,都需要图形轮廓算法的支持。因此二维图形轮廓算法在包装印前处理领域占有重要的地位。在包装印前领域,二维图形可以表示为或者转化为多边形的形式,本文主要研究了多边形表示的几种图形轮廓算法。　　
本文首先阐述了包装印前领域图形轮廓算法的研究意义及该领域图形运算的特点,介绍多边形的表示方法和数据结构,并描述了包装印前领域应用的关键图形轮廓算法,包括图形规则化算法、多边形布尔运算及色块叠合算法。然后简要介绍了现有的图形算法。　　
结合包装印前领域图形处理特点,本文给出了一种基于边界拓扑属性的图形轮廓算法框架。该算法框架包括三个部分:构造由原始图形边界导出的细分图、结果图形有效边界选择和结果图形的构造。基于该算法框架,实现了包装印前领域应用的一系列图形轮廓算法。该算法思想不只适用于直线段构成的多边形,也适用于由参数曲线,如Bezier曲线构成的封闭图形。与现有图形算法相比,本文提出的图形轮廓算法,基于统一的算法框架,可以处理任何形式的一般多边形,而且很好的解决了图形间的奇异问题,时间开销较小,适合于大数据量的图形运算。　　
在包装印前处理中,由于手工操作、计算误差等原因,会使得图形局部存在尖刺或者不同图形接合处存在细缝等局部特征。这些局部特征虽然很细微,不易被视觉发现,但会对包装印前处理的后续工艺造成严重的影响。因此本文分析并提出图形整理算法来解决这一问题。　　
最后,对全文进行了总结,并对今后的研究方向作了一些展望。