用于向量图形的线段对照表产生方法与产生装置

摘要

本发明公开了一种用于向量图形的线段对照表产生方法及装置，包含有：接收多条线段所分别对应的多笔线段数据，其中每一线段数据包含一相对应线段所对应的一端点的信息；依据该些线段所对应的多个端点，统计多条扫描线中每一扫描线于该些端点中所对应的端点数量，以产生一第一统计表；以及依据该第一统计表来重新排列该些线段数据，以产生并写入一线段对照表至一第一储存元件。本发明实施例所提出的方法及装置是应用统计的方式来依序将线段数据重新排列，因此不需要多余的储存空间来置放链结顺序，此外，具有同样特征的线段的线段数据会分配在邻近而连续的储存位置上，因此可加速读取与写入的效率，对栅格化处理的硬体设备来说会更加地便利。

主权项

一种用于向量图形的线段对照表产生方法，其特征在于，所述线段对照表产生方法包含有：接收多条线段所分别对应的多笔线段数据，其中每一线段数据包含一相对应的端点的信息；统计多条扫描线中每一扫描线于所述线段中相对应的端点数量，以产生一第一统计表；依据所述第一统计表与所述扫描线的顺序累加以产生一第二统计表；以及依据所述第二统计表，来重新排列所述线段数据，以产生并写入一线段对照表至一第一储存元件。