[发明专利]用于向量图形的线段对照表产生方法与产生装置

权利要求书

1.一种用于向量图形的线段对照表产生方法，其特征在于，所述线段对照表产生方法包含有：

接收多条线段所分别对应的多笔线段数据，其中每一线段数据包含一相对应的端点的信息；

统计多条扫描线中每一扫描线于所述线段中相对应的端点数量，以产生一第一统计表；

依据所述第一统计表与所述扫描线的顺序累加以产生一第二统计表；以及

依据所述第二统计表，来重新排列所述线段数据，以产生并写入一线段对照表至一第一储存元件。

2.如权利要求1所述的线段对照表产生方法，其特征在于，依据所述第一统计表与所述扫描线的顺序累加以产生所述第二统计表的步骤更包含有：

所述第二统计表具有依序对应至所述扫描线的多个暂存区，且每一暂存区所纪录的一数值是基于累加所述暂存区所对应的扫描线之前所有扫描线的端点数量所产生；以及

依据所述第二统计表来重新排列所述线段数据，以产生所述线段对照表并将所述线段对照表储存入所述第一储存元件。

3.如权利要求2所述的线段对照表产生方法，其特征在于，依据所述第二统计表来重新排列所述线段数据的步骤包含有：

针对所述线段之中一特定线段：

依据所述特定线段的端点所对应的一特定扫描线来查询所述第二统计表，并由所述第二统计表中对应所述特定扫描线的一特定暂存区所纪录的数值来得到一查询结果；以及

依据所述查询结果来决定所述第一储存元件中的一特定储存位址，并将所述特定线段的线段数据写入至所述第一储存元件中的所述特定储存位址。

4.如权利要求3所述的线段对照表产生方法，其特征在于，依据所述第二统计表来重新排列所述线段数据的步骤另包含有：

针对所述些线段之中所述特定线段：

在决定出所述第一储存元件中的所述特定储存位址之后，更新所述特定暂存区所纪录的数值。

5.如权利要求1所述的线段对照表产生方法，其特征在于，产生所述第一统计表的步骤包含有：

将所接收的所述线段数据逐一储存至一第二储存元件；以及

在所述线段数据逐一储存至所述第二储存元件的过程中，同时统计所述扫描线中每一扫描线在所述端点中所对应的端点数量，以产生所述第一统计表。

6.一种用于向量图形的线段对照表产生装置，其特征在于，所述的线段对照表产生装置包含有：

一第一储存元件，用以储存一线段对照表；以及

一处理电路，耦接于所述第一储存元件，以产生并写入所述线段对照表至所述第一储存元件，

其中，所述处理电路接收多条线段所分别对应的多笔线段数据，统计多条扫描线中每一扫描线上所对应的线段端点数量，以产生一第一统计表，利用所述第一统计表与所述扫描线顺序累加产生一第二统计表以重新排列所述线段数据，以产生所述线段对照表。

7.如权利要求6所述的线段对照表产生装置，其特征在于，所述处理电路包含有：

一累计元件，依据所述扫描线的顺序以及所述第一统计表，累加所对应的扫描线之前所有扫描线的端点数量而产生所述第二统计表。

8.如权利要求6所述的线段对照表产生装置，其特征在于，所述的线段对照表产生装置另包含有：

一第二储存元件，耦接至所述处理电路；

其中所述处理电路将所接收的所述线段数据逐一储存至所述第二储存元件，并在所述线段数据逐一储存至所述第二储存元件的过程中，同时统计所述扫描线中每一扫描线在所述端点中所对应的端点数量，以产生所述第一统计表。