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

摘要

本发明公开了一种用于向量图形的动态线段对照表产生方法，包含有：由储存元件接收线段对照表；依据该线段对照表的该至少一线段数据来读取对应特定扫描线的至少一起始线段数据；依据该线段对照表该至少一线段数据来决定是否读取对应该特定扫描线的至少一后续线段数据；依据该至少一起始线段数据以及该至少一后续线段数据来决定是否产生至少一特定后续线段数据，并依据该至少一特定后续线段数据来更新该储存元件中的该线段对照表；以及依据该至少一起始线段数据以及该特定后续线段数据来得到动态线段对照表。本发明在避免排序运算的前提下，应用最少量的资源来依序读出对应每一扫描线的线段数据，使用较少的存储器空间，达到较快的运算速度。

主权项

一种用于向量图形的动态线段对照表产生方法，其特征在于，所述的方法包含有：储存一线段对照表于一储存元件中，所述的线段对照表包含有以一第一维度依序分配的至少一线段数据，其中每一线段数据包含至少一端点的信息；依据所进行扫描的一特定扫描线的第一维度读取所述的线段对照表中起始端点对应的所述的线段数据；依据所读取的所述的线段数据判别是否作为对应所述的特定扫描线的次一扫描线一后续线段数据；以及依据所述的后续线段数据与起始端点位于所述的特定扫描线次一扫描线的第一维度的所述的线段数据产生一特定后续线段数据并覆写所述的储存元件中的所述的线段对照表以产生一动态线段对照表。