论文部分内容阅读
随着计算机技术的快速发展和广泛应用，图片排版技术已经成为提升工业生产效率有力的工具。传统的图片排版方法版面利用率低，造成相纸的大量浪费。因此，研究一种版面利用率高的排版算法是非常有必要的。 本文主要研究的是在自动排版之后添加手动图片排版系统，以达到自动排版和手动排版完美结合，从而提高版面利用率的目的。本文对手动图片排版系统中的关键技术做了深入分析，主要内容如下： （1）深入研究了最低水平线排版算法，并在此基础上对最低水平线排版算法做了优化，提出了基于矩形件填充的最低水平线排版算法。然后，通过对比实际的实验数据，证明了基于矩形件填充的最低水平线排版算法具有较高的版面利用率。 （2）分析手动排版中的碰撞检测算法的发展现状，通过对基于像点试探的碰撞检测算法的研究，以及实际应用数据的实验对比，总结出算法的优缺点。 （3）针对在实际应用中对于超大图片读入排版系统时出现内存不足的问题，通过对JPEG文件格式的分析，得出基于JPEG文件流的图片分割算法，该方法可以有效解决了内存不足的问题。然后，通过实验对比，证明该算法在时间和空间复杂度上优于基于BMP文件流的图片分割算法。 （4）根据上述关键技术的研究，设计了手动排版系统，并对系统中各个模块的实现进行说明。