[发明专利]用于向量图形的线段溢位修正方法

说明书

技术领域

本发明系相关于一种用于向量图形光栅化(rasterization)的处理方法，尤指一种应用定点格式(fixed point format)来进行光栅化的处理方法。

背景技术

在一般的向量图形(vector graphics)技术之中，为了要正确而快速地呈现一影像，会先经由一线段化(Tessellation)引擎将该影像的所有线条转换成线段(edge)，接着再由一光栅化(Rasterization)引擎将该些线段转换成像素信息(例如，一线条中每一像素的座标等信息)，最后，再由绘图系统依据所得到的像素信息来描绘成像。

对现有的绘图系统来说，大部分的运算资源会应用在将线段转成像素的光栅化处理。在线段化的过程中，每一线段均是以浮点格式(floating point format)所储存，然而，一般浮点格式的线段占用了极大的储存容量(例如：2¹²⁸＝128个位元)，并使得计算所需的时间也相对应地增加。

发明内容

本发明的目的之一在于减少绘图系统在光栅化所需要的资源以及运算时间，以提升系统效能。

基于本发明的一实施例，其提供了一种用于向量图形的线段溢位修正方法，其系应用定点格式来对至少一线段进行光栅化处理，包含有：设定一处理范围；判断一线段的端点比对处理范围是否溢位；当线段溢位时，依据线段溢位的端点至线段与处理范围的交点处投射至处理范围，以决定是否产生一置换端点及/或一置换线段，当线段未溢位时，接续下一步骤；以及依据已做过溢位处理的至少一线段进行光栅化处理。

基于本发明的另一实施例，其提供了一种用于向量图形(vectorgraphic)的线段溢位修正(edge overflow correction)方法，其系应用定点格式(fixed point format)来对至少一线段(edge)进行光栅化处理，包含有：设定一处理范围与一显示范围；判断一线段的端点比对处理范围是否溢位；当线段溢位时，依据线段溢位的端点至线段与显示范围的交点处投射至显示范围，以决定是否产生一置换端点及/或一置换线段，当线段未溢位时，接续下一步骤；以及依据已做过溢位处理的至少一线段进行光栅化(rasterization)处理。

本发明提供了一种可应用定点格式对至少一线段进行光栅化处理的方法与装置，经由使用一置换端点及/或一置换线段来处理有溢位情况的一线段，因而可减少绘图系统在光栅化所需要的资源以及运算时间，进而提升系统效能，此外，亦可运算出正确的绘图结果。

附图说明

图1为应用定点格式来储存线段数据的范例示意图。

图2为依据本发明的一实施例所实现的一线段溢位修正装置的示意图。

图3为本发明的一实施例中应用一线段溢位修正装置对一线段进行溢位处理的操作示意图。

图4为本发明的一实施例中应用一线段溢位修正装置的操作流程示意图。

图5为本发明的一实施例中应用一处理元件的操作流程示意图。

图6为本发明的一实施例中应用一线段溢位修正装置对一线段进行溢位处理的操作示意图。

主要元件符号说明：

200                  线段溢位修正装置

210                  设定元件

220                  处理元件

221                  第一处理电路

222                  第二处理电路

401～405、4031～4038 步骤

D_E1                 线段数据

E0、E1、E2、E3       线段

E2’、E3’           置换后线段

N1、N2、N3           端点

N21                  第一置换后端点

N22                  第二置换后端点

N2’、N3’           置换后端点

R1                   处理范围

V1                显示范围

具体实施方式