INCREMENTAL LINE COMPACTION
INCREMENTAL LINE COMPACTION
复制标题
DOI：
10.1093/comjnl/25.1.116
复制
发表时间：
1982-01-01
期刊：
影响因子：
1.4
通讯作者：
BRESENHAM, JE
中科院分区：
文献类型：
--
作者：
BRESENHAM, JE
光栅设备，如数字绘图仪，CRT或等离子显示器，矩阵或喷墨打印机，表示“直”线在量化的方式作为一个序列的单位轴向和单位对角线步骤。这些增量或数字行中的二分游程长度和周期性重复图案提供了一个基础，通过该基础，可以以压缩形式处理量化行的步长序列，以便存储或传输。Earnshaw最近发表了一篇论文，描述了对两种压缩替代方案的调查，这两种压缩方案编码为游程长度或重复模式。本文介绍了一种简单的算法，将运行长度和重复模式编码的步骤序列压缩。还示出了用于生成运行或单步以及完整线或周期性图案的重复循环的形式的相似性;初始参数值不同，但随后的迭代过程是相同的。
Raster devices, such as digital plotters, CRT or plasma panel displays, and matrix or ink jet printers, represent ‘straight’ lines in quantized fashion as a sequence of unit axial and unit diagonal steps. Dichotomous run lengths and periodic repetitive patterns in these incremental or digital lines provide a basis by which the step sequences for quantized lines can be treated in compressed form for storage or transmission. Earnshaw recently published a paper describing an investigation of two compaction alternatives encoding either run lengths or repeated patterns. This paper describes a simple algorithm to incorporate both run length and repeated pattern encoding for step sequence compaction. Also illustrated is the similarity in form of the repetitive loop used to generate either runs or single steps and either full lines or periodic patterns; initial parameter values differ, but the subsequent iterative process is identical.