本发明专利技术公开了一种用于向量图形的动态线段对照表产生方法，包含有：由储存元件接收线段对照表；依据该线段对照表的该至少一线段数据来读取对应特定扫描线的至少一起始线段数据；依据该线段对照表该至少一线段数据来决定是否读取对应该特定扫描线的至少一后续线段数据；依据该至少一起始线段数据以及该至少一后续线段数据来决定是否产生至少一特定后续线段数据，并依据该至少一特定后续线段数据来更新该储存元件中的该线段对照表；以及依据该至少一起始线段数据以及该特定后续线段数据来得到动态线段对照表。本发明专利技术在避免排序运算的前提下，应用最少量的资源来依序读出对应每一扫描线的线段数据，使用较少的存储器空间，达到较快的运算速度。
【技术实现步骤摘要】
本专利技术系相关于向量图形技术，尤指一种用于向量图形的动态线段对照表的产生方法及装置。
技术介绍
在一般的向量图形(vector graphics)技术之中，需要经由一线段化(Tessellation)引擎将一影像的所有线条转换成线段(edge),接着再由一光栅化(Rasterization)引擎将该些线段转换成像素信息(例如，一线条中每一像素的座标等信息)，最后再由绘图系统依据所得到的像素信息来描绘成像。 一般来说，现有的绘图装置会先将所得到的线段依据一特定维度来进行排序，举例来说，一般的绘图装置会先依据所有的线段在Y轴上的起点进行排序，以产生一线段对照表，接着，再对该线段对照表作处理，以将该线段对照表中的各个线段依序转化为像素信息并描绘成影像。然而，在得到以Y轴方向上的起点排序的线段对照表之后，现有的绘图装置仍需要进行X轴方向的处理才能顺利进行绘图。举例来说，请参照图1，图I为现有技术应用线段对照表来绘图的一范例示意图。在图I中包含有五条扫描线YO Y4，而线段对照表之中包含有五条线段EO E4，当进行绘图处理时，现有的绘图装置会一一检查与每一扫描线有交集的线段数据并依据检查结果来进行绘图，举例来说，当现有的绘图装置在描绘扫描线Y2的图像时，现有的绘图装置会先检查所有的线段EO E4，以找出与扫描线Y2有所交集的线段，亦即线段El E4，并将线段El E4依X轴方向排序后再依照排序完成的线段E1、E2、E4、E3的线段数据来进行绘图处理。现有的绘图装置在依序读取线段El、E2、E4、E3的线段数据后，会在扫描线Y2上，线段E1、E2之间以及线段E4、E3之间描绘出图像，是故，即使在得到以Y轴方向上的起点排序的线段对照表之后，现有的绘图装置仍需要检查所有与该当前正在处理的扫描线有交集的线段，再将该些线段的交点依X轴方向排序之后才可顺利进行处理。为了排除进行X轴方向排序所花费的时间，部分的现有的绘图装置会以大量的存储器为代价来进行绘图处理，举例来说，请参照图2，其为另一现有的绘图装置针对图I所示的扫描线Yl进行处理的操作示意图。在图2中，此一现有的绘图装置应用了一块存储器空间Mtjdd来储存与扫描线Yl有交集点的线段数据，由图可知，线段El、E4与E3与扫描线Yl之间有交集点，该现有的绘图装置便会依线段E1、E4与E3所对应的线段数据来写入存储器空间Mtjdd中相对应的位置，在此范例中，线段E1、E4与扫描线Yl的交集点表示为“+I ”，而线段E3与扫描线Yl的交集点表示为“-1”，其余的位置则均填入”0”，接着，该现有的绘图装置会对存储器空间Mtjdd中的数据进行累加，并得到对应于扫描线Yl的像素信息，如图2所示。此外，由于线段E1、E4与E3会与下一扫描线Y2有所交集，是故该现有的绘图装置在依线段E1、E4与E3的线段数据写入存储器空间Mtjdd中相对应的位置时，亦会将线段El、E4与E3的 线段数据写入另一存储器空间Μενεη中相对应的位置，如图2所示。请再配合图2来参照图3，图3为该现有绘图装置针对图I所示的扫描线Yl进行处理的同时预先处理下一扫描线Y2的操作示意图。在处理完扫描线Yl之后，该现有绘图装置会将线段Ε2的数据(以扫描线Υ2为起始点的线段)也写入存储器空间Μ_η，同时，原本用来储放对应扫描线Yl的存储器空间Mtjdd也会被重复使用，用来写入对应下一扫描线Υ3的线段数据，如图3所示。是故，经由大量存储器空间的使用，该现有绘图装置会将当前正在处理的扫描线相关的线段数据读出并储放在一存储器空间，以及将会延续至下一扫描线的后续线段数据储放至另一存储器空间，并将已处理完的存储器空间重复利用，如此一来，该现有绘图装置可避免花费大量的运算资源在X轴方向的排序上。然而，上述的该现有绘图装置仍需要大量的存储器空间为代价才能完成绘图流程，对于高解析度的绘图装置而言，其需要大量的储存空间来存放对当前扫描线的线段数据以及对应次一扫描线的线段数据，并需要对该储存空间进行大量的读写动作，假设一扫描线上所读出的线段数量为Μ，动态线段的数量为N，该现有绘图装置则会进行M次读取、N次动态线段的写入以及N次动态线段的读取(M*read+N*write+n*read)。因此，如何在避免作大量排序运算的前提之下，同时应用少量的存储器资源来得 到对应每一扫描线的线段数据来完成绘图仍是此一领域的一大研究重点。
技术实现思路
有鉴于上述的问题，本专利技术提供了一种用于向量图形的动态线段对照表产生方法与动态线段对照表产生装置，在不需要使用排序运算的前提之下，应用最少量的资源来依序读出对应每一扫描线的线段数据。依据本专利技术的一实施例，其提供了一种用于向量图形的动态线段对照表产生方法。该动态线段对照表产生方法包含有储存一线段对照表(edge table)于一储存兀件中，该线段对照表包含有以一第一维度依序分配的至少一线段数据，其中每一线段数据包含至少一端点的信息；依据所进行扫描的一特定扫描线的第一维度读取该线段对照表中起始端点对应的该线段数据；依据所读取的该线段数据判别是否作为对应该特定扫描线次一扫描线的一后续线段数据；以及依据该后续线段数据与起始端点位于该特定扫描线次一扫描线的第一维度的该线段数据产生一特定后续线段数据并覆写该储存元件中的该线段对照表以产生一动态线段对照表。依据本专利技术的另一实施例，其提供了一种用于向量图形的动态线段对照表产生装置，该动态线段对照表产生装置包含有一储存元件、一读取单元、一动态读取单元以及一输出单元。该储存元件用以储存一线段对照表与一动态线段对照表，其中该线段对照表包含有以一第一维度依序分配的至少一线段数据，其中每一线段数据包含一相对应线段所对应的一端点的信息。该读取单元耦接于该储存元件，用以读取该线段对照表中该线段数据端点对应一特定扫描线的该线段数据。该动态读取单元稱接于该读取单元以及该储存元件，用以用以读取对应该特定扫描线的一后续线段数据，其中该后续线段数据系利用该读取单元读取该线段数据时所判断得出。该输出单元耦接于该读取单元以及该动态读取单元，用以依据该读取单元所读取的该线段数据以及该动态读取单元所读取的该后续线段数据产生一特定后续线段数据，并依据该特定后续线段数据来更新该储存元件中的该线段对照表得到该动态线段对照表。附图说明图I为现有技术应用线段对照表来绘图的一范例示意图。图2为现有绘图装置针对图I所示的扫描线Yl进行处理的操作示意图。图3为现有绘图装置针对图I所示的扫描线Yl进行处理的同时预先处理下一扫描线Y2的操作示意图。图4为依据本专利技术的一实施例应用动态线段对照表产生装置对储存元件进行处理的示意图。图5为本专利技术的一实施例所应用的线段对照表的示意图。图6A为依据本专利技术的一实施例应用图4所示的动态线段对照表产生装置来针对图I所示的扫描线作处理的操作示意图。 图6B为依据本专利技术的另一实施例对图I所示的扫描线作处理时，将后续线段数据依序储存至一快取储存单元与一线段对照表的操作示意图。图7为依据本专利技术的一实施例应用图4所示的动态线段对照表产生装置来针对图I所示的扫描线Yl作处理的操作示意图。图8为依据本专利技术的一实施例应用图4所示的动态线段对照表产生装置来针对图I所示的扫描线Y2作处理的操作示意图。本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种用于向量图形的动态线段对照表产生方法，其特征在于，所述的方法包含有 储存一线段对照表于一储存元件中，所述的线段对照表包含有以一第一维度依序分配的至少一线段数据，其中每一线段数据包含至少一端点的信息； 依据所进行扫描的一特定扫描线的第一维度读取所述的线段对照表中起始端点对应的所述的线段数据； 依据所读取的所述的线段数据判别是否作为对应所述的特定扫描线的次一扫描线一后续线段数据；以及 依据所述的后续线段数据与起始端点位于所述的特定扫描线次一扫描线的第一维度的所述的线段数据产生一特定后续线段数据并覆写所述的储存元件中的所述的线段对照表以产生一动态线段对照表。2.如权利要求I所述的动态线段对照表产生方法，其特征在于，所述的特定后续线段数据的产生步骤包含有 当所述的至少一起始线段数据及/或所述的至少一后续线段数据所对应的至少一线段与所述的特定扫描线在所述的第一维度上的该次一扫描线有交集时，依据该至少一起始线段数据及/或该至少一后续线段数据来产生所述的至少一特定后续线段数据。3.如权利要求I所述的动态线段对照表产生方法，其特征在于，所述的特定后续线段数据系从已被读取的所述的线段对照表的所述的线段数据处覆写以产生所述的动态线段对照表。4.一种用于向量图形的动态线段对照表产生装置，其特征在于，所述的动态线段对照表产生装置包含有 一储存元件，用以储存一线段对照表与一动态线段对照表，其中所述的动态线段对照表系覆写储存于所述的线段对照表的位置； 一...
【专利技术属性】
技术研发人员：纪富中，
申请(专利权)人：扬智科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。