[发明专利]多边形快速填色方法

权利要求书

1.一种多边形快速填色方法，应用于一计算机的内存空间内，以计算该 内存空间内的一多边形的面积，其中该内存空间包含在一X轴与一Y轴延伸 的多个数组状坐标点，且该多边形是由多个的有序顶点所界定，其特征在于， 该多边形快速填色方法包含：

(A)将该内存空间内所有坐标点的记录值归零；

(B)于该内存空间内输入该多边形的该些顶点的坐标；

(C)依序连接该些顶点以决定两该顶点之间的连接点；

(D)设定每一该些顶点的记录值为一旗标值或一线段值；

(E)设定该些连接点的记录值为一旗标值或一线段值；及

(F)依据该些顶点的该些记录值与该些连接点的该些记录值处理该内存 空间内的该些坐标点的该些记录值，以求得该多边形的面积；

该步骤(E)还包含：

(E1)逐列处理两顶点之间的连接点；及

(E2)若换列的第一连接点的记录值为非旗标值，则设定该第一连接点的记 录值为旗标值；

(E3)若换列的第一连接点的记录值为旗标值，则设定该第一连接点的记录 值为线段值；

该步骤(F)对该内存空间的处理顺序为由左至右，由上至下，该步骤(F) 还包含：

(F1)若于一处理列上的一坐标点的记录值为一旗标值，则开始着色，若 后续坐标点的记录值也是一旗标值则停止着色。

2.根据权利要求1所述的多边形快速填色方法，其特征在于，该步骤(D) 还包含：

(D1)若目前处理的顶点的Y值不小于下一顶点的Y值，且该目前处理的 顶点的Y值小于前一顶点的Y值，则设定该目前处理的顶点的记录值为一旗 标值。

3.根据权利要求2所述的多边形快速填色方法，其特征在于，该步骤(D) 还包含：

(D2)若该目前处理的顶点的Y值小于该下一顶点的Y值，且该目前处理 的顶点的Y值不小于该前一顶点的Y值，则设定该目前处理的顶点的记录值 为一旗标值。

4.根据权利要求3所述的多边形快速填色方法，其特征在于，该步骤(D) 还包含：

(D3)对于未被设定为一旗标值的该目前处理的顶点，则设定其记录值为 一线段值。

5.根据权利要求4所述的多边形快速填色方法，其特征在于，该步骤(F) 还包含：

(F2)若于该处理列上的坐标点的记录值未遇到一旗标值，则判定是否为 该处理列的终点；及

(F3)若遇到该处理列的终点，则结束处理该处理列。